Comparing the performance of genetic operators for the vehicle routing problem

This paper compares the performances of genetic operators for the Capacitated Vehicle Routing Problem (CVRP). Two representations and some crossover and mutation operators are considered. Design of Experiment (DoE) is used to identify the best combination of the studied GA components. The goal is to...

Full description

Saved in:
Bibliographic Details
Published inIFAC Proceedings Volumes Vol. 43; no. 17; pp. 313 - 319
Main Authors Haj-Rachid, Mais, Ramdane-Cherif, Wahiba, Chatonnay, Pascal, Bloch, Christelle
Format Journal Article
LanguageEnglish
Published Elsevier 2010
Subjects
Computer Science
Operations Research
Online AccessGet full text

Cover

More Information
Summary:This paper compares the performances of genetic operators for the Capacitated Vehicle Routing Problem (CVRP). Two representations and some crossover and mutation operators are considered. Design of Experiment (DoE) is used to identify the best combination of the studied GA components. The goal is to determine the combination of features that maximizes the efficiency of the algorithm. Results provided from a computational experiment over common benchmarks showed which parameters and genetic operators affect the quality of provided solutions.
ISSN:1474-6670
2589-3653
DOI:10.3182/20100908-3-PT-3007.00068