嵌入差分进化算子的混合蜂群算法及其在VRPSDP的应用

发布时间：2021-05-06 10:09

　　针对人工蜂群算法进化速度慢、容易陷入搜索停滞的问题,通过嵌入差分进化算子,提出了一种混合蜂群算法（Hybrid Artificial Bee Colony algorithm, HABC）.基本思想是:在迭代中嵌入差分进化算子,充分利用差分算法全局收敛性和鲁棒性强的特点,寻求全局最优蜜源;此外,在标准蜂群算方法基础上进行两点改进:在采蜜蜂阶段搜索策略中加入最优位置引导,提高搜索的效率;对超边界的个体重新进行变异,以增强种群的多样性.将混合算法应用于带同时送取货的车辆路径问题（VRPSDP）,计算结果表明了混合算法的有效性. 

【文章来源】：数学的实践与认识. 2019,49(04)北大核心

【文章页数】：7 页

【参考文献】：
期刊论文
[1]一种基于定位更新技术的人工蜂群聚类算法[J]. 汪佳玲,胡本木,孙越泓.  南京师大学报(自然科学版). 2015(04)
[2]基于动态评价选择策略的改进人工蜂群算法[J]. 徐向平,鲁海燕,程毕芸.  计算机应用. 2015(07)
[3]应用人工蜂群算法求解旅行商问题[J]. 魏超.  科技视界. 2014(19)
[4]蜂群优化算法在车辆路径问题中的应用[J]. 杨进,马良.  计算机工程与应用. 2010(05)
[5]基于boltzmann选择策略的人工蜂群算法[J]. 丁海军,冯庆娴.  计算机工程与应用. 2009(31)
[6]基于人工蜂群算法求解不同尺寸工件单机批调度问题[J]. 李端明,程八一.  四川大学学报(自然科学版). 2009(03)



本文编号：3171735