Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem
Résumé
We propose a metaheuristic algorithm enhanced with feature-based guidance that is designed to solve the Capacitated Vehicle Routing Problem (CVRP). To formulate the proposed guidance, we developed and explained a supervised Machine Learning (ML) model, that is used to formulate the guidance and control the diversity of the solution during the optimization process. We propose a metaheuristic algorithm combining neighborhood search and a novel mechanism of hybrid split and path relinking to implement the proposed guidance. The proposed guidance has proven to give a statistically significant improvement to the proposed metaheuristic algorithm when solving CVRP. Moreover, the proposed guided metaheuristic is also capable of producing competitive solutions among state-of-the-art metaheuristic algorithms.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |
![]()
A comme version hal-05422169 Article Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem. European Journal of Operational Research, 2025, ⟨10.1016/j.ejor.2025.12.029⟩. ⟨hal-05422169⟩
Accepted to the European Journal of Operations Research