关键词: 遗传算法, 车辆路径问题, 组合优化

Abstract: Vehicle routing problem is a typical combinational optimization problem.Genetic algorithm is one of the methods used to solve VRP.Aiming at the defects of premature convergence in the evolution process of genetic algorithm，this thesis designs an improved genetic algorithm，referring the advantages of immune algorithm which uses antibody concentration restriction to keep population diversity and the individual choice approach of simulated annealing algorithm.The improved genetic algorithm is used to solve VRP in the thesis.Some experiment data prove the effectiveness of the algorithm and authenticate the search efficiency and solution quality of the algorithm.

Key words: genetic algorithm, vehicle routing problem, combinational optimization