Homology gives size control in genetic programming

Abstract- The Maximum Homologous Crossover attempts to preserve similar structures from parents by aligning them according to their homology. In this paper, it is successfully tested on the classical Even-N Parity Problem where it demonstrates interesting abilities in bloat reduction. Then, we show that this operator gives an accurate control of the size of programs during the evolution and thus, allows the development of new strategies for the search space exploration.

• Type: Conference
• Year: 2003
• Where: CEC
• Authors: Michael Defoin-Platel, Manuel Clergue, Philippe Collard
• Keywords: Artificial Intelligence, Bloat Reduction, CEC 2003, Even-N Parity Problem, Maximum Homologous Crossover