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 ofantibody 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.
artificial Immune System clonal selection theory immune clonal algorithm diversity capacitated vehicle routing problems
Jia Ma Jia Ma Yunlong Zhu Yimin Shou
Shenyang Institute of Automation Chinese Academy of Science Shenyang,China School of Economic and Management Shenyang Institute of Aeronautical Engineerin Shenyang, China Shenyang Institute of Automation Chinese Academy of Science Shenyang, China Vehicle service administration Hangzhou vehicle service administration Hangzhou,China
国际会议
长沙
英文
411-414
2009-10-10(万方平台首次上网日期,不代表论文的发表时间)