An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming (1997)
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Riccardo Poli And and Riccardo Poli and W. B. Langdon},
title = {An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming},
booktitle = {Michigan State University, East},
year = {1997},
pages = {18--25},
publisher = {Morgan Kaufmann}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
In this paper we first review the main results in the theory of schemata in Genetic Programming (GP) and summarise a new GP schema theory which is based on a new definition of schema. Then we study the creation, propagation and disruption of this new form of schemata in real runs, for standard crossover, one-point crossover and selection only. Finally, we discuss these results in the light our GP schema theorem. 1 Introduction Genetic Programming (GP) has been applied successfully to a large number of difficult problems [Koza, 1992, K. E. Kinnear, Jr., 1994, Angeline and Kinnear, Jr., 1996]. However a relatively small number of theoretical results are available to try and explain why and how it works. Since John Holland's seminal work in the mid seventies and his well known schema theorem (see [Holland, 1992] and [Goldberg, 1989]), schemata are often used to explain why GAs work (although their usefulness has been recently criticised, e.g. in [Altenberg, 1995]). In particula...
Citations
| 5180 | Genetic Algorithms – Goldberg - 1989 |
| 1942 | Adaptation in Natural and Artificial Systems – Holland - 1975 |
| 1921 | Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992 |
| 165 | A Genetic Algorithm Tutorial – Whitley |
| 83 | The Schema Theorem and Price's Theorem – Altenberg - 1995 |
| 72 | The Troubling Aspects of a Building Block Hypothesis for Genetic Programming – O’Reilly, Oppacher - 1995 |
| 62 | Forma analysis and random respectful recombination – Radcliffe - 1991 |
| 49 | A new schema theory for genetic programming with onepoint crossover and point mutation – Poli, Langdon - 1997 |
| 35 | A Schema Theorem for Context-Free Grammars – Whigham - 1995 |
| 20 | Genetic Programming with One-Point Crossover – Poll, Langdon |
