How Fitness Structure Affects Subsolution Acquisition in Genetic Programming

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

@InProceedings{oreilly:1998:fssaGP,
  author =       "Una-May O'Reilly and David E. Goldberg",
  title =        "How Fitness Structure Affects Subsolution Acquisition
                 in Genetic Programming",
  booktitle =    "Genetic Programming 1998: Proceedings of the Third
                 Annual Conference",
  year =         "1998",
  editor =       "John R. Koza and Wolfgang Banzhaf and 
                 Kumar Chellapilla and Kalyanmoy Deb and Marco Dorigo and 
                 David B. Fogel and Max H. Garzon and 
                 David E. Goldberg and Hitoshi Iba and Rick Riolo",
  pages =        "269--277",
  address =      "University of Wisconsin, Madison, Wisconsin, USA",
  publisher_address = "San Francisco, CA, USA",
  month =        "22-25 " # jul,
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-55860-548-7",
  broken =       "http://www.ai.mit.edu/people/unamay/papers/timing-final.ps",
  URL =          "http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.5690",
  URL =          "http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.5690.pdf",
  size =         "9 pages",
  abstract =     "We define fitness structure in genetic programming to
                 be the mapping between the subprograms of a program and
                 their respective fitness values. This paper shows how
                 various fitness structures of a problem with
                 independent subsolutions relate to the acquisition of
                 subsolutions. The rate of subsolution acquisition is
                 found to be directly correlated with fitness structure
                 whether that structure is uniform, linear or
                 exponential. An understanding of fitness structure
                 provides partial insight into the complicated
                 relationship between fitness function and the outcome
                 of genetic programming's search.",
  notes =        "GP-98",
}

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

Citations