Analysis of the Effects of Elitism on Bloat in Linear and Tree-based Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InCollection{Poli:2008:GPTP,

• author = "Riccardo Poli and Nicholas F. McPhee and Leonardo Vanneschi",
• title = "Analysis of the Effects of Elitism on Bloat in Linear and Tree-based Genetic Programming",
• booktitle = "Genetic Programming Theory and Practice {VI}",
• year = "2008",
• editor = "Rick L. Riolo and Terence Soule and Bill Worzel",
• series = "Genetic and Evolutionary Computation",
• chapter = "7",
• pages = "91--111",
• address = "Ann Arbor",
• month = "15-17 " # may,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, bloat, elitism, size evolution equation, theory, linear GP, tree-based GP",
• DOI = "doi:10.1007/978-0-387-87623-8_7",
• size = "20 pages",
• abstract = "Elitism, a technique which consists of copying, unchanged, one or more of the most fit individuals from one generation to the next, is widely used in generational evolutionary algorithms, including Genetic Programming (GP). Elitism ensures that the best individuals discovered in a generation (and hence in the whole run) are not lost, and, perhaps even more importantly, are made available to new generations for possible further improvements. In a recent study on the evolution of robustness in GP the average size of best of run individuals was reported to grow more slowly in the presence of elitism. This is an important finding, but no explanation was provided for why this happened nor whether this was a general effect. In this paper we model elitism mathematically and explain how, in general, elitism modulates the dynamics of the mean program size of the population, including both its positive and negative effects on bloat. Experimental results with two GP systems and four different problems corroborate the theory.",
• isbn13 = "978-0-387-87622-1",
• notes = "part of \cite{Riolo:2008:GPTP} published in 2009",

}

Genetic Programming entries for Riccardo Poli Nicholas Freitag McPhee Leonardo Vanneschi

Citations