 |
|
|
|
| HAL: hal-00159739, version 1 |
| Detailed view |  Export this paper |
|
|
| EuroGP 2003, Essex : Royaume-Uni (2003) |
|
|
|
|
| Maximum Homologous Crossover for Linear Genetic Programming |
|
|
| Michael Defoin Platel 1Manuel Clergue 1 |
|
|
| (2003) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) |
|
|
|
Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271 |
|
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Artificial Intelligence |
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00159739, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00159739 | |
| oai:hal.archives-ouvertes.fr:hal-00159739 | |
| From: Manuel Clergue | |
| Submitted on: Wednesday, 4 July 2007 01:42:22 | |
| Updated on: Wednesday, 25 February 2009 09:44:18 | |
