
Ant Colony Optimization (Past, Present and Future)Ant Colony Optimization (Past, Present and Future) 153
node where it is located. The probabilistic selection is biased by the
pher
omone trials previously deposited on the graph by other ants. In
general, on each iteration or epoch all ants build a path to the destiny
node, the probabilistic formula for the next node selection is given by
(7.2.1),
ൌ
ቐ
ఛ
ೕ
ഀ
σ
ఛ
ೕ
ഀ
ೕאಿ
ೖ
݆אܰ
Ͳ݆בܰ
(7.2.1)
where N
i
k
is the set of feasible nodes connected to the node i with respect
to ant k;
V
C
ij
is the total pheromone concentration of the link (i, j), and
C
is a positive constant used as gain for the pheromone ...