改进型动态自适应克隆选择算法.pdf

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

1、总第267期计算机与数字工程Vo1．40No．12012年第1期Computer＆DigitalEngineering11改进型动态自适应克隆选择算法刘俊辉李娜(郑州牧业工程高等专科学校信息工程系郑州450011)摘要克隆选择算法是目前应用较广的一种智能优化算法，但它在选择时具有一定的盲目性。为了克服它的这个不足，论文提出了一种改进型动态自适应克隆选择算法。在该算法中，首先根据抗体的亲和度将抗体群动态分为记忆单元和一般抗体单元，然后再借助抗体的亲和度修正抗体的变异概率并根据修正后的变异概率进行变异操作，紧接着以球面杂交方式对种群进行调整以产生新的种群。上

2、述策略使得该算法在选择时具有一定的针对性，从而加快了它的全局搜索速度，仿真结果验证了所提算法的有效性、可行性。关键词克隆选择；抗体；变异概率；球面杂交中图分类号TP301．6ImprovedDynamicAdaptiveCloneSelectionAlgorithmLIUJunhuiLINa(DepartmentofInformationEngineering，ZhengzhouCollegeofAnimalHusbandryEngineering，Zhengzhou450011)AbstractAtpresent，cloneselectionalgor

3、ithmisanintelligentoptimizationalgorithmwhichiswidelyapplied．However，traditionalcloneselectionalgorithmhasthedeficiencyofblindselection．Inordertoovercomethisdeficiency，animproveddynamicadaptivecloneselec—tionalgorithmwasproposed．Firstly，accordingtoaffinity，antibodypopulationwasdy

4、namicallydividedintomemoryantibodyunitsandgen—eralantibodyunits．Andthen，variationprobabilityOfeachantibodywhichwasdynamicallycorrectedbymeansofaffinitywasusedtOcarryoutvariationoperation．Subsequently，antibodypopulationwasadjustedbyspherecrossovertogeneratenewpopulation．Theselecti

5、onandtheglobalsearchspeedoftheproposedalgorithmareimprovedthroughtheafore-mentionedstrategies．Theeffectivenessandthefeasibilityoftheproposedalgorithmareverifiedbysimulationresults．KeyWordscloneselection，antibody，variationprobability。spherecrossoverClassNuinbtlrTP3O】．6的亲和度大小将抗体群分为

6、记忆单元和一般抗体单元，采1引言用高亲和度的记忆单元抗体群在较小领域内精细搜索局部人工免疫系统(ArtificialImmuneSystem，AIS)是根据最优解、中亲和度的一般抗体单元在较大领域内进行全局免疫系统的机理、特征、原理开发的并能解决工程问题的计粗搜索全局最优解、低亲和度抗体死亡并随机再生的策略算或信息系统n]，它具有自适应性、多样性、学习、识别和记来保持种群的多样性，从而使得所提的算法符合“适者生忆等优点，现已被广泛应用于控制、数据处理、优化学习以存，不适者被淘汰”的自然法则。及故障诊断等领域，并成为继神经网络、模糊逻辑和进化计2本文算法所

7、用策略算之后人工智能领域的又一研究热点¨2]。然而，关于人工免疫系统的应用目前还处于试探阶段，并没有形成统一的在人工免疫系统中，抗原、抗体、抗原和抗体之间的亲框架E3~5]。文献[6]给出了一个基本的克隆选择算法(SC—和度分别对应于优化问题的目标函数和各种约束条件、优SA)，该算法本质上是通过空间的扩张与压缩，将局部搜索化解、解与目标函数的匹配程度。借鉴免疫学相关机理，自和全局搜索结合起来以实现问题的求解。文献ET]给出了适应动态克隆算法通过抗体自身的不断改变以适应抗原的一个自适应动态克隆算法，该算法基本思想就是根据各个刺激，从而达到解决问题的目的。抗

8、体的亲和度来自适应地调整种群规模来解决问题。然为了方便描述，假设一类连续对象的全