Study on capacitated plant location problem based on immune clone algorithm
基于免疫克隆算法的容量受限工厂选址问题研究

The Capacitated Plant Location Problem (CPLP) is a NP problem and hard to get an optimal and satisfactory solution. Regarding the shortage of the existing solutions, an Immune Clone (IC)-based algorithm was presented in this paper. The algorithm adopted different coding, antibody generation, clonal selection, somatic hypermutation, clonal restraint, and antibody supplement strategies from the general IC algorithm. Experimental results show that the IC-based algorithm could converge to global optimal solution rapidly and solve the Capacitated Plant Location Problem effectively. It can avoid the convergence to the local optimal solution and overcome the slow convergence of the Genetic Algorithm (GA).