Improved Ant Algorithm to Solve Shortest Path Problem

WU Hu-fa,LI Xue-jun,ZHANG Yu-long

DOI: https://doi.org/10.3969/j.issn.1006-9348.2012.08.052

2012-01-01

Abstract:Considering that the ant colony algorithm in solving the shortest path between two points of transport network has the shortcomings such as slow convergence and prone to stagnation phenomenon,the authors provided an improved ant algorithm which adds the heuristic direction information,reduces the inferior solution,improves the quality of solution,and designs a dynamic factor to adaptively adjust the renewal of pheromone on the optimal solution.The algorithm is more conducive to optimal path,can improve the capability of global search and avoid the algorithm premature.The results of experiment show that the improved algorithm enhances the convergence speed effectively and avoids getting into local optimal easily.