Date : 2001
Editeur / Publisher : [Lieu de publication inconnu] : [éditeur inconnu] , 2001
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Langue / Language : anglais / English
Marches aléatoires (mathématiques)
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.