DMCA
Accurate Replication in Genetic Programming (1995)
| Venue: | Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95 |
| Citations: | 70 - 9 self |
BibTeX
@INPROCEEDINGS{Mcphee95accuratereplication,
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},
pages = {303--309},
publisher = {Morgan Kaufmann}
}
Share
 |
 |
 |
 |
||
OpenURL
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. 1 Introduction In The Selfish Gene [Dawkins 1976], Richard Dawkins argues that, over the course of evolutionary time, replicators in a population tend to increase in f...
Keyphrases
genetic programming accurate replication fit individual tree size equivalent child evolutionary time selfish gene dawkins average size overall increase expected growth characteristic tendency certain specific case crossover operator accurate replication induces population tend experimental result present theoretical analysis richard dawkins
