%0 Journal Article
%T Ant colony algorithm with division-cooperation of labor and weight<br>分工合作的加权蚁群算法
%A LIU Wen-yuan
%A YUAN Fang
%A SUN De-jie
%A <br>刘文远
%A 袁芳
%A 孙德杰
%J 计算机应用研究
%D 2010
%I 
%X For ant colony algorithm had a long searching time and was easy to fall in local optimal, this paper proposed a new kind of improvement algorithm: ant colony algorithm with division-cooperation of labor and weight. This new algorithm adopted a mode of division-cooperation of labor, and added weights in the initialization of pheromone and the rate of state transfer respectively. At the same time, it made sort-weight to the update of pheromone with the concept of sort in the genetic algorithm. Furthermore, limited the maximal pheromone. At last, used TSP to testify the validity of the new algorithm. The result proves the improved algorithm enhances the convergence largely and effectively avoid getting into local optimal easily.
%K ant colony algorithm
%K division-cooperation of labor
%K weight
%K sort-weight
%K TSP<br>蚁群算法
%K 分工合作
%K 加权
%K 排序加权
%K 旅行商问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5BE62611706EFE7C9934FB0868F45F65&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=1C7C31A28F5ECC6F&eid=A3FC76ED9EF62E85&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7