Optimisation par colonie de fourmis

摘要

Cet article propose une etude sur les algorithmes d'optimisation par colonie de fourmis (Ant Colony Optimization, ACO) et leurs applications [7, 8, 9]. Cette approche est une metaheuristique qui est inspiree du comportement des fourmis naturelles ; celles-ci secretent une substance appelee pheromone pour marquer leurs trajets. L'objectif est de trouver le chemin le plus court entre leur nid et une source de nourriture. Une colonie de fourmis est ainsi capable de choisir (sous certaines conditions) le plus court chemin vers une source a exploiter sans que les individus aient une vision globale du trajet. Le premier algorithme de ce type a ete concu pour le probleme du voyageur de commerce (PVC). De nombreuses applications de cette approche aux problemes de planification, d'ordonnancement, de collecte et de distribution ont ete realisees.