一种求解TSP问题的改进蚁群算法

• 作者: 王娟 王建
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 最优解 个体差异策略
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 50-52
• 页数: 3页
• 分类号: TP301.6
• 字数: 3248字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.12.016

摘要

针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进蚁群算法.通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法,有效地抑制了算法收敛过程中的停滞现象,提高了全局搜索能力和解的质量.TSPLIB的实例验证了该改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王娟	中国工程物理研究院计算机应用研究所	7	43	4.0	6.0
2	王建	中国工程物理研究院计算机应用研究所	22	88	6.0	9.0