ant colony optimization algorithm; convergence analysis; heuristic function; TSP
【摘要】
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
