Neighborhood Graphs and Symmetric Genetic Operators

In the case where the search space has a group structure, classical genetic operators (mutation and two-parent crossover) which respect the group action are completely characterized by formulas defining them in terms of the search space and its group operation. This provides a representation-free implementation for those operators, in the sense that the genotypic encoding of search space elements is irrelevant. The implementations are parameterized by distributions which may be chosen arbitrarily, and which are analogous to specifying distributions for mutation and crossover masks.

• Type: Conference
• Year: 2007
• Where: FOGA
• Authors: Jonathan E. Rowe, Michael D. Vose, Alden H. Wright
• Keywords: Artificial Intelligence, Classical Genetic Operators, FOGA 2007, Search Space, Search Space Elements