| 求解绿色车辆路径问题的离散乌贼算法 |
| |
| 引用本文： | 刘馨,张强.求解绿色车辆路径问题的离散乌贼算法[J].计算机工程与设计,2021,42(7):1904-1911. |
| |
| 作者姓名： | 刘馨 张强 |
| |
| 作者单位： | 东北石油大学 计算机与信息技术学院,黑龙江 大庆 163318 |
| |
| 摘 要： | 为求解绿色车辆路径问题(green vehicle routing problem),提出一种离散乌贼算法(DCOA).采用轮盘赌机制增强初始解选择的随机性,引入精英片段插入策略指导乌贼细胞群的进化方向,提高搜索效率,利用2-opt法和shift法优化当前细胞,增强最优解的局部开发能力.选取Augerat标准数据集,对算法进行测试,并与BA、PSO、CS、SA以及ACO算法进行比较.实验结果表明,DCOA算法相较于其它算法有更强的寻优能力,可以有效求解绿色车辆路径问题,求得的解更能满足绿色车辆路径问题的需求.
|
| 关 键 词： | 绿色车辆路径问题 离散乌贼算法 轮盘赌机制 精英片段插入策略 2-opt法 |
Discrete cuttlefish optimization algorithm for solving green vehicle routing problems |
| |
| LIU Xin,ZHANG Qiang.Discrete cuttlefish optimization algorithm for solving green vehicle routing problems[J].Computer Engineering and Design,2021,42(7):1904-1911. |
| |
| Authors: | LIU Xin ZHANG Qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
