Topological Interpretation of Crossover [chapter]

Alberto Moraglio, Riccardo Poli
2004 Lecture Notes in Computer Science  
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.
doi:10.1007/978-3-540-24854-5_131 fatcat:r5r6n7s3nvcxbkqoetil32377y