求解旅行商问题的蚁群搜索算法

• 作者: 刘显德 向明尚 唐国维 富宇 郝建华
• 来源期刊: 大庆石油学院学报
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 优化
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 60-62,78
• 页数: 4页
• 分类号: TP301.6
• 字数: 2800字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2005.02.020

摘要

旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14 min.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国维	大庆石油学院计算机与信息技术学院	28	141	7.0	9.0
2	刘显德	大庆石油学院计算机与信息技术学院	12	106	4.0	10.0
3	向明尚	大庆石油学院计算机与信息技术学院	12	113	5.0	10.0
4	富宇	大庆石油学院计算机与信息技术学院	19	66	4.0	7.0