Le projet consiste à simuler une colonie de fourmis. En observant les fourmis, un chercheur à remarqué que ces dernières trouvent toujours le meilleur chemin entre leur colonie et les sources de nourriture. Par la suite, d’autres chercheurs ont compris le principe qui fut appliqué plus tard par des informaticiens. L’optimisation par colonie de fourmis (AOC) à été proposé par Marco Dorigo en 1990. La recherche de chemins optimaux dans un graphe était le but premier à l’origine. Toutefois, avec le temps, d’autres utilités se sont ajoutés, par exemple :
- Protein folding
- Travalling salesman problem (TSP)
- Genetic algorithm
- Network routing
Etc.
Documents du projet :
