Comparative Study of Order Crossover Variants in Memetic Algorithms for Solving the CVRP - Archive ouverte HAL
Poster De Conférence Année : 2024

Comparative Study of Order Crossover Variants in Memetic Algorithms for Solving the CVRP

Résumé

Optimizing delivery routes for efficient goods distribution is a critical challenge in logistics. The Vehicle Capacity Routing Problem (CVRP) is a mathematical model used to address this challenge. What remains to be done is to find the appropriate algorithm and method to lead us to the best possible solution given the constraints. This article takes an open-source referenced memetic algorithm (MA) used to solve CVRP to study the results of other possible configurations. We propose a comparative study of the results of different order crossover (OX) techniques, in terms of solution obtained and computation time, for a set of CVRP reference instances. This analysis will allow us to identify the most efficient variant of OX to solve CVRP.
Fichier principal
Vignette du fichier
Poster_EA2024.pdf (527.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04708797 , version 1 (08-11-2024)

Identifiants

  • HAL Id : hal-04708797 , version 1

Citer

Mohamed Salim Amri Sakhri, Olivier Goudet. Comparative Study of Order Crossover Variants in Memetic Algorithms for Solving the CVRP. The Biennial International Conference on Artificial Evolution (EA-2024), Oct 2024, Bordeaux, France. ⟨hal-04708797⟩

Collections

UNIV-ANGERS LERIA
170 Consultations
4 Téléchargements

Partager

More