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
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;
Conference_Titel :
Computer Distributed Control and Intelligent Environmental Monitoring (CDCIEM), 2012 International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-1-4673-0458-0
DOI :
10.1109/CDCIEM.2012.34
