Huang, Han; Wu, Hongyue; Zhang, Yushan; Lin, Zhiyong; … - In: International Journal of Swarm Intelligence Research (IJSIR) 8 (2017) 4, pp. 1-17
Running-time analysis of ant colony optimization (ACO) is crucial for understanding the power of the algorithm in computation. This paper conducts a running-time analysis of ant system algorithms (AS) as a kind of ACO for traveling salesman problems (TSP). The authors model the AS algorithm as...
