Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Colonie de fourmis 13 Colonie de fourmis Méthodes avancées d ? ing II GGEN Faculté d ? ingénierie Prof Gérard J Poitras ing Bureau G Tél - Courriel gerard poitras umoncton ca Faculté d ? ingénierie Algorithme de colonies de fourmis ? Les algorithmes de co

Colonie de fourmis Méthodes avancées d ? ing II GGEN Faculté d ? ingénierie Prof Gérard J Poitras ing Bureau G Tél - Courriel gerard poitras umoncton ca Faculté d ? ingénierie Algorithme de colonies de fourmis ? Les algorithmes de colonies de fourmis sont des algorithmes inspirés du comportement des fourmis ? Initialement proposé par Marco Dorigo et al dans les années le premier algorithme s ? inspire du comportement des fourmis recherchant un chemin entre leur colonie et une source de nourriture ? Il est maintenant utilisé pour résoudre une classe plus large de problèmes en s ? inspirant de divers aspects du comportement des fourmis Faculté d ? ingénierie Université de Moncton Gérard J Poitras CColonie de fourmis Algorithme de colonies de fourmis ? L ? idée originale provient de l ? observation de l ? exploitation des ressources alimentaires chez les fourmis ? Une colonie de fourmis ayant le choix entre deux chemins d ? inégale longueur menant à une source de nourriture avait tendance à utiliser le chemin le plus court ? Ils sont capables collectivement de trouver le chemin le plus court entre une source de nourriture et leur nid Faculté d ? ingénierie Algorithme de colonies de fourmis ? Principe La première fourmi trouve la source de nourriture via un chemin quelconque puis revient au nid en laissant derrière elle une piste de phéromone Les fourmis empruntent indi ?éremment des chemins possibles mais le renforcement de la piste rend plus attrayant le chemin le plus court phéromone Les fourmis empruntent le chemin le plus court les portions longues des autres chemins perdent leur piste de phéromones Faculté d ? ingénierie Université de Moncton Gérard J Poitras CColonie de fourmis Algorithme de colonies de fourmis ? Une fourmi appelée éclaireuse ? parcourt plus ou moins au hasard l ? environnement autour de la colonie ? Si celle-ci découvre une source de nourriture elle rentre plus ou moins directement au nid en laissant sur son chemin une piste de phéromones ? Ces phéromones étant attrayantes les fourmis passant à proximité vont avoir tendance à suivre de façon plus ou moins directe cette piste ? En revenant au nid ces mêmes fourmis vont renforcer la piste Faculté d ? ingénierie Algorithme de colonies de fourmis Faculté d ? ingénierie Université de Moncton Gérard J Poitras CColonie de fourmis Algorithme de colonies de fourmis ? Si deux pistes sont possibles pour atteindre la même source de nourriture celle étant la plus courte sera dans le même temps parcourue par plus de fourmis que la longue piste ? La piste courte sera donc de plus en plus renforcée et donc de plus en plus attrayante ? La longue piste elle ?nira par dispara? tre les phéromones étant volatiles ? À terme l ? ensemble des fourmis a donc déterminé et choisi ? la piste la plus courte Faculté d ? ingénierie Algorithme de colonies de fourmis ? Les fourmis utilisent l ? environnement comme support de communication elles