基于分级记忆策略的免疫算法.pdf

第37卷 第 18期 计 算 机 工 程 2011年9月 V_0l-37 No．18 ComputerEngineering September2011 · 人工智能及识别技术 · 文章编号：10o_3428(2011)1＆__0201—_03 文蜊示识码，A 中圈分类号tTP3115·2 基于分级记忆策略的免疫算法 张志惠，田玉玲，袁兴芳 (太原理工大学计算机科学与技术学院，太原 030024) 摘 要：针对传统免疫算法在网络故障检测中存在的稳定性低、检测性能差等问题，提出一种基于克隆选择和免疫记忆机理的人工免疫系 统算法。该算法调整未成熟检测器的补入方式，设计对检测器进行有效性评估的机制。给出依据评估结果对记忆检测器实施分级的策略， 对各级别的检测器子群体采用不同的进化策略。实验结果表明，与传统算法相比，该算法的稳定性和检测性能都有一定改善。 关健词：有效性评估；分级记忆；克隆选择；进化策略；检测性能 ImmuneAlgorithm Based0nGradingM emoryStrategy ZHANGZhi-hui，TIANYu-ling，YUAN Xing·fang (CollegeofComputerScienceandTechnology,TaiyuanUniversityofTechnology,Taiyuan030024，China) [Abstract]Aimingatthelowstabiliytandpoordetectionperformnaceofthetraditionalimmunealgorithm inhtenetworkfaultdetection，na artificial immunesystem algorithm based onhteclonal selectionna dimmunememo~ mechanism isproposed．Inthealgorihtm，hteway htat immaturedetectorsaddde toisadjusted．Amehtodforevaluatingtheeffectivenessofhtememo~ detectorsisdesigned，andtheclassification strategy isimplementde accordingtotheeffectivenessofthedetectors．Differentsubgroup isimposeddifferentevolutionarystrategy．The experimentsshow htathtestabilityna dhtedetectionperfomr nacehaveobviousimprovement． [Keywords]effectivenessevaluation；gradingmemo~；clonalselcetion；evolutionstrategy；detcetionperfomrnace DOI：10．3969／j．issn．1000—3428．2011．18．067 1 概述 ∈Ⅳ}，其中，r为检测器 ；age，life，match分别表示检测器 人工免疫系统是一门受生物学原理启发而来的理论和技 的年龄、生存期、与抗原的匹配次数；N为 自然数集；Ag为 术，有着自适应、自组织、免疫认知和学习等诸多优良特性， 抗原集合，包括 自体集合 self和非 自体集合non—sefl，且满 被广泛应用于 网络安全、故障诊断、机器学习、模式识另U、 足：seflunon—sefl=Ag，selfnnon—self= 。 数据挖掘等领域。在网络安全领域，国内外研究学者基于免 定义2记忆检测器群体R 疫机理，针对网络环境的动态性 ，设计了相应的算法和模