How Fitness Structure Affects Subsolution Acquisition in Genetic Programming

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

@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