Optimisation par Colonies de Fourmis — Optimisation Combinatoire Basée sur le Comportement Collectif

L'Optimisation par Colonies de Fourmis (ACO) est un algorithme métaheuristique introduit par Marco Dorigo et ses collègues au début des années 1990, qui résout des problèmes d'optimisation combinatoire en simulant le comportement de recherche collective de nourriture des fourmis. Les vraies fourmis laissent des traces de phéromones sur les chemins et suivent préférentiellement les traces les plus fortes ; l'ACO transforme ce mécanisme de rétroaction positive en une procédure de recherche qui trouve des solutions de haute qualité à des problèmes structurés en graphes tels que le problème du voyageur de commerce, le routage de véhicules et la planification.