Skip to Main content Skip to Navigation
Conference papers

Size Control with Maximum Homologous Crossover

Abstract : Most of the Evolutionary Algorithms handling variable-sized structures, like Genetic Programming, tend to produce too long solutions and the recombination operator used is often considered to be partly responsible of this phenomenon, called bloat. The Maximum Homologous Crossover (MHC) preserves similar structures from parents by aligning them according to their homology. This operator has already demonstrated interesting abilities in bloat reduction but also some weaknesses in the exploration of the size of programs during evolution. In this paper, we show that MHC do not induce any specific biases in the distribution of sizes, allowing size control during evolution. Two different methods for size control based on MHC are presented and tested on a symbolic regression problem. Results show that an accurate control of the size is possible while improving performances of MHC.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

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

File

ea_05.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Michael Defoin Platel, Manuel Clergue, Philippe Collard. Size Control with Maximum Homologous Crossover. 7th International Conference, Evolution Artificielle, EA 2005, 2006, Lille, France. pp.13-24, ⟨10.1007/11740698⟩. ⟨hal-00159738⟩

Share

Metrics

Record views

197

Files downloads

189