%0 Journal Article
%T Study on capacitated plant location problem based on immune clone algorithm
基于免疫克隆算法的容量受限工厂选址问题研究
%A QI Yang
%A QIN Zi-xuan
%A CHEN Xia
%A YU Zhong-hua
%A
漆杨
%A 秦子玄
%A 陈霞
%A 于中华
%J 计算机应用
%D 2009
%I
%X 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).
%K clone
%K immune algorithm
%K plant location problem
%K CPLP
克隆
%K 免疫算法
%K 工厂选址
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=380397C3FB985DF013DF8D2CDD00BBB9&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=B344543C2864D684&eid=28F8B56DB6BEE30E&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8