首页|求解带容量约束车辆路径问题的离散鲸鱼算法

求解带容量约束车辆路径问题的离散鲸鱼算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem).该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域.并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法.实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法.
Discrete Whale Algorithm for Solving Capacitated Vehicle Routing Problems

郭玉洁、张强、魏永和

展开 >

东北石油大学计算机与信息技术学院 大庆 163318

国家电网冀北电力有限公司管理培训中心 北京 100000

离散鲸鱼算法 容量约束车辆路径问题 K-means 邻域搜索

61702093F2018003

2021

10.3969/j.issn.1672-9722.2021.08.008

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2021.49(8)
  • 4
  • 7