Communication Dans Un Congrès Année : 2025

Explainable Pattern Learning in Exploring Robust Characteristics in Metaheuristic Design

Résumé

The Vehicle Routing Problem (VRP) is a complex optimization problem due to its NP-Hard nature, and it is mostly solved using metaheuristic algorithms. Recent developments in machine learning have demonstrated the potential to improve these approaches by substituting human-crafted designs with data-driven methods. Building on this advance, we examine the role of different characteristics or features in predicting the quality of VRP solutions, identifying several features that consistently serve as strong predictors and could be leveraged in the design of metaheuristic algorithms. We suggest that while feature importance can vary, specific characteristics or features remain reliable predictors across different scenarios.

Fichier non déposé

Dates et versions

hal-05150909 , version 1 (08-07-2025)

Identifiants

  • HAL Id : hal-05150909 , version 1

Citer

Bachtiar Herdianto, Romain Billot, Flavien Lucas, Marc Sevaux. Explainable Pattern Learning in Exploring Robust Characteristics in Metaheuristic Design. ROADEF 2025 : 26ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF, Feb 2025, Paris, France. ⟨hal-05150909⟩
73 Consultations
0 Téléchargements

Partager

  • More