Optimizing expected path lengths with ant colony optimization using fitness proportional update
Matthias Feldmann, Timo Kötzing · 2013
We study the behavior of a Max-Min Ant System (MMAS) on the stochastic single-destination shortest path (SDSP) problem. Two previous papers already analyzed this setting for two slightly different MMAS algorithms, where the pheromone update fitness-independently rewards edges of the best-so-far solution.