Homologie En Programmation G n tique

Les Algorithmes Evolutionnaires (AE) sont des mthodes de recherche inspires par la thorie darwinienne de l'volution, travaillant sur une population de solutions potentielles, par itration de phases de slections et de variations alatoires. La Programmation Gntique (PG) est un AE dont l'objectif est la recherche automatique de programmes. L'oprateur de croisement est souvent considr comme le plus important et constitue un axe de recherche majeur en PG. Cet oprateur recombine alatoirement des sous-parties de programmes sans tenir compte du contexte. Inspirs par la recombinaison homologue de l'ADN, nous dfinissons, le Croisement par Maximum d'Homologie (CMH). A partir d'une mesure de similarit entre les expressions a recombiner, le CMH favorise les changes qui respectent les structures communes prexistantes. Dans un premier temps, nous tudions les proprits thoriques remarquables du CMH; puis, nous dterminons exprimentalement son paramtrage et ses proprits dynamiques. En partant des diffrents rsultats obtenus, nous appliquons notre mthode a la rsolution d'un problme inverse complexe, l'inversion des composantes atmosphriques.