基于信息素变异的蚁群算法的应用研究
于海平
杨艳霞
1.武汉科技大学城市学院信息工程学部 武汉4300832.武汉科技大学城市学院信息工程学部 武汉430083
摘要:针对基本蚁群算法的不能更好地模拟真实蚂蚁觅食和局部收敛等现象,提出一种用于求解旅行商问题( TSP)的改进蚁群算法,该算法将信息素的更新与挥发算法做了改进,从而能够更好的模拟真实蚂蚁,并且有效的提高了搜索效率.仿真结果证明了该算法的有效性和可行性.
关键词:蚁群算法旅行商问题信息素最大最小蚁群算法变异
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 10-12 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2011,39(9)
所属栏目:算法与分析