嵌入差分进化算子的混合蜂群算法及其在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 等数据库收录! |
|