- author = "Michael {Defoin Platel}",
- title = "Homology in Genetic Programming Application to inverse problem solving",
- title_fr = "Homologie en Programmation Genetique Application a la resolution d'un probleme inverse",
- school = "{Universite Nice Sophia Antipolis}",
- year = "2004",
- address = "France",
- month = "19 " # nov,
- keywords = "genetic algorithms, genetic programming, Evolutionnary Algorithms, Homology, Recombination, Inverse Problem, Algorithmes Evolutionnaires, Programmation G{\'e}n{\'e}tique, Homologie, Recombinaison, Probl{\`e}me Inverse",
- hal_id = "tel-00131993",
- hal_version = "v1",
-
URL = "
https://tel.archives-ouvertes.fr/tel-00131993/file/these_dpm.pdf",
-
URL = "
https://tel.archives-ouvertes.fr/tel-00131993",
- size = "204 pages",
-
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 crossover of DNA strands, we introduce the Maximum Homologous Crossover for LGP.
The MHC ensures, thanks to a measure of similarity, that recombination 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.",
-
notes = "In French. Francais.
Supervisor: Philippe Collard",
