求解绿色车辆路径问题的离散乌贼算法

作者：刘馨; 张强

来源：计算机工程与设计, 2021, 42(07): 1904-1911.

DOI：10.16208/j.issn1000-7024.2021.07.015

• 绿色车辆路径问题
• 离散乌贼算法
• 轮盘赌机制
• 精英片段插入策略
• 2-opt法

为求解绿色车辆路径问题(green vehicle routing problem),提出一种离散乌贼算法(DCOA)。采用轮盘赌机制增强初始解选择的随机性,引入精英片段插入策略指导乌贼细胞群的进化方向,提高搜索效率,利用2-opt法和shift法优化当前细胞,增强最优解的局部开发能力。选取Augerat标准数据集,对算法进行测试,并与BA、PSO、CS、SA以及ACO算法进行比较。实验结果表明,DCOA算法相较于其它算法有更强的寻优能力,可以有效求解绿色车辆路径问题,求得的解更能满足绿色车辆路径问题的需求。

• 单位
  东北石油大学