一种新的动态自适应克隆选择并行算法.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 、b1．37 No。15 ComputerEngineering August2011 · 人工智能及识别技术 · 文章编号；100o’3428(2011)15— 161—_o3 文献标识码tA 中圈分类号tTP301 一 种新的动态 自适应克隆选择并行算法 李红婵，朱颞东 (郑州轻工业学院计算机与通信工程学院，郑州 450002) 摘 要：提出一种新的动态 自适应克隆选择并行算法。在每次迭代过程中，动态计算每个抗体的变异概率，根据抗体的亲和度将抗体种群 动态分为记忆单元和一般抗体单元 ，以球面杂交方式对种群进行调整 ，加快算法的全局搜索速度。同时针对算法计算量大的缺点，设计对 应的并行计算方法。实例结果表明，该算法耗时较少，收敛精度较高。 关健词：克隆选择；变异概率；抗体亲和度；球面杂交；并行计算 DynamicAdaptiveCloneSelectionParallelAlgorithm LIHong·chan，ZHU Hao-dong (SchoolofComputerandCommunicationEngineering，ZhengzhouUniversityofLightIndustry，Zhengzhou450002，China) [Abstract]Anewdynamicadaptivecloneselectionalgorithmisproposed．Mutationprobabilityofeachantibodyisdynamicallycalculated． Accordingtonatibodyaffinity，antibodypopulationsaredynamicallydividedintomemorynatibodyunitsnadgeneralantibodyunits．Subsequently， natibodypopulationsareaajustedbyspherecrossover,SOthatglobalserachspeedoftheproposedalgorihtmisaccelerated．Meanwhile，accordingto lragercalculationnadlongerconsumedtime，praallelcomputationtechnologyisintroducedintohteprovidedalgorithm ．Theeffectivenessandthe feasibilityoftheproposed algorithm raeverifiedby exma ples．Exampleshowsthattheproposedalgorihtm haslesstime-const~mingandhigher convergenceprecision． [Keywords]cloneselection；mutationprobability；antibodyaffinity；spherecrossover；parallelcomputation DOI：10．3969／j．issn．1000—3428．2011．15．051 1 概述 3．1 编码策略 人工免疫是一种模拟 自然免疫原理的智能化方法…，它 已知种群 ： ． ． 1●●● ●，●● ●J ^ 具有抗噪声能力强、记忆力强等优点 J，现已被广泛应用于