| 求解带容量约束车辆路径问题的离散鲸鱼算法 |
| |
| 引用本文： | 郭玉洁,张强,魏永和.求解带容量约束车辆路径问题的离散鲸鱼算法[J].计算机与数字工程,2021,49(8):1543-1548. |
| |
| 作者姓名： | 郭玉洁 张强 魏永和 |
| |
| 作者单位： | 东北石油大学计算机与信息技术学院 大庆 163318;国家电网冀北电力有限公司管理培训中心 北京 100000 |
| |
| 摘 要： | 论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem).该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域.并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法.实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法.
|
| 关 键 词： | 离散鲸鱼算法 容量约束车辆路径问题 K-means 邻域搜索 |
Discrete Whale Algorithm for Solving Capacitated Vehicle Routing Problems |
| |
| GUO Yujie,ZHANG Qiang,WEI Yonghe.Discrete Whale Algorithm for Solving Capacitated Vehicle Routing Problems[J].Computer and Digital Engineering,2021,49(8):1543-1548. |
| |
| Authors: | GUO Yujie ZHANG Qiang WEI Yonghe |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
