Dynamique des populations et polymorphisme dans les algorithmes genetiques
Institution:
NiceDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
L'evolution artificielle, cette jeune discipline dont les premisses remontent a la cybernetique des annees cinquantes, s'inscrit dans le domaine plus large de l'intelligence artificielle. Et c'est bien dans l'optique des systemes adaptatifs que les algorithmes genetiques ont ete developpe voila vingt-cinq ans par le professeur john holland. Leurs utilisations tant pour l'optimisation de fonction que pour l'apprentissage en temoignent. Les travaux presentes dans ce memoire s'articulent autour de deux concepts cles : les comportements dynamiques des populations et le polymorphisme. L'etude des aspects dynamiques est incontournable si on s'interesse aux algorithmes genetiques en tant que systemes adaptatifs. Le polymorphisme est lie a ce qui fait leur specificite : la manipulation d'une population. Notre contribution repose sur une architecture duale basee sur l'introduction d'un niveau meta dans l'interpretation des individus : ceci permet de revisiter la dynamique des populations et le polymorphisme. Le maintien de populations stables et polymorphes dans le cadre de l'optimisation multicritere ; l'obtention de comportements dynamiques riches et complexes dans le cadre du modele minimal des comportements des algorithmes genetiques duaux, en sont des exemples. Ces travaux constituent donc une contribution a l'etude des algorithmes genetiques comme systemes adaptatifs potentiellement complexes.