Séminaire de Probabilités et Statistique :

Le 15 janvier 2007 à 10:30 - UM2 - Bât 09

Présentée par Dombry Clément - Université de Poitiers, Laboratoire de Mathématiques et Applications

" Modèle de marche pondérée - applications aux algorithmes génétiques et aux structures de données. "

Le 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.