Applying Genetic Algorithm for Capacitated Vehicle Routing Problem

The present study is focused on the Capacitated Vehicle Routing Problem (CVRP). Genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; apply insertion method so as to improve the feasibility; retain the best selection so as to guard the diversity of group; adopt 2-exchange mutation operator to strengthen the partial searching ability of chromosome. Secondly, the improved route crossover operation can avoid destroying good gene parts. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.