The analysis of the convergence of ant colony optimization algorithm |
| |
Authors: | Zhu Qingbao and Wang Lingling |
| |
Affiliation: | (1) Department of Computer Science, Nanjing Normal University, Nanjing, 210097, China |
| |
Abstract: | The ant colony optimization algorithm has been widely studied and many important results have been obtained. Though this algorithm
has been applied to many fields, the analysis about its convergence is much less, which will influence the improvement of
this algorithm. Therefore, the convergence of this algorithm applied to the traveling salesman problem (TSP) was analyzed
in detail. The conclusion that this algorithm will definitely converge to the optimal solution under the condition of 0<q
0<1 was proved true. In addition, the influence on its convergence caused by the properties of the closed path, heuristic functions,
the pheromone and q
0 was analyzed. Based on the above-mentioned, some conclusions about how to improve the speed of its convergence are obtained.
Translated from Control and Decision, 2006, 21(7): 763–766 译自: 控制与决策] |
| |
Keywords: | ant colony optimization algorithm convergence analysis heuristic function TSP |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|