Académique Documents
Professionnel Documents
Culture Documents
Communication
L’algorithme de fourmis
Elaborer par :
Mayeh ons
Bannour Amira
Powerpoint Templates
Page 1
Sommaire
1. Historique
2. C’est quoi l’algorithme de fourmis?
3. Origine
4. Les comportement
5. Les fonctionnalités
6. Les système fourni
7. Principale variante
8. Cadre ACO
9. Application
10.Structure Algorithme de fourmis
11. Conclusion
Powerpoint Templates
Page 2
Historique
Powerpoint Templates
Page 3
C’est quoi algorithme de
fourmis?
• Les algorithmes de colonies de
fourmis sont des algorithmes inspirés
du comportement des fourmis et qui
constituent une famille
de métaheuristiques d’optimisation.
Powerpoint Templates
Page 4
Origine
Powerpoint Templates
Page 5
Les comportement (1/2)
Powerpoint Templates
Page 7
Les fonctionnalités
Powerpoint Templates
Page 8
le système fourmi
Powerpoint Templates
Page 9
Description général
Powerpoint Templates
Page 10
Description général
Powerpoint Templates
Page 12
Description formelle
Powerpoint Templates
Page 13
Description formelle
Powerpoint Templates
Page 14
Description formelle
Powerpoint Templates
Page 15
Principal variante
Powerpoint Templates
Page 16
Le cadre ACO
• Ce cadre se limite cependant aux algorithmes construisant des
solutions sous la forme de paramètres associés aux
composants d'un graphe, à l'aide d'un modèle statistique
biaisé.
• Une méthode de type ACO suit le schéma algorithmique
suivant, paramétré par:
un critère d'arrêt de l’algorithme un temps
de calcul ou un nombre d'itérations alloué dépassé, un seuil
d'amélioration des solutions qui n’est plus satisfaisant, ou une
combinaison de critères
des heuristiques(éventuellement)
un critère de choix des pistes à explorer ou à éliminer
une construction des solutions et des pistes de
phéromones
dépendant du problème à résoudre et de sa structures
Powerpoint Templates
Page 17
Application (1/ 3)
Powerpoint Templates
Page 18
Application (2/3)
Powerpoint Templates
Page 19
Application(3/3)
• Problème du sac à
dos. Les fourmis en
nombre limité
privilégient la goutte
de miel, en plus petite
quantité mais plus
intéressante que l'eau
sucrée, plus
abondante mais
moins nutritive.
Powerpoint Templates
Page 20
Algorithme de fourmis
Répéter
Sélectionne aléatoire de n fourmis sur n ville
Pour ide 1 a k faire
Pour j de 1 a n faire
Choisir le ville suivant en appliquant les
règles de choix
Fin pour
Fin pour
Mise ajour de la piste phénomènes jusqu’à
condition de fin
Powerpoint Templates
• Page 21
Conclusion
Powerpoint Templates
Page 22
• Merci pour votre attention
Powerpoint Templates
Page 23