Created by W.Langdon from gp-bibliography.bib Revision:1.7954
The key idea behind the geometric framework is that search operators have a dual nature. The same search operator can be defined (i) on the underlying solution representations and, equivalently, (ii) on the structure of the search space by means of simple geometric shapes, like balls and segments. These shapes are used to delimit the region of space that includes all possible offspring with respect to the location of their parents. The geometric definition of a search operator is of interest because it can be applied - unchanged - to different search spaces associated with different representations. This, in effect, allows us to define exactly the same search operator across representations in a rigorous way.
The geometric view on search operators has a number of interesting consequences of which this tutorial will give a comprehensive overview. These include (i) a straightforward view on the fitness landscape seen by recombination operators, (ii) a formal unification of many pre-existing search operators across representations, (iii) a principled way of designing crossover operators for new representations, (iv) a principled way of generalising search algorithms from continuous to combinatorial spaces, and (v) the potential for a unified theory of evolutionary algorithms across representations.",
ACM Order Number 910112.",
Genetic Programming entries for Alberto Moraglio