Destruction nids de fourmis

SPÉCIALISTE

TRAITEMENT

FOURMIS

BLOG

ACO

Algorithmes de colonies de fourmis / Ant Colony Optimization

Les ACO (Ant Colony Optimization) sont des algorithmes d’optimisation inspirés, entre autres, par le comportement des colonies de fourmis.

L’ACO est une métaheuristique, il résout un problème pour lequel on ne connaît pas de méthode classique plus efficace.

Tout a commencé quant à la recherche de chemins optimaux dans un graphe, un scientifique, Marco Dorigo et ses collègues, observent le comportement des fourmis pour trouver un chemin entre leur colonie et une source de nourriture.

Après une série d’expériences, le modèle visuel a été retranscrit en algorithme. Cet algorithme est surtout utilisé pour produire des solutions d’optimisation type « problème du voyageur de commerce ». On retrouve aujourd’hui l’utilisation de ce type d’algorithme, par exemple, dans l’application « Waze ».

( cf : https://tinyurl.com/y57w3zu6 )

Il existe également le système Max-Min Ant System (MMAS) où seules les fourmis les plus performantes sont utilisées.

Pour en savoir plus : https://fr.wikipedia.org/wiki/Algorithme_de_colonies_de_fourmis

Lien vers site Internet sur l’ACO (en anglais) : http://www.aco-metaheuristic.org/

Ant behavior was the inspiration for the metaheuristic optimization technique

Photo d’illustration : Ant behavior was the inspiration for the metaheuristic optimization technique