计算机工程与应用2024，Vol.60Issue(11)：309-318,10.DOI:10.3778/j.issn.1002-8331.2306-0383
混合多目标灰狼算法求解多目标VRPTW问题
Hybrid Multiple-Objective Grey Wolf Algorithm Solving Multi-Objective Vehicle Routing Problem with Time Windows
摘要
Abstract
A multi-objective vehicle routing optimization model is established to minimize total cost and equilibrium de-gree for multi-objective vehicle routing problem with time windows,and a hybrid multi-objective grey wolf algorithm is proposed to solve the problem.Mainly design three strategies:(1)A new encoding and decoding method is designed to achieve the conversion of continuous grey wolf position vectors to discrete customer sequences.(2)Convergence and dis-tribution indicators are used to select decision individuals.(3)Multiple deletion and insertion operators have been designed to implement local routing optimization.To demonstrate the effectiveness of the algorithm,some numerical examples in Solomon are used as examples to experimentally compare the proposed algorithm with MOIGA and improved ACO algo-rithms.Experimental results show that the hybrid multi-objective grey wolf algorithm proposed in this paper can find a better Pareto solution,and its performance is better than other evolutionary algorithm.关键词
多目标优化/车辆路径规划问题/灰狼算法/时间窗Key words
multi-objective optimization/vehicle routing problem/grey wolf algorithm/time window分类
信息技术与安全科学引用本文复制引用
陈凯,龚毅光..混合多目标灰狼算法求解多目标VRPTW问题[J].计算机工程与应用,2024,60(11):309-318,10.基金项目
国家重点研发计划(2018YFC1405700). （2018YFC1405700）
