Title :
The basic principle and application of ant colony optimization algorithm
Author :
Xue Xue-dong ; Cheng Xu-de ; Xu Bing ; Wang Hong-li ; Jiang Cheng-peng
Author_Institution :
Wu Han Ordnance N.C.O Acad. of PLA, WuHan, China
Abstract :
Ant colony optimization algorithm(ACO) was recently proposed algorithm, it has strong robustness as well as good distributed calculative mechanism, and it is easy to combine with other methods, and the well performance has been shown on resolving the complex optimization problem. The TSP problem is chosen as example for introducing the basic principle of ACO, and several improvement algorithms are present for the problem of ACO. Applying this algorithm on function optimization problem, and the result expresses it gain optimization value very quickly, it is a viable and feasible method.
Keywords :
optimisation; ACO; TSP problem; ant colony optimization algorithm; Ant colony optimization algorithm; Application; Improvement; the Basic Principle;
Conference_Titel :
Artificial Intelligence and Education (ICAIE), 2010 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-6935-2
DOI :
10.1109/ICAIE.2010.5641500