- author = "Nicholas Freitag McPhee and Justin Darwin Miller",
- title = "Accurate Replication in Genetic Programming",
- booktitle = "Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95)",
- year = "1995",
- editor = "Larry J. Eshelman",
- pages = "303--309",
- address = "Pittsburgh, PA, USA",
- publisher_address = "San Francisco, CA, USA",
- month = "15-19 " # jul,
- publisher = "Morgan Kaufmann",
- keywords = "genetic algorithms, genetic programming, bloat",
- ISBN = "1-55860-370-0",
-
URL = "
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.6390",
-
URL = "
http://www.mrs.umn.edu/~mcphee/Research/Accurate_replication.ps",
-
URL = "http://citeseer.ist.psu.edu/mcphee95accurate.html",
- size = "7 pages",
- 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 via the crossover operator, leading to an overall increase in the average size of fit individuals. This is followed by experimental results consistent with our analysis. We also include the results of experiments where the expected growth in tree size was not observed, suggesting that this phenomenon,while common, is not universal.",
-
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'.
Cited by \cite{mcphee:2001:EuroGP}",
