A discrete wild horse optimizer for capacitated vehicle routing problem

The wild horse optimizer (WHO) is a novel metaheuristic algorithm, which has been successfully applied to solving continuous engineering problems. Considering the characteristics of the wild horse optimizer, a discrete version of the algorithm, named discrete wild horse optimizer (DWHO), is proposed...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Scientific reports Ročník 14; číslo 1; s. 21277 - 16
Hlavní autori: Fang, Chuncheng, Cai, Yanguang, Wu, Yanlin
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Nature Publishing Group UK 11.09.2024
Nature Publishing Group
Nature Portfolio
Predmet:
639/166
639/705
Algorithms
Capacitated vehicle routing problem
Discrete combinatorial optimization problem
Discrete wild horse optimizer
Humanities and Social Sciences
Meta-heuristic
multidisciplinary
Science
Science (multidisciplinary)
Discrete combinatorial optimization problem
Discrete wild horse optimizer
Capacitated vehicle routing problem
Meta-heuristic
ISSN:2045-2322, 2045-2322
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The wild horse optimizer (WHO) is a novel metaheuristic algorithm, which has been successfully applied to solving continuous engineering problems. Considering the characteristics of the wild horse optimizer, a discrete version of the algorithm, named discrete wild horse optimizer (DWHO), is proposed to solve the capacitated vehicle routing problem (CVRP). By incorporating three local search strategies-swap operation, reverse operation, and insertion operation-along with the introduction of the largest-order-value (LOV) decoding technique, the precision and quality of the solutions have been enhanced. Experimental results conducted on 44 benchmark instances indicate that, in most test cases, the solving capability of discrete wild horse optimizer surpasses that of basic wild horse optimizer (BWHO), hybrid firefly algorithm, dynamic space reduction ant colony optimization (DSRACO), and discrete artificial ecosystem-based optimization (DAEO). The discrete wild horse optimizer provides a novel approach for solving the capacitated vehicle routing problem and also offers a new perspective for addressing other discrete problems.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-024-72242-0