Une théorie asymptotique des algorithmes génétiques

摘要: Les algorithmes genetiques sont des procedures d'exploration inspirees mecanismes qui guident l'evolution naturelle: mutation, crossing-over, selection. La theorie de freidlin-wentzell etudie les perturbations aleatoires systemes dynamiques. Nous construisons plusieurs modeles d'algorithmes en perturbant aleatoirement processus rudimentaires. dynamique asymptotique ainsi obtenus est analysee a l'aide outils puissants developpes par freidlin et wentzell. Dans un premier article, modele markovien l'algorithme genetique simple holland construit mecanisme selection tres simple: mutations crossing-over consideres comme s'evanouissent. second nous utilisons concepts introduits catoni ensuite generalises trouve pour sonder plus profondement la mutation-selection lorsque taille population devient grande. troisieme nouvel algorithme presente. Le integre dans le non perturbe nouveau utilise, possede l'avantage decisif preserver diversite individus population. evanescentes deux sortes: relachement force Lorsque depasse une valeur critique, leur delicate interaction entraine convergence vers l'attracteur ideal dont populations contiennent tous maxima globaux fonction d'adaptation