[Bachelor Seminar Talk] Different Ant Systems have been shown to be successful on a number of stochastic optimization problems in practice. Recently, different algorithms have been theoretically analyzed for their performance on simple shortest path problems, which lead to interesting insights regarding the optimization goal of these algorithms.
We present a fitness proportional variant of a Max-Min Ant Systems which aims at optimizing the expected path length in a single destination shortest path problem.