Title
Accurate Replication in Genetic Programming
Abstract
Abstract One characteristic tendency of genetic program - ming is the production of considerably larger trees than expected It has been suggested that this is related to the ability of individuals to replicate ac - curately In this paper we present theoretical anal - ysis 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 fol - lowed by experimental results consistent with our analysis We also include the results of experi - ments where the expected growth in tree size was not observed, suggesting that this phenomenon, while common, is not universal
Year
Venue
Keywords
1995
ICGA
genetic programming,accurate replication
Field
DocType
ISBN
Computer science,Algorithm,Genetic programming,Computational biology
Conference
1-55860-370-0
Citations 
PageRank 
References 
56
8.26
2
Authors
2
Name
Order
Citations
PageRank
Nicholas Freitag McPhee140432.94
Justin Darwin Miller2568.26