计算机工程与应用2012，Vol.48Issue(20)：46-50,5.DOI:10.3778/j.issn.1002-8331.2012.20.009
基于拥挤度的参数自适应蚁群系统
Parameter adaptive ant colony system based on crowding degree
摘要
Abstract
In ant colony algorithm, how to effectively deal with the contradiction between the convergence speed and the precocity and stagnation has been a difficult problem. A parameter adaptive ant colony system is proposed by introducing the crowding degree to strengthen the coordination and cooperation between ants in the search process. In the presented ant colony algorithm, it adopts the proactive strategies to avert the precocity and stagnation in advance, and embeds the crowding degree into the state transition and the pheromone update. The parameter in the local pheromone update adaptively changes with the local search state, and the parameter in the global pheromone update adaptively changes with the global search state. These make its global searching ability enhance remarkably. At the same time a simple and efficient mutation algorithm is adopted to accelerate convergence. Experimental results show that the presented algorithm has much higher quality and stability and convergence speed than that of classical ant colony algorithm.关键词
蚁群系统/参数自适应/变异算法/旅行商问题Key words
ant colony system/ parameter adaptive/ mutation algorithm/ traveling salesman problem分类
信息技术与安全科学引用本文复制引用
牟廉明..基于拥挤度的参数自适应蚁群系统[J].计算机工程与应用,2012,48(20):46-50,5.基金项目
国家自然科学基金(No.10872085) （No.10872085）
四川省教育厅重大培育项目(No.07ZZ016) （No.07ZZ016）
四川科技厅应用基础研究基金(No.07JY029-125). （No.07JY029-125）
