基于差异进化的克隆选择算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于差异进化的克隆选择算法 彭伟雄，蔡 自兴，王 勇，刘星宝 PENG Weixiong，CAIZixing，WANG Y0ng，LIU Xingbao 中南大学 信息科学与工程学院，长沙 410083 CollegeofInformation ScienceandEngineering，CentralSouthUniversity，Chnagsha410083，China PENG Weixiong，CAIZITing，WANG Yong，eta1．Clonal selection algorithm basedOildifferentialevolution．ComputerEn— gineeringandAppHcafions。2011，47(14)：28·30． Abstract：Whendealingwithglobaloptimizationproblems，immunealgorithm faceshteproblem ofnisufficientdiversiyt．This paper nicorporatesdifferentialevolution nito hte operation ofclonemutation，andproposesanew improved clonalselection algodthrn，calledDECSA(Clona1SelectionAlgorithm basedonDifferentialEvolution)，whichcombinesdifferentialevolution wiht elonalsuper-muattion．Thismehtod promoteshteexchange ofniformation between antibody nad natibody．1etsoffspring inherittlleirparnetantibody’Sniformationnadcarriesotherpranetnatibody’Sniformationathtesaln@timeand，asaresult。 enricheshtediversiyt ofnatibodypopulations．Thismehtodcallperfomr globalsearch nad localsearchni manydirections rahterthan one direction raoun dhte identicalnatibody simultaneously．13 standardfunctionsareused to testtheperformance ofhteproposedalgorithm and compraehteresultswiht hteexisting algorithms．Theresultsshow htat hteproposed algorithm hasabetterlocalsearchnadglobal search capabiliyt． Keywords：evolutionaryalgorithm ；immun ealgorithm ；differentialevolution；clonalselectionalgorithm 摘 要：针对免疫算法在全局优化过程中多样性不足的问题，将差异进化引入克隆变异操作中，提出了一个新的改进的克隆选择 算法——基于差异进化的克隆选择算法(DECSA)，算法将差异进化和克隆超变异相结合，促进了抗体与抗体之间的信息融合，使 得子代抗体继承父代抗体的信息的同时，携带着不同父代个体信息，丰富了抗体种群的多样性，实现了在同一父代抗体周围的多 个方向同时进行全局和局部搜索。对13个标准测试函数的测试结果及与已有的算法的比较表明，该算法表现出较好的局部搜索 和全局搜索能力。 关键词：进化计算；免疫算法；差异进化；克隆选择算法 DOI：10．3778／j．issn．1002．8331．2011．14．009 文章编号：1002．8331(2011)14．0028—03 文献标识码：A 中图分类号：TP18 1958年，Bumet等人提出了著名的免疫克隆选择学说，免 是根据父代个体间的差分矢量进行变异、交叉和选择操作，原 疫克隆选择是生物免疫系统 自适应抗原刺激的动态过程。 理简单，受控参数少，实施随机、并行、直接的全局搜索，对求 2002年巴西学者deCastro等人受免疫克隆选择学说启