Le lundi 15 janvier 2007 à 10:30 - UM2 - Bât 09
Clément DombryLe modèle de marche pondérée est obtenu à partir des marches aléatoires classiques en affectant à chaque trajectoire un poids égal au produit des valeurs prises par la fonction fitness aux différents sites visités par la trajectoire. Grace à des techniques de grandes déviations, nous explicitons le comportement asymptotique des trajectoires. Nous montrons comment ce modèle intervient de manière naturelle en modélisation des structures de données (listes linéaires) et également dans certains algorithme génétiques en population infinie.