 |
    |
Topological Interpretation of Crossover
Alberto Moraglio and Riccardo Poli
Department of Computer Science, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, UKamoragn@essex.ac.uk
rpoli@essex.ac.uk
Abstract. In this paper we give a representation-independent topological definition of crossover that links it tightly to the notion of fitness landscape. Building around this definition, a geometric/topological framework for evolutionary algorithms is introduced that clarifies the connection between representation, genetic operators, neighbourhood structure and distance in the landscape. Traditional genetic operators for binary strings are shown to fit the framework. The advantages of this interpretation are discussed
LNCS 3102, p. 1377 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004