Accurate Replication in Genetic Programming

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

  author =       "Nicholas Freitag McPhee and Justin Darwin Miller",
  title =        "Accurate Replication in Genetic Programming",
  booktitle =    "Genetic Algorithms: Proceedings of the Sixth
                 International Conference (ICGA95)",
  year =         "1995",
  editor =       "Larry J. Eshelman",
  pages =        "303--309",
  address =      "Pittsburgh, PA, USA",
  publisher_address = "San Francisco, CA, USA",
  month =        "15-19 " # jul,
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming, bloat",
  ISBN =         "1-55860-370-0",
  URL =          "",
  URL =          "",
  size =         "7 pages",
  abstract =     "One characteristic tendency of genetic programming is
                 the production of considerably larger trees than
                 expected. It has been suggested that this is related to
                 the ability of individuals to replicate accurately. In
                 this paper we present theoretical analysis 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...",
  notes =        "Presents theoretical analysis that, in some cases, the
                 preasure for acurate replication (ie for children to be
                 as fit as their parents) induces and increase in size.
                 INC-IGNORE, INC, (PLUS-IGNORE, PLUS, INC_DEC and
                 INC-ID) problems.

                 Claims presence of large semanticall inert subtrees
                 inhits discovery of solution but once found they help
                 population to converge to this solution. Suggests
                 {"}one should avoid function sets which can easily be
                 manipulated to build semantically irrelevant

Genetic Programming entries for Nicholas Freitag McPhee Justin Darwin Miller