优化型蚁群算法在旅行商问题中的应用研究

• 作者: 于海平 杨艳霞
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 最大最小蚁群算法 信息素 旅行商问题 遗传算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 22-25
• 分类号: TP301.6|TP18
• 字数: 3705字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.06.007

摘要

针对基本蚁群算法的搜索时间长和局部收敛等现象,提出一种用于求解旅行商问题(TSP)的优化型蚁群算法,该算法有效地将最大最小蚁群算法(MMAS)和遗传算法(GA)相结合,一方面在很大程度上缩短了算法的寻优时间;另一方面有效地避免了算法的早熟停滞现象.利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了优化型蚁群算法在性能上优于MMAS和GA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海平	武汉科技大学城市学院信息工程学部	20	131	7.0	10.0
2	杨艳霞	武汉科技大学城市学院信息工程学部	23	171	7.0	12.0