改进的多抗体集自适应免疫算法.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2010 ，31(21) 4661 ·智能技术 · 改进的多抗体集 自适应免疫算法 万 青 ， 胡 珉 ， 陶 媛 ， 吴耿锋 (1．上海大学 计算机工程与科学学院，上海 200072；2．上海大学 悉尼工商学院，上海201800) 摘 要：在一般免疫算法的基础上，提 出了一种改进的多抗体集 自适应免疫算法AIAMA。该算法把初始抗体集分成多个子 抗体集和一个抗体池，每个子抗体集各 自发展 ，体现 了人体免疫系统的多样性。提出了抗体集活跃度的概念，对于具有不同 活跃度的抗体集采用不同的增殖策略，既能保存优秀的抗体基因，又能跳 出局部在广度上进行搜索。不同抗体集的活跃度 可以随着环境动态改变，使算法具有 自适应的特点。最后AIAMA分别在标准数据集和地下工程数据上进行了实验 ，结果表 明了AIAMA算法 的辨识精度更高、运算时间更短 。 关键词：免疫算法；多抗体集；活跃度； 自适应；并行计算 中图法分类号：TP18 文献标识码：A 文章编号：1000．7024(2010)21—4661．04 Improvedadaptiveimmunealgorithm ofmulti—antibodysets WANQing， HUMin， TAOYuan， WUGeng—feng (1．SchoolofComputerEngineeringandScience，ShanghaiUniversity,Shanghai200072，China； 2．SydneyInstituteofLanguageandCommerce，ShanghaiUniversiyt,Shanghai201800，China) Abstract：Animprovedadaptiveimmunealgorithmofmulti—antibodies(AIAMA)isinspiredbythegeneralimmunealgorithm．AIAMA dividestheantibodiesintoseveralsub—antibodysetsandoneantibodypoo1．eachsub—antibodysetdevelopsonitso、vnwhichshowsthe diversityofthehumanimmunesystem ．Theconceptof a‘ctivity’ isproposedthatcandecidesthepropagationstrategy, inthisway itcannotonlyreservetheexcellentnatibodygenebutalsoavoidlocalsearch，andtheactiviyt canadaptitselfbysensingthechangeof theenvironmenttomakethisalgorithm adaptive．Finallytheresultsofexperimentsbasedonthestandarddatasetandundergrounden— gineeringdatasetshow htatAIAMA hashighereffi ciencyandquickerrunningtime． Keywords：immunealgorithm；multi-antibodysets；activiyt；adaptivealgoritmh ；praallelcomputing 0 引 言 1 AIAMA原理及关键步骤 人工免疫系统是模仿 自然免疫系统功能的一种智能方 1．1 一般免疫算法的步骤 法 ，它受生物免疫系统的启发，通过学习外界物质 的 自然防御 从人工免疫系统中发展 出的计算方法 已经引起许多不 同 机理，提供 了新型的解决 问题 的方法和途径 ，但 问题进一步复 领域研究人员的广泛兴趣 ，目前的免疫算法