Synopses & Reviews
Synopsis
Les Algorithmes Evolutionnaires (AE) sont des methodes de recherche inspirees par la theorie darwinienne de l''evolution, travaillant sur une population de solutions potentielles, par iteration de phases de selections et de variations aleatoires. La Programmation Genetique (PG) est un AE dont l''objectif est la recherche automatique de programmes. L''operateur de croisement est souvent considere comme le plus important et constitue un axe de recherche majeur en PG. Cet operateur recombine aleatoirement des sous-parties de programmes sans tenir compte du contexte. Inspires par la recombinaison homologue de l''ADN, nous definissons, le Croisement par Maximum d''Homologie (CMH). A partir d''une mesure de similarite entre les expressions a recombiner, le CMH favorise les echanges qui respectent les structures communes preexistantes. Dans un premier temps, nous etudions les proprietes theoriques remarquables du CMH; puis, nous determinons experimentalement son parametrage et ses proprietes dynamiques. En partant des differents resultats obtenus, nous appliquons notre methode a la resolution d''un probleme inverse complexe, l''inversion des composantes atmospheriques.