GP and Bloat: Absorbing boundaries and spatial structures Export

@inproceedings{Whigham:2006:ASPGP, abstract = {This paper 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.}, author = {Whigham, Peter A. and Dick, G.}, booktitle = {Proceedings of the Third Asian-Pacific workshop on Genetic Programming}, citeulike-article-id = {1665593}, comment = {Could have useful information about locality/geography.}, editor = {Pham, The L. and Le, Hai K. and Nguyen, Xuan H.}, keywords = {bloat, cellular, evolution, evolutionary-computation, genetic-algorithms, genetic-programming, geography, gp, locality, spatially-structured}, pages = {1--12}, posted-at = {2007-09-17 12:18:49}, priority = {4}, title = {GP and Bloat: Absorbing boundaries and spatial structures}, year = {2006} }

TY - CONF ID - Whigham:2006:ASPGP L3 - citeulike-article-id:1665593 N2 - This paper 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. EP - 12 TI - GP and Bloat: Absorbing boundaries and spatial structures T2 - Proceedings of the Third Asian-Pacific workshop on Genetic Programming SP - 1 KW - bloat KW - cellular KW - evolution KW - evolutionary-computation KW - genetic-algorithms KW - genetic-programming KW - geography KW - gp KW - locality KW - spatially-structured N1 - Could have useful information about locality/geography. AU - Whigham, Peter AU - Dick, G A2 - Pham, The A2 - Le, Hai A2 - Nguyen, Xuan PY - 2006/// ER -