ACO

An ant arriving in city i chooses the next city to move to as a function of the pheromone values tij and of the heuristic values hij on the arcs connecting city i to the cities j the ant has not visited yet.