A state transition rule chooses an ant’s next unvisited node by assigning a probability to each available path. The probability reflects both the path’s pheromone level and its heuristic desirability, typically the inverse of its distance. section 8.1
The rule multiplies pheromone by heuristic desirability, then divides by the sum of those scores across available paths. section 8.1
Choosing from the Nest
With pheromone levels initially equal to 1, distances of 10, 15, and 20 give the paths from the Nest probabilities of 46%, 31%, and 23%. After moving to B, the ant recalculates its choice: C has 55% probability and D 45%. section 8.1
