%0 Conference Paper %1 Whigham:2006:ASPGP %A Whigham, Peter A. %A Dick, G. %B Proceedings of the Third Asian-Pacific workshop on Genetic Programming %C Military Technical Academy, Hanoi, VietNam %D 2006 %E Pham, The Long %E Le, Hai Khoi %E Nguyen, Xuan Hoai %K algorithms, genetic programming %P 1--12 %T GP and Bloat: Absorbing boundaries and spatial structures %U http://www.cs.bham.ac.uk/~wbl/biblio/aspgp06/Whigham_bloat.pdf %X examines the behaviour of bloat for GP tree structures using three different topologies: a panmictic, ring and star structure. Initially genetic drift is examined and the results showing the influence of a lower absorbing boundary are examined for each space. A simple selection model is then applied and analysed for bloat. A conjecture regarding the influence of inbreeding, due to spatial structure, is presented as one mechanism for bloat reduction. The paper shows that spatially-structured GP results in a tradeoff between convergence, diversity and the size of individuals.

@inproceedings{Whigham:2006:ASPGP, abstract = {examines the behaviour of bloat for GP tree structures using three different topologies: a panmictic, ring and star structure. Initially genetic drift is examined and the results showing the influence of a lower absorbing boundary are examined for each space. A simple selection model is then applied and analysed for bloat. A conjecture regarding the influence of inbreeding, due to spatial structure, is presented as one mechanism for bloat reduction. The paper shows that spatially-structured GP results in a tradeoff between convergence, diversity and the size of individuals.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {Military Technical Academy, Hanoi, VietNam}, author = {Whigham, Peter A. and Dick, G.}, biburl = {https://www.bibsonomy.org/bibtex/24bc529d6ed896780d29d8925f9ccd4cb/brazovayeye}, booktitle = {Proceedings of the Third Asian-Pacific workshop on Genetic Programming}, editor = {Pham, The Long and Le, Hai Khoi and Nguyen, Xuan Hoai}, interhash = {9b2d3f69fc15aefb81f8f3171d9ffaaf}, intrahash = {4bc529d6ed896780d29d8925f9ccd4cb}, issn = {18590209}, keywords = {algorithms, genetic programming}, notes = {http://www.aspgp.org}, pages = {1--12}, size = {12 pages}, timestamp = {2008-06-19T17:54:09.000+0200}, title = {{GP} and Bloat: Absorbing boundaries and spatial structures}, url = {http://www.cs.bham.ac.uk/~wbl/biblio/aspgp06/Whigham_bloat.pdf}, year = 2006 }