Title :
Multi-population binary ant colony algorithm with congestion control strategy
Author :
Bin, Yan ; Weiqing, Xiong ; Meiying, Cheng ; Qing, Ye
Author_Institution :
Inst. of Comput. Sci. & Technol., Ningbo Univ., Ningbo
Abstract :
Binary ant colony algorithm has good performance in the function optimization problem. However, the drawbacks that easy to fall into the local optimization and cannot get all the solutions at the same time still exist. In this paper, through introducing the congestion control strategy to improve the algorithmpsilas globe optimization ability and the thought of multi-population, a novel binary ant colony algorithm based on congestion control strategy and multi-population is proposed. The tests of several different functions optimization (including single-modal and multi-modal function) prove that the improved algorithm not only ensure the good globe search ability, but also has better effect to the multi-objective problem.
Keywords :
evolutionary computation; optimisation; path planning; congestion control strategy; function optimization problem; multipopulation binary ant colony algorithm; Ant colony optimization; Computer science; Protection; Testing; Binary ant Colony Algorithm; Congestion Control Strategy; Multi-modal Function; Multi-population;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605336