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 McPhee | 1 | 404 | 32.94 |
Justin Darwin Miller | 2 | 56 | 8.26 |