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
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;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
Conference_Location :
Zhangjiajie
Print_ISBN :
978-1-4673-0088-9
DOI :
10.1109/CSAE.2012.6272560