Homologie En Programmation G??ique

Les Algorithmes Evolutionnaires (AE) sont des m?thodes de recherche inspir?es par la th?orie darwinienne de l'?volution, travaillant sur une population de solutions potentielles, par it?ration de phases de s?lections et de variations al?atoires. La Programmation G?n?tique (PG) est un AE dont l'objectif est la recherche automatique de programmes. L'op?rateur de croisement est souvent consid?r? comme le plus important et constitue un axe de recherche majeur en PG. Cet op?rateur recombine al?atoirement des sous-parties de programmes sans tenir compte du contexte. Inspir?s par la recombinaison homologue de l'ADN, nous d?finissons, 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 pr?existantes. Dans un premier temps, nous ?tudions les propri?t?s th?oriques remarquables du CMH; puis, nous d?terminons exp?rimentalement son param?trage et ses propri?t?s dynamiques. En partant des diff?rents r?sultats obtenus, nous appliquons notre m?thode a la r?solution d'un probl?me inverse complexe, l'inversion des composantes atmosph?riques.

Author: Defoin-Platel-M

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 212 pages

Binding: Paperback or Softback

ISBN-10: 6131534942

ISBN-13: 9786131534942