改进蜂群算法的旅行商问题仿真

摘要：

为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题.新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛；针对大规模基准问题,采用改进局部搜索策略,使旅行商问题的复杂度下降一个数量级.不同规模典型基准问题的仿真结果表明,改进蜂群算法与传统优化算法相比在更短时间内有效的降低了误差.

关键词：蜂群算法、旅行商问题、局部最优、收益比、改进局部搜索策略

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：河北省应用基础研究计划基金项目09963536D;河北省科学技术研究与发展计划基金项目11213566;天津商业大学青年科研基金项目090110

在线出版日期：2013-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1420-1424