采用种群划分的动态自适应免疫克隆选择算法.pdf

《采用种群划分的动态自适应免疫克隆选择算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用采用种群划分的动态自适应免疫克隆选择算法马春华，钟勇MAChunhua，ZHONGYong1．绥化学院计算机科学与技术系，黑龙江绥化1520612冲国科学院成都计算机应用研究所，成都6100413．中国科学院研究生院，北京1000391．ComputerScienceandTechnologyDepartment，SuihuaCollege，Suihua，Heilongiiang152061，China2．ChengduInstituteofComputerApplication，Chinese

2、AcademyofSciences，Chengdu610041，China3．TheGraduateSchooloftheChineseAcademyofSciences，Beijing100039，ChinaMAChunhua．ZHONGYong．Dynamicadaptiveimmunecloneselectionalgorithmbyapplyingpopulationdivision．Corn-puterEngineeringandApplications，2011，47(30)：29-31．Abstract：Intraditionalimmunecloneselect

3、ionalgorithms，populationlacksdiversityandantibodycannotberandomlyselect-ed．Inordertoovercomeabove—mentionedshortcomings．anewdynamicadaptiveimmuneclonalselectionalgorithmispro—posed．Intheproposedalgorithm，populationisfirstlydynamicallydividedintothememoryantibodyunitsandthegeneralan-tibodyuni

4、tsaccordingtoantibodyafinity．Andthen，populationisadjustedbymeansofspherecrossover．Meanwhile，mutationprobabilityofeachantibodyisdynamicallyamendedSOthatpopulationdiversityisobtainedandglobalsearchspeedisac-celerated．Thebetterperformanceoftheproposedalgorithmisverifiedbyexamples．Keywords：clone

5、selectionalgorithm；antibodyafinity；spherecrossover；mutationprobability摘要：为了克服传统免疫克隆选择算法的种群缺乏多样性、抗体选择不具随机性的缺点，提出了一种新型动态自适应免疫克隆选择算法。在该算法求解过程中，根据抗体的亲和度将抗体种群动态地分为记忆单元和一般抗体单元，以球面杂交方式对种群进行调整并动态修正每个抗体的变异概率，从而保障了群体多样性，加快了算法的全局搜索速度实例验证了所提算法具有较好的性能。关键词：免疫克隆选择算法；抗体亲和度；球面杂交；变异概率DOI：10．37780．issn．1002-83

6、31．2011．30．009文章编号：1002—8331(2011)30—0029—03文献标识码：A中图分类~：TP301人工免疫系统(AIS)是模仿自然免疫系统功能的一种新群划分成一般抗体单元和记忆单元，采用亲和度大的记忆单的智能方法n。免疫抗体克隆选择是免疫系统理论的重要学元抗体群在较小领域内精细搜索局部最优解，亲和度中等的说，它模拟自然免疫原理，通过克隆操作、免疫基因操作以及一般抗体单元在较大领域内进行全局粗搜索，亲和度较低抗克隆选择操作等高效地实现解空间的搜索，其优点是无监督体则死亡并使用随机再生的策略来保持种群的多样性，从而学习、抗噪声能力强、记忆力强、自组织等，该

7、方法现已被广使得本文算法符合达尔文的自然法则。泛应用于数据处理、控制领域、故障诊断以及优化学习等领域”，这使它成为了继模糊逻辑、神经网络和演化计算后人工智能1免疫克隆选择算法设计领域的又一研究热点。然而，传统免疫克隆选择算法在搜索在使用人工免疫方法求解问题时，问题的目标函数、优化过程中，群体缺乏多样性、抗体的选择不具随机性，这就导致解、解与目标函数的匹配程度分别对应于抗原、抗体、抗原和算法易于陷入早熟，不能达到全局收敛。文献[6]给出了一个抗体之间的亲和度。本文借鉴免疫学原理，在所提算法中不