Back to Search Start Over

Hybrid Multiple-Objective Grey Wolf Algorithm Solving Multi-Objective Vehicle Routing Problem with Time Windows.

Authors :
CHEN Kai
GONG Yiguang
Source :
Journal of Computer Engineering & Applications; 6/1/2024, Vol. 60 Issue 11, p309-318, 10p
Publication Year :
2024

Abstract

A multi-objective vehicle routing optimization model is established to minimize total cost and equilibrium degree 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 distribution 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 algorithms. 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. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
10028331
Volume :
60
Issue :
11
Database :
Complementary Index
Journal :
Journal of Computer Engineering & Applications
Publication Type :
Academic Journal
Accession number :
178099713
Full Text :
https://doi.org/10.3778/j.issn.1002-8331.2306-0383