The Ant System: TSP routing

Transition probability:

pijk (t) = [Tij(t) ]a[1/dij]ß / Nk

Nk = Sk in (S-Tabu(k)) [Tij(t) ]a[1/dij]ß

a, ß are control parameters that determine the sensitivity of the algorithm to distance and pheromone.

Previous slide

Next slide

Back to first slide

View graphic version