Genetic algorithm for VRP

Based on the analysis of previous algorithms for VRP, a solution based on genetic algorithm is presented. Since the core of the genetic algorithm is the new construction of chromosome code and the combination of "Inver-Over" operator and tabu search. Dynamic illegal checking is proposed to expand solution space and accelerate search velocity. Many experimental results demonstrate that the new genetic algorithm has great robustness for VRP and optimal solutions have also been found.