混合多目标灰狼算法求解多目标VRPTW问题

来源：计算机工程与应用杂志2024年第11期北京时间：

作者：陈凯, 龚毅光

单位：南京信息工程大学 自动化学院，南京 210044

摘要：针对带时间窗的多目标车辆路径规划问题，建立了最小化总成本和均衡度的多目标车辆路径优化模型，并提出了一种混合多目标灰狼算法进行求解。主要设计3点策略：（1）设计新的编码解码方式实现连续灰狼位置向量向离散客户序列的转化。（2）采用收敛性指标和分布性指标来进行决策个体的选择。（3）设计了多种删除、插入算子实施局部路径优化。为说明算法的有效性，以Solomon中的部分算例为例，将该算法与MOIGA和改进的ACO算法进行实验对比。实验结果表明，所提出的混合多目标灰狼算法能找到更好的Pareto解，并且性能优于其他进化算法。

关键词：多目标优化,车辆路径规划问题,灰狼算法,时间窗