| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 719056 | IFAC Proceedings Volumes | 2010 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
