DocumentCode
1677111
Title
An Improvement to the Coordination Method of Ant Colony Algorithm
Author
Meng, Xiangping ; Shen, Zhongyu ; Yue, Ye ; Pi, Yuzhen ; Tan, Wanyu
Author_Institution
Changchun Inst. of Technol., Changchun, China
fYear
2012
Firstpage
114
Lastpage
117
Abstract
The ant colony algorithm has two disadvantages: slow convergence and precocity. Aiming at the disadvantage of slow convergence speed, this paper proposed a new kind of pheromone named Directed Pheromone. Using the Directed Pheromone to enhance the pheromone trails on the shorter arcs in order to speed the algorithm´s convergence. Besides, a new parameter is proposed to select arcs with low pheromone trails. Examples of TSP are used to compare the improved ant colony algorithm with basic ones. The simulation experiments show that the improved algorithm has faster convergence speed and more precise calculation results.
Keywords
ant colony optimisation; convergence; ant colony algorithm; convergence speed; coordination method; directed pheromone; pheromone trail; Automation; Cities and towns; Convergence; Educational institutions; Heuristic algorithms; Optimization; Traveling salesman problems; ACO; Directed pheromone; TSP;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Distributed Control and Intelligent Environmental Monitoring (CDCIEM), 2012 International Conference on
Conference_Location
Hunan
Print_ISBN
978-1-4673-0458-0
Type
conf
DOI
10.1109/CDCIEM.2012.34
Filename
6178463
Link To Document