一种求解旅行商问题的改进蚁群算法

• 作者: 付宇 王锡淮 肖健梅
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 组合优化
• 年，卷（期）: 2006,（z1）
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP301.6
• 字数: 3093字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.z1.013

摘要

在基本蚁群算法基础上,通过引入信息素的自适应调整策略、限制信息素的范围并动态增加了信息素的局部更新方式,有效地抑制了收敛过程中的停滞现象,提高了算法的搜索能力.TSPLIB的实例求解结果表明了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锡淮	上海海事大学电气自动化系	107	1014	16.0	29.0
2	肖健梅	上海海事大学电气自动化系	95	902	15.0	27.0
3	付宇	上海海事大学电气自动化系	2	19	2.0	2.0