%0 Conference Paper %1 McPhee:1995:acrep %A McPhee, Nicholas Freitag %A Miller, Justin Darwin %B Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95) %C Pittsburgh, PA, USA %D 1995 %E Eshelman, L. %I Morgan Kaufmann %K algorithms, bloat genetic programming, %P 303--309 %T Accurate Replication in Genetic Programming %U http://citeseer.ist.psu.edu/mcphee95accurate.html %X One characteristic tendency of genetic programming is the production of considerably larger trees than expected. It has been suggested that this is related to the ability of individuals to replicate accurately. In this paper we present theoretical analysis which shows that, for certain specific cases, the pressure for accurate replication induces an increase in tree size. In particular, we show that among fit individuals, larger trees are more likely to yield semantically equivalent children... %@ 1-55860-370-0

@inproceedings{McPhee:1995:acrep, abstract = {One characteristic tendency of genetic programming is the production of considerably larger trees than expected. It has been suggested that this is related to the ability of individuals to replicate accurately. In this paper we present theoretical analysis which shows that, for certain specific cases, the pressure for accurate replication induces an increase in tree size. In particular, we show that among fit individuals, larger trees are more likely to yield semantically equivalent children...}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Pittsburgh, PA, USA}, author = {McPhee, Nicholas Freitag and Miller, Justin Darwin}, biburl = {https://www.bibsonomy.org/bibtex/20e5b82e17b7dd555eceb1863a7a219e9/brazovayeye}, booktitle = {Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95)}, editor = {Eshelman, L.}, interhash = {b3766a25fb3a2ad074c128d42b41a2c9}, intrahash = {0e5b82e17b7dd555eceb1863a7a219e9}, isbn = {1-55860-370-0}, keywords = {algorithms, bloat genetic programming,}, month = {15-19 July}, notes = {Presents theoretical analysis that, in some cases, the preasure for acurate replication (ie for children to be as fit as their parents) induces and increase in size. INC-IGNORE, INC, (PLUS-IGNORE, PLUS, INC_DEC and INC-ID) problems. Claims presence of large semanticall inert subtrees inhits discovery of solution but once found they help population to converge to this solution. Suggests {"}one should avoid function sets which can easily be manipulated to build semantically irrelevant subtrees{"}.}, pages = {303--309}, publisher = {Morgan Kaufmann}, publisher_address = {San Francisco, CA, USA}, size = {7 pages}, timestamp = {2008-06-19T17:46:45.000+0200}, title = {Accurate Replication in Genetic Programming}, url = {http://citeseer.ist.psu.edu/mcphee95accurate.html}, year = 1995 }