Table des matières
Les systèmes à base de colonies de fourmis Application à l’optimisation
Les insectes sociaux
Les insectes sociaux
Quelques faits et chiffres
Quelques exemples
Spécialisation
Théorie de l ’auto-organisation
L ’auto-organisation
Diapositive PPT
Caractérisation de l ’AO
Diapositive PPT
Strigmergie chez les insectes sociaux
Diapositive PPT
Les insectes et l ’informatique
Avantages
Stigmergie et fourmis
Illustration de la stigmergie
Diapositive PPT
Résumé
Fourmis et phéromones
Utilisation de la phéromone dans un problème du plus proche voisin
Comment la fourmi fait son choix ?
Application au voyageur de commerce (TSP)
Application au voyageur de commerce (2)
Application au voyageur de commerce (3)
Algorithme des fourmis
Ca marche vraiment ?
Quelques résultats
Quelques autres applications
Le problème du routage
Diapositive PPT
Qu ’est-ce qu ’un bon routage ?
AntNet
AntNet (2)
L ’algorithme AntNet
Comment la fourmi fait son choix ?
AntNet : expériences
Diapositive PPT
Diapositive PPT
Résultats de AntNet
Visualisation de AntNet
Le QAP
Diapositive PPT
Exemple
Quelques autres travaux sur le QAP
ANTabu
Recherche locale
Mise à jour de la matrice de phéromones
Diversification
ANTabu
Résultats
Comparaison entre l’ANTabu et HAS-QAP
Comparaison entre l’ANTabu et HAS-QAP
Résultats
Comparaison entre l’ANTabu et le PATS
Diapositive PPT
Diapositive PPT
Diapositive PPT
La division du travail
Organisation des cimetières
Quelques faits
Exemple : les Messor sancta
Modélisation
Ça marche ?
Application au partitionnement
Représentation
L ’algorithme
Illustration
Application à la robotique
Application à la robotique
Construction de nids
Les nids chez les insectes sociaux
Comment est coordonnée la construction ?
Exemple de stigmergie discrète
Illustration
Modélisation de l ’auto-assemblage
Diapositive PPT
Diapositive PPT
Application aux machines auto-évolutives
Les fracta
Les fracta (2)
|