OPTIMISATION PAR

COLONIE DE FOURNIES
Aide à la décision et
optimisation multi-critère
PLANS

01 INTRODUCTION 04 LIMITE

02 FONCTIONNEMENT 05 APPLICATION

DOMAINE D’APPLICATION
CONCLUSION
03 06
01 INTRODUCTION
INTRODUCTION
 En observant une colonie de fourmis à la recherche de nourriture
dans les environs du nid, on s’aperçoit qu’elle résoud des problèmes
tels que celui de la recherche du plus court chemin.
 Les fourmis résolvent des problèmes complexes par des mécanismes
assez simples a modéliser.
Il est ainsi assez simple de simuler leur comportement par des
algorithmes.
02 FONCTIONNEMENT
FONCTIONNEMENT

Les fourmis, malgré des capacités
cognitives individuelles limitées,
trouvent collectivement le chemin
le plus court entre une source de
nourriture et leur nid grâce à un
système de phéromones.
Ce système implique que les La piste la plus courte devient de
fourmis explorent l'environnement, plus en plus attractive, tandis que
laissent des phéromones sur leur la longue piste disparaît
chemin pour indiquer la source de progressivement, permettant à
nourriture, et renforcent la piste la l'ensemble des fourmis de
plus courte, rendant la source de déterminer et "choisir" la piste la
nourriture plus accessible. plus courte.

Les fourmis utilisent l'environnement comme support de communication, déposant des phéromones pour échanger
indirectement de l'information sur l'état de leur travail, un système appelé "stigmergie" qui a une portée locale et est
observé chez plusieurs animaux sociaux.
 DOMAINE
03 D’APPLICATION
DOMAINE D’APPLICATION

Applications au Applications au Applications aux Applications aux

problème symétrique et problème problèmes d’affectation problèmes de tournées des
asymétrique de d’ordonnancement quadratique. véhicules.
voyageur de commerce. séquentiel.

Applications aux Applications aux Applications aux Applications aux

problèmes problèmes de coloration problèmes de réseaux de
d'établissement de graphe. partitionnement. télécommunications.
d’horaires.

Implémentations
parallèles.
04 LIMITE
Limite
Convergence vers des
solutions locales
Consommation des Manque de diversité dans
ressources pour des les solutions à cause de
problèmes de grande sa tendance à explorer
taille. des solutions similaires.

Solution

Hybrider l'ACO avec d'autres techniques d'optimisation pour améliorer la recherche et

éviter les optima locaux.
05 APPLICATION
Les fourmis se déplacent entre
le nid(E) et la source de la
nourriture (A) sur le chemin A-
E.
-Un obstacle qui coupe le chemin.
-La fourmi qui se déplace de A vers E et
se trouve en B, a 2 choix :
1. Le chemin B-C-D.
2. Le chemin B-H-D
- Le choix = f (intensité de phéromone)
- La première fourmi a des probabilités
égale de suivre les deux chemins.
- Celle qui suit le chemin B-C-D arrive en
premier en D.
- Les fourmis qui se retournent de E ont en
D deux choix :
1. Le chemin D-C-B
2. Le chemin D-H-B
- Le chemin D-C-B aura une plus forte
intensité de phéromone causé par :
1. La moitie des fourmis qui prennent ce
chemin de retour.
2. Le nombre supérieur des fourmis qui ont
suivi le chemin B-C-D et qui se retournent.
06 CONCLUSION
 L'algorithme des colonies des fourmis est une heuristique, avec
caractère général utilisée résoudre différentes problèmes d'analyse
combinatoire.
 Principal inconvénient : coût relativement élevé de la génération
des solutions.
 Elle commence à être adaptée à des problèmes continus.
MERCI POUR VOTRE
AIMABLE ATTENTION