An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming

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.

• Type: Conference
• Year: 1997
• Where: ICGA
• Authors: Riccardo Poli, William B. Langdon
• Keywords: GP Schema, GP Schema Theorem, GP Schema Theory, ICGA 1997, Optimization