Mathematical runtime analysis of ACO algorithms: survey on an emerging issue
- First Online:
- Cite this article as:
- Gutjahr, W.J. Swarm Intell (2007) 1: 59. doi:10.1007/s11721-007-0001-1
The paper gives an overview on the status of the theoretical analysis of Ant Colony Optimization (ACO) algorithms, with a special focus on the analytical investigation of the runtime required to find an optimal solution to a given combinatorial optimization problem. First, a general framework for studying questions of this type is presented, and three important ACO variants are recalled within this framework. Secondly, two classes of formal techniques for runtime investigations of the considered type are outlined. Finally, some available runtime complexity results for ACO variants, referring to elementary test problems that have been introduced in the theoretical literature on evolutionary algorithms, are cited and discussed.
KeywordsAnalysis of algorithms Ant colony optimization Combinatorial optimization Runtime analysis Runtime complexity
Unable to display preview. Download preview PDF.