首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入差分进化算子的混合蜂群算法及其在VRPSDP的应用
引用本文:张家善,陈应显,林晓群. 嵌入差分进化算子的混合蜂群算法及其在VRPSDP的应用[J]. 数学的实践与认识, 2019, 0(4)
作者姓名:张家善  陈应显  林晓群
作者单位:重庆工程职业技术学院财经与贸易学院;辽宁工程技术大学工商管理学院
摘    要:针对人工蜂群算法进化速度慢、容易陷入搜索停滞的问题,通过嵌入差分进化算子,提出了一种混合蜂群算法(Hybrid Artificial Bee Colony algorithm, HABC).基本思想是:在迭代中嵌入差分进化算子,充分利用差分算法全局收敛性和鲁棒性强的特点,寻求全局最优蜜源;此外,在标准蜂群算方法基础上进行两点改进:在采蜜蜂阶段搜索策略中加入最优位置引导,提高搜索的效率;对超边界的个体重新进行变异,以增强种群的多样性.将混合算法应用于带同时送取货的车辆路径问题(VRPSDP),计算结果表明了混合算法的有效性.

关 键 词:混合蜂群算法  差分进化  种群多样性  带同时送取货的车辆路径问题

Hybrid Artificial Bee Colony Algorithm with Differential Evolution Operators and Application in the VRPSDP
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号