%0 Journal Article
%T An Adaptive Ant Colony Algorithm Based on Equilibrium of Distribution<br>基于分布均匀度的自适应蚁群算法
%A CHEN Ling
%A SHEN Jie
%A QIN Ling
%A CHEN Hong-Jian
%A <br>陈崚
%A 沈洁
%A 秦玲
%A 陈宏建
%J 软件学报
%D 2003
%I 
%X To settle the contradictory between convergence speed and precocity and stagnation in ant colony algorithm, an adaptive ant colony algorithm, which is based on the equilibrium of the ant distribution, is presented. By dynamically adjusting the influence of each ant to the trail information updating and the selected probabilities of the paths according to the equilibrium of the ant distribution, the algorithm can keep good balance between accelerating convergence and averting precocity and stagnation. Experimental results on symmetric and asymmetric TSP show that the method presented in this paper has much higher convergence speed and stability than that of classical ant colony algorithm, and is more suitable for solving large scale TSP.
%K ant colony algorithm
%K optimization
%K traveling salesman problem<br>蚁群算法
%K 优化
%K 旅行商问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=DC38957627069BB7&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=5D311CA918CA9A03&sid=F2D4C4F6570F167A&eid=718DA5F072AFDAC4&journal_id=1000-9825&journal_name=软件学报&referenced_num=56&reference_num=22