自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题

作     者：夏小云 庄鹤林 杨火根 向毅 陈泽丰 XIA Xiaoyun;ZHUANG Helin;YANG Huogen;XIANG Yi;CHEN Zefeng

作者机构：嘉兴学院信息科学与工程学院浙江嘉兴314001 江西理工大学理学院江西赣州341000 华南理工大学软件学院广东广州510006 中山大学人工智能学院广东珠海519082 

基　　金：浙江省公益技术应用研究计划资助项目(LGG19F030010) 国家自然科学基金资助资助项目(61703183,61773410,61906069,12161043) 江西省自然科学基金资助项目(20192BAB201007) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2022年第28卷第11期

页      码：3545-3557页

摘      要：为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解。实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能。

主 题 词：带容量约束车辆路径问题 人工蜂群算法 自适应大邻域搜索 算子区别应用机制 宽松更新策略 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2022.11.018

馆 藏 号：203115548...