An Adaptive Selection Evolutionary Algorithm for the Capacitated Vehicle Routing Problem

We propose a meta heuristic based on an evolutionary approach for a capacitated vehicle routing problem. The modifications concern a selection process and two new heuristics for crossover operators. The numerical results demonstrate the effectiveness of an adaptive selection evolutionary algorithm on the benchmark test problems. The main advantage is the possibility of arranging the proposed selection process and crossover operators in the space of feasible solutions. The presented results are very promising for solving bigger problems.