首站-论文投稿智能助手
典型文献
自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题
文献摘要:
为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法.设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法.所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解.实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能.
文献关键词:
带容量约束车辆路径问题;人工蜂群算法;自适应大邻域搜索;算子区别应用机制;宽松更新策略
作者姓名:
夏小云;庄鹤林;杨火根;向毅;陈泽丰
作者机构:
嘉兴学院 信息科学与工程学院,浙江 嘉兴 314001;江西理工大学 理学院,江西 赣州 341000;华南理工大学 软件学院,广东 广州 510006;中山大学 人工智能学院,广东 珠海 519082
引用格式:
[1]夏小云;庄鹤林;杨火根;向毅;陈泽丰-.自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题)[J].计算机集成制造系统,2022(11):3545-3557
A类:
带容量约束车辆路径问题,算子区别应用机制,宽松更新策略
B类:
自适应大邻域搜索,人工蜂群算法,CVRP,收敛能力,探索能力,人工蜂群优化算法,移除,侦查,略宽,机制优化,最优解,算法效率
AB值:
0.162122
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。