An Analysis of the Causes of Code Growth in Genetic Programming

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

@Article{soule:2002:GPEM,

• author = "Terence Soule and Robert B. Heckendorn",
• title = "An Analysis of the Causes of Code Growth in Genetic Programming",
• journal = "Genetic Programming and Evolvable Machines",
• year = "2002",
• volume = "3",
• number = "3",
• pages = "283--309",
• month = sep,
• keywords = "genetic algorithms, genetic programming, code growth, code bloat, crossover",
• ISSN = "1389-2576",
• DOI = "doi:10.1023/A:1020115409250",
• abstract = "This research examines the cause of code growth (bloat) in genetic programming (GP). Currently there are three hypothesised causes of code growth in GP: protection, drift, and removal bias. We show that single node mutations increase code growth in evolving programs. This is strong evidence that the protective hypothesis is correct. We also show a negative correlation between the size of the branch removed during crossover and the resulting change in fitness, but a much weaker correlation for added branches. These results support the removal bias hypothesis, but seem to refute the drift hypothesis. Our results also suggest that there are serious disadvantages to the tree structured programs commonly evolved with GP, because the nodes near the root are effectively fixed in the very early generations.",
• notes = "Article ID: 5091792",

}

Genetic Programming entries for Terence Soule Robert B Heckendorn

Citations