Discussion papers

CPM-98-32 - 20 January 1998

Meta-Genetic Programming: Co-evolving the Operators of Variation

Bruce Edmonds

Published (by invitation) as: Edmonds, B. (2001) Meta-Genetic Programming: Co-evolving the Operators of Variation, Electrik (Special issue on AI), 9:13-29.


The standard Genetic Programming approach is augmented by co-evolving the genetic operators. To do this the operators are coded as trees of indefinite length. In order for this technique to work, the language that the operators are defined in must be such that it preserves the variation in the base population. This technique can varied by adding further populations of operators and changing which populations act as operators for others, including itself, thus to provide a framework for a whole set of augmented GP techniques. The technique is tested on the parity problem. The pros and cons of the technique are discussed.

Available as HTML