The ant colony optimization of the travelling salesman problem
Author: Johann Dréo (User:Nojhan)
Date: 29 may 2006
Notes: 1) an ant choose a path among other, and lay a pheromonal trail on it. 2) all the ants are travelling some paths, laying a trail proportionnal to the quality of the solution. 3) each edge of the best path is more reinforced than others. 4) evaporation ensures that the bad solutions disappear. The map is a work of Yves Aubry [2].
Own work
Nojhan