Applying a Hybrid Gray Wolf‐Enhanced Whale Optimization Algorithm to the Capacitated Vehicle Routing Problem

The study presents a novel hybrid gray wolf and whale optimization algorithm (hGWOAM) for the capacitated vehicle routing problem (CVRP). By integrating the enhanced whale optimization algorithm (EWOA) and gray wolf optimizer (GWO) with tournament selection, opposition‐based learning, and mutation t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of advanced transportation Ročník 2025; číslo 1
Hlavní autoři: Pham, Vu Hong Son, Nguyen, Van Nam, Nguyen Dang, Nghiep Trinh
Médium: Journal Article
Jazyk:angličtina
Vydáno: London John Wiley & Sons, Inc 01.01.2025
Wiley
Témata:
Algorithms
Behavior
Canis lupus
Case studies
Comparative analysis
Deviation
Energy efficiency
Environmental impact
Exploitation
Heuristic methods
Linear programming
Localization
Logistics
Marine mammals
Mathematical optimization
Mutation
Optimization
Optimization algorithms
Supply chains
Unmanned aerial vehicles
Vehicle routing
Vehicles
Whales & whaling
ISSN:0197-6729, 2042-3195
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The study presents a novel hybrid gray wolf and whale optimization algorithm (hGWOAM) for the capacitated vehicle routing problem (CVRP). By integrating the enhanced whale optimization algorithm (EWOA) and gray wolf optimizer (GWO) with tournament selection, opposition‐based learning, and mutation techniques, hGWOAM enhances routing efficiency under capacity constraints. Computational evaluations demonstrate its superior performance, achieving lower percentage deviations (%dev) compared to existing algorithms across multiple case studies and real‐world applications. In Case Study 1, hGWOAM achieved a mean percentage deviation (%dev) lower than EWOA (0.89%), GWO (0.74%), SCA (0.59%), DA (1.63%), ALO (2.26%), MHPSO (1.85%), PSO (1.96%), DPGA (2.85%), and SGA (4.14%). In Case Study 2, hGWOAM outperformed EWOA (12.05%), GWO (2.53%), ALO (21.07%), and DA (17.58%). In a real‐world application, it achieved the best %dev, surpassing EWOA (6.64%), GWO (6.34%), ALO (9.01%), and DA (12.24%). These findings highlight hGWOAM’s potential for optimizing logistics, reducing operational costs, and minimizing environmental impact while also paving the way for future advancements in metaheuristic optimization.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0197-6729
2042-3195
DOI:10.1155/atr/5584617