Contributions à l'étude probabiliste des algorithmes d'évolution / Jean Bérard ; sous la direction de Christian Mazza et Didier Piau

Date :

Editeur / Publisher : [Lieu de publication inconnu] : [éditeur inconnu] , 2001

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Langue / Language : anglais / English

Algorithmes

Markov, Processus de

Marches aléatoires (mathématiques)

Optimisation mathématique

Filtres (mathématiques)

Arbres (théorie des graphes)

Mazza, Christian (Directeur de thèse / thesis advisor)

Piau, Didier (1964-....) (Directeur de thèse / thesis advisor)

Université Claude Bernard (Lyon ; 1971-....) (Organisme de soutenance / degree-grantor)

Relation : Contributions à l'étude probabiliste des algorithmes d'évolution / Jean Bérard ; sous la direction de Christian Mazza et Didier Piau / Grenoble : Atelier national de reproduction des thèses , 2001

Résumé / Abstract : Notre objectif principal est d'étudier précisément le comportement d'algorithmes d'évolution simplifiée afin de parvenir, sur des exemples spécifiques, à une compréhension détaillée des effets des étapes de mutation, sélection, et de la tailles de population. Du fait de leur simplicité, les modèles étudiés présentent un intérêt limité du point de vue de l'optimisation, mais ils ont été utilisés en biologie. Leur étude mathématique présente de sérieuses difficultés et des techniques spécifiques doivent être développées. Les deux premiers modèles étudiés se rattachent à la catégorie des modèles fitness-space. Le troisième modèle aborde le cas où le paysage de fitness comporte des irrégularités aléatoires. Nous présentons également des résultats expérimentaux sur l'utilisation des méthodes de fitness-sharing dans le cadre du filtrage particulaire.