回归蚁群算法

回归蚁群算法

许殿;史小卫;程睿

(西安电子科技大学理学院，陕西西安 710071)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2005-12-20 发布日期:2005-12-20

Returned ant algorithm

XU Dian;SHI Xiao-wei，CHENG Rui

(School of Science, Xidian Univ., Xi′an 710071， China)

Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

摘要/Abstract

摘要： 针对基本蚁群算法在收敛速度和求解精度方面的不足，提出一种回归蚁群算法．通过外加牵引力使得蚂蚁按照城市的整体分布规律寻优，增加了算法的全局收敛性．并通过圈地算法，减少了局部搜索的计算量．多个旅行商问题的仿真结果验证了该方法的可行性和高效性．

关键词: 蚁群算法, 全局收敛性, 旅行商问题

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.

Key words: ant colony system(ACS), global convergence, traveling salesman problem(TSP)

中图分类号:

TP18

许殿;史小卫;程睿. 回归蚁群算法[J]. J4, 2005, 32(6): 944-947.

XU Dian;SHI Xiao-wei;CHENG Rui.

Returned ant algorithm

[J]. J4, 2005, 32(6): 944-947.

[1]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[2]	杨思燕;曹文灿;李世平. 结合高阶图模型与蚁群优化的图像匹配方法[J]. 西安电子科技大学学报, 2017, 44(1): 159-164.
[3]	马荣贵;崔华;薛世焦;郭璐;袁超. 改进蚁群算法的多约束质量最优路径选择[J]. 西安电子科技大学学报, 2016, 43(3): 185-189.
[4]	刘道华;倪永军;孙芳;张飞. 一种混沌蚁群算法的多峰函数优化方法[J]. J4, 2015, 42(3): 141-147.
[5]	戚玉涛;刘芳;焦李成. 求解TSP问题免疫算法的动态疫苗策略 [J]. J4, 2008, 35(1): 37-42.
[6]	张军英1;2;敖磊1;贾江涛1;高琳1. 求解TSP问题的改进蚁群算法[J]. J4, 2005, 32(5): 681-685.