Skip to Main content Skip to Navigation
Theses

Homologie en Programmation Génétique
Application à la résolution d'un problème inverse

Abstract : Evolutionary Algorithms (EA) are search methods working iteratively on a population of potential solutions that are randomly selected and modified.
Genetic Programming (GP) is an EA that allows automatic search for programs, usually represented as syntax trees (TGP) or linear sequences (LGP).
Two mechanisms perform the random variations needed to obtain new programs : the mutation operator (local variation) and the crossover operator (programs recombination).
The crossover operator blindly exchanges parts of programs without taking the context into account, this is a "brutal" operation that may be responsible of the uncontrolled growth of programs during evolution.
Mainly inspired by the homologous recombinaison of DNA strands, we introduce the Maximum Homologous Crossover for LGP.
The MHC ensures, thanks to a measure of similarity, that recombinaison of programs is respectful.
We show on classical GP benchmarks, e.g. the symbolic regression problem, that when using MHC the search process is less brutal and that an accurate control of programs size is also possible. These results are used to address a real world problem : the inversion of atmospheric components.
We show that, with a constant computational effort, it is also possible to find teams of inversion predictors that outperform standard models.
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00131993
Contributor : Michael Defoin Platel <>
Submitted on : Tuesday, February 20, 2007 - 3:29:26 AM
Last modification on : Wednesday, October 14, 2020 - 4:23:33 AM
Long-term archiving on: : Wednesday, April 7, 2010 - 12:17:15 AM

Identifiers

  • HAL Id : tel-00131993, version 1

Collections

Citation

Michael Defoin Platel. Homologie en Programmation Génétique
Application à la résolution d'un problème inverse. Autre [cs.OH]. Université Nice Sophia Antipolis, 2004. Français. ⟨tel-00131993⟩

Share

Metrics

Record views

478

Files downloads

371