Population Sizing for Genetic Programming based on Decision Making

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

  author =       "Kumara Sastry and Una-May O'Reilly and 
                 David E. Goldberg",
  title =        "Population Sizing for Genetic Programming based on
                 Decision Making",
  booktitle =    "Genetic Programming Theory and Practice {II}",
  year =         "2004",
  editor =       "Una-May O'Reilly and Tina Yu and Rick L. Riolo and 
                 Bill Worzel",
  chapter =      "4",
  pages =        "49--65",
  address =      "Ann Arbor",
  month =        "13-15 " # may,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, population
                 sizing, facet wise modelling, scalability",
  ISBN =         "0-387-23253-2",
  URL =          "http://arxiv.org/abs/cs/0502020",
  DOI =          "doi:10.1007/0-387-23254-0_4",
  abstract =     "This paper derives a population sizing relationship
                 for genetic programming (GP). Following the
                 population-sizing derivation for genetic algorithms in
                 Goldberg, Deb, and Clark (1992), it considers building
                 block decision making as a key facet. The analysis
                 yields a GP-unique relationship because it has to
                 account for bloat and for the fact that GP solutions
                 often use subsolution multiple times. The
                 population-sizing relationship depends upon tree size,
                 solution complexity, problem difficulty and building
                 block expression probability. The relationship is used
                 to analyse and empirically investigate population
                 sizing for three model GP problems named ORDER, ON-OFF
                 and LOUD. These problems exhibit bloat to differing
                 extents and differ in whether their solutions require
                 the use of a building block multiple times.",
  notes =        "part of \cite{oreilly:2004:GPTP2} IlliGAL Report No.

Genetic Programming entries for Kumara Sastry Una-May O'Reilly David E Goldberg