Skip to Main content Skip to Navigation
Conference papers

Maximum Homologous Crossover for Linear Genetic Programming

Abstract : We introduce a new recombination operator, the Maximum Homologous Crossover for Linear Genetic Programming. In contrast to standard crossover, it attempts to preserve similar structures from parents, by aligning them according to their homology, thanks to an algorithm used in Bio-Informatics. To highlight disruptive effects of crossover operators, we introduce the Royal Road landscapes and the Homology Driven Fitness problem, for Linear Genetic Programming. Two variants of the new crossover operator are described and tested on this landscapes. Results show a reduction in the bloat phenomenon and in the frequency of deleterious crossovers.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00159739
Contributor : Manuel Clergue <>
Submitted on : Wednesday, July 4, 2007 - 1:42:22 AM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM
Long-term archiving on: : Thursday, April 8, 2010 - 10:30:37 PM

File

eurogp_03.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00159739, version 1

Collections

Citation

Michael Defoin Platel, Manuel Clergue, Philippe Collard. Maximum Homologous Crossover for Linear Genetic Programming. EuroGP 2003, 2003, Essex, United Kingdom. pp.29-48. ⟨hal-00159739⟩

Share

Metrics

Record views

358

Files downloads

278