基于贪心边的MMAS改进算法及在TSP中的应用

• 作者: 方洁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 贪心边 优先级 搜索停滞 最大最小蚁群算法 旅行商问题
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 97-101
• 页数: 5页
• 分类号: TP312
• 字数: 5763字
• 语种: 中文
• DOI: 10.11907/rjdk.173153

摘要

最大最小蚁群算法通过对信息素更新和限制的改进,有效提高收敛速度,但难以避免出现停滞并陷入局部最优的困境.基于贪心边的MMAS改进算法规定一种新的搜索停滞状态,设定不同等级贪心边,并在停滞状态下利用搜索过程中寻找到的贪心边进行优先搜索.该算法使搜索能够尽早地集中在有效边进行,丢弃"无用"搜索,提高发现更优路径的可能性.利用TSP标准实例进行测试,结果表明改进算法的最优解更加接近实际最优解,具有更高的全局寻优能力和更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方洁	武汉工程大学邮电与信息工程学院	7	4	1.0	1.0