Study on Immune Clonal Algorithm and Its Application

The study introduces an immune clonal algorithm (ICA), which depends on Artificial Immune System principles, for traditional facility layout problems. The new 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, realizs local search using clonal proliferation and clonal selection, and global search using clonal deletion, the variety of antibody and afinity maturation was enhanced. Experimental results showed that the algorithm has a remarkable quality of the global convergence reliability and convergence velocity, thus solving effectively the CVRP problem.