
14 Ant Colony Optimization
In the fifteenth step, we update the pheromone intensity τ on the paths fol-
lowed by these ants. The substance laid by ant k on a path connecting cities
i and j is updated as:
τ(i, j) = τ(i, j) + 1/F it(k)
The pheromone laid by ant-1 is updated as:
τ(3, 4) = τ(3, 4) + 1/F it(1) = 0.0063 + 1/(266.10) = 0.0063 + 0.0038 = 0.0101
τ(4, 2) = τ(4, 2) + 1/F it(1) = 0.0085 + 1/(266.10) = 0.0085 + 0.0038 = 0.0123
τ(2, 5) = τ(2, 5) + 1/F it(1) = 0.0078 + 1/(266.10) = 0.0078 + 0.0038 = 0.0116
τ(5, 1) = τ(5, 1) + 1/F it(1) = 0.0038 + 1/(266.10) = 0.0038 + 0.0038 = 0.0076
τ(1, 3) = τ(1, 3) + 1/F it(1) = 0.0077 + 1/(266.10) = 0.0077 + 0.