An improved immune clonal selection algorithm and its applications for VRP

VRP is the problem of NP of a kind of typical case. This paper is put forward an improved immune clonal selection algorithm (ICSA) through introducing cloning operator to solve the VRP problem. The algorithm through the introduction of clonal proliferation, super mutation operators and clonal selection operators, improves the global convergence speed, and can effectively avoid prematurity. Through those operators, the variety of antibody and afinity maturation was enhanced. Experimental results shows that the algorithm has a remarkable quality of the global convergence reliability and convergence velocity, thus solving effectively the VRP problem.