Back to Search
Start Over
Hybrid Multiple-Objective Grey Wolf Algorithm Solving Multi-Objective Vehicle Routing Problem with Time Windows.
- 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]
- Subjects :
- VEHICLE routing problem
WOLVES
EVOLUTIONARY algorithms
ALGORITHMS
Subjects
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