基于蜂群的改进混合算法求解旅行商问题

• 作者: 狄雅静 苏晓勤 范书瑞 郭会娟
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 蜂群算法 TSP问题 局部优化 2-opt
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP391
• 字数: 3537字
• 语种: 中文

摘要

旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛.结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模.对不同基准问题的测试结果进行了对比分析,分析结果表明:改进混合算法比标准蜂群算法能在短时间内求得最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭会娟	河北工业大学控制科学与工程学院	5	43	4.0	5.0
2	范书瑞	河北工业大学控制科学与工程学院	20	54	4.0	6.0
3	苏晓勤	天津商业大学信息工程学院	3	22	2.0	3.0
7	狄雅静	天津商业大学信息工程学院	1	3	1.0	1.0