• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles    

An improved ant colony algorithm
for traveling salesman problem

ZHANG Yu-xian,DING Xiu-kun,XUE Dian-chun,WANG Xiao-ting   

  1. (School of Business,Guilin University of Electronic Technology,Guilin 541004,China)
  • Received:2015-11-04 Revised:2016-04-29 Online:2017-08-25 Published:2017-08-25

Abstract:

In order to solve the slow convergence speed problem of the ant colony algorithm, we study ant colony algorithm pheromone updating rules and propose a pheromone updating rule based on the thought of iteration. We identify the best reasonable value of the pheromone volatilization coefficient under the new pheromone updating rules through information residual factor experiments. Finally, experimental results on the two examples of eil51 and dantzig42 problems show that the improved ant colony algorithm outperforms the traditional ant colony algorithm and other artificial intelligence algorithms in terms of optimal solution and convergence.
 

Key words: TSP problem, ant colony algorithm, pheromone