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.7964
- @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