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