Research on Vehicle Routing Problem Based on Immune Genetic Algorithm

The vehicle routing problem is proved to be a kind of NP problem. Immune genetic algorithm is proposed based on genetic algorithm and the use of the biological and immune system in this paper. A kind of group diversity maintaining strategy based on the density of individual is constructed. An immune operator and a immune memory library are applied to the algorithm. The experimental results of a VRP instance show that the algorithm is a preferable scheme for the VRP which can avoid the problem of "premature convergence" and prevent the possibility of the degradation of the optimal solution effectively.