Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

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.
Fichier principal
Vignette du fichier
Manuscript_arXiv_Offline_Guidance.pdf (2.33 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04663574 , version 1 (29-07-2024)

Licence

Identifiants

Citer

Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem. 2024. ⟨hal-04663574⟩
69 Consultations
54 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More