DocumentCode
3029979
Title
An Ant Colony Optimization Algorithm based on automatic dynamic updating
Author
Li-yun, Zuo ; Li-feng, Zuo
Author_Institution
Exp. Teaching Center, Guangdong Univ. of Petrochem. Technol., Maoming, China
Volume
1
fYear
2012
fDate
25-27 May 2012
Firstpage
111
Lastpage
116
Abstract
Currently, the general ant colony algorithm is disadvantage of solving continuous problem, such as the slow convergence and stagnation. To this end, we proposed an Ant Colony Optimization Algorithm which is capable of automatic dynamic updating the parameters. It chooses the ants through the fitness function (i.e., the objective function). Then, in accordance with the specific issue of the characteristics of the problem, algorithms parameters can be automatically adjusted to the optimum to make the entire optimization process. The concrete method is to transfer the discrete problem to continuous space problem through the transition probability in order to enhance the optimal path of the pheromone of ants, accelerate the convergence and avoid algorithm stagnation by controlling residual amount of pheromone. Simulation results show that the algorithm for solving the problem of continuous time domain can significantly improve the convergence speed and solution accuracy.
Keywords
ant colony optimisation; convergence; probability; ant colony optimization algorithm; automatic dynamic updating; continuous space problem; discrete problem; optimal path enhancement; optimization process; transition probability; Accuracy; Aerospace electronics; Algorithm design and analysis; Convergence; Heuristic algorithms; Optimization; Vectors; Convergence; pheromone; solution accuracy; transition probability;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
Conference_Location
Zhangjiajie
Print_ISBN
978-1-4673-0088-9
Type
conf
DOI
10.1109/CSAE.2012.6272560
Filename
6272560
Link To Document