基于蜂群的改进混合算法求解旅行商问题
苏晓勤1
范书瑞2
郭会娟2
狄雅静3
1.天津商业大学信息工程学院,天津300130;河北工业大学控制科学与工程学院,天津3001302.河北工业大学控制科学与工程学院,天津,3001303.天津商业大学信息工程学院,天津,300130
摘要：旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛.结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模.对不同基准问题的测试结果进行了对比分析,分析结果表明:改进混合算法比标准蜂群算法能在短时间内求得最优解.
关键词：蜂群算法TSP问题局部优化2-opt
分类号：TP391(计算技术、计算机技术)
资助基金：河北省应用基础研究计划重点基础研究项目(09963536D)河北省科学技术研究与发展计划(11213566)天津商业大学青年基金(090110)天津商业大学SRT项目(2012019)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 61-64 )