Topological Interpretation of Crossover

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

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Alberto Moraglio, Riccardo Poli
• Keywords: GECCO 2004, Genetic Operators, Representation-independent Topological Definition, Traditional Genetic Operators