An Analysis of the Causes of Code Growth in Genetic Programming

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

  author =       "Terence Soule and Robert B. Heckendorn",
  title =        "An Analysis of the Causes of Code Growth in Genetic
  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