首页 | 官方网站   微博 | 高级检索  
     

回归蚁群算法
引用本文:许殿,史小卫,程睿.回归蚁群算法[J].西安电子科技大学学报,2005,32(6):944-947.
作者姓名:许殿  史小卫  程睿
作者单位:西安电子科技大学理学院,陕西西安710071
基金项目:973项目资助(A11503020146);重点实验室基金资助项目(J14404020104)
摘    要:针对基本蚁群算法在收敛速度和求解精度方面的不足,提出一种回归蚁群算法.通过外加牵引力使得蚂蚁按照城市的整体分布规律寻优,增加了算法的全局收敛性.并通过圈地算法,减少了局部搜索的计算量.多个旅行商问题的仿真结果验证了该方法的可行性和高效性.

关 键 词:蚁群算法  全局收敛性  旅行商问题
文章编号:1001-2400(2005)06-0944-04
收稿时间:2004-12-11
修稿时间:2004-12-11

Returned ant algorithm
XU Dian, SHI Xiao-wei, CHENG Rui.Returned ant algorithm[J].Journal of Xidian University,2005,32(6):944-947.
Authors:XU Dian  SHI Xiao-wei  CHENG Rui
Affiliation:(School of Science, Xidian Univ., Xi′an 710071, China) ;
Abstract:To overcome the drawbacks of the conventional ant colony algorithm such as slow convergence and low precision,a returned ant algorithm is proposed.To improve global convergence,an outside force makes ants move according to the whole city's distribution.Moreover,by comparing the distances between the current position and the others,computational complexity of regional optimization is reduced.The simulation results of several traveling salesman problems show that the proposed algorithm is feasible and highly efficient.
Keywords:ant colony system(ACS)  global convergence  traveling salesman problem(TSP)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号