河北省应用基础研究计划(09963536D)
- 作品数：2 被引量：13H指数：2
- 相关作者：苏晓勤潘旭华孙鹤旭狄雅静郭会娟更多>>
- 相关机构：天津商业大学河北工业大学更多>>
- 发文基金：河北省科学技术研究与发展计划项目河北省应用基础研究计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于蜂群的改进混合算法求解旅行商问题被引量：3
- 2013年
- 旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛。结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模。对不同基准问题的测试结果进行了对比分析,分析结果表明:改进混合算法比标准蜂群算法能在短时间内求得最优解。
- 苏晓勤范书瑞郭会娟狄雅静
- 关键词：蜂群算法TSP问题
- 改进蜂群算法的旅行商问题仿真被引量：10
- 2013年
- 为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题。新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛;针对大规模基准问题,采用改进局部搜索策略,使旅行商问题的复杂度下降一个数量级。不同规模典型基准问题的仿真结果表明,改进蜂群算法与传统优化算法相比在更短时间内有效的降低了误差。
- 苏晓勤孙鹤旭潘旭华
- 关键词：蜂群算法旅行商问题
