基于蚁群算法求解TSP问题的改进

• 作者: 刘希玉 李庆波 陈洁
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 蚁群算法 TSP 改进 遍历
• 年，卷（期）: 2010,（2）
• 页码范围: 58-61
• 分类号: TP316
• 字数: 3106字
• 语种: 中文

摘要

蚁群算法虽然具有鲁棒性和发现较好解的能力,但其搜索时间较长,当规模较大时易陷入局部最优解.本文通过求解TSP问题,对其进行改进.通过在特定情况下对路径进行逐步遍历比较来降低陷入局部最优解的可能性,找出最优解.实验验证结果表明,这种改进蚁群算法对求解TSP问题有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理与经济学院	233	2140	21.0	36.0
2	陈洁	山东师范大学管理与经济学院	7	41	4.0	6.0
3	李庆波	山东天辉科技有限公司通讯事业部	1	1	1.0	1.0