Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions

Timo Kötzing, Frank Neumann, Dirk Sudholt +1

With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on…