All Title Author
Keywords Abstract


Improved ant colony algorithm for solving TSP
求解TSP的改进蚁群算法

Keywords: ant colony algorithm(ACA),TSP,list of candidate cities,clustering,ant colony system(ACS)
蚁群算法(ACA)
,旅行商问题,候选城市列表,聚类,蚁群系统(ACS)

Full-Text   Cite this paper   Add to My Lib

Abstract:

Aimed at the shortcomings, which needing much time and easier to fall in local optimal solution in the ant colony algorithm, this paper proposed an improved algorithm. Through employing the list of candidate cities in the initial pheromone matrix to decrease inferior solutions and using cluster to do the second search in the local search, it could narrow the searching range of algorithm, could improve the quality of the solution space and raise the searching speed. The simulations result for TSP shows that the algorithm is improved greatly in convergence rate and ability of global optimization.

Full-Text

comments powered by Disqus