Geometric Crossover for Biological Sequences

This paper extends a geometric framework for interpreting crossover and mutation [4] to the case of sequences. This representation is important because it is the link between artificial evolution and biological evolution. We define and theoretically study geometric crossover for sequences under edit distance and show its intimate connection with the biological notion of sequence homology.

• Type: Conference
• Year: 2006
• Where: EUROGP
• Authors: Alberto Moraglio, Riccardo Poli, Rolv Seehuus
• Keywords: Biological Evolution, EUROGP 2006, Geometric Crossover, Geometric Framework, Optimization