基于人工免疫入侵检测检测器生成算法.PDFVIP

基于人工免疫入侵检测检测器生成算法 葛丽娜 ‘钟 诚2 (‘广西民族学院计算机与信息科学学院，南宁530006) 2(广西大学计算机与电子信息学院，南宁530004) E-mail:gelina100@ 摘 要 为了提高基于人工免疫入侵检测系统中从未成熟检测器生成成熟检测器的效率，论文提出了基因库均衡技术， 并将基因库进化算法与传统阴性选择算法相结合，设计了分布式人工免疫入侵检测系统中成熟检测器生成算法，实验证 明采用基因均衡技术之后提高了整个系统的计算效率。 关键词 人工免疫系统 入侵检测系统 成熟检测器 阴性选择 基因 均衡 文章编号 1002-8331-(2005)23-0149-04 文献标识码 A 中图分类号TP393.08 TheAlgorithmofDetectorsGeneratinginIntrusionDetectionSystem BasedonArtificialImmuneTheory GeLinatZhongCheng2 (SchoolofComputerandInformationScience，GuangxiUniversityforNationalities,Nanning530006) (SchoolofComputerandElectronicsandInformation,GuangxiUniversity,Nanning530004) Abstract:Theequilibriumtechniqueofgenelibrary isproposedforimprovingtheefficiencyofgeneratingmature detectorsfrom immaturedetectorsinIntrusionDetectionSystembasedonArtificialImmuneSystem.Thealgorithmof genelibrary evolutionandnegativeselectionarealsocombinedinthepapertodesignanalgorithm ofgenerating maturedetectorsinIntrusionDetectionSystembasedonArtificialImmuneSystem.Theexperimentsshowthatthe computingefficiencyofthesystemhasbeenimprovedaftertheequilibriumtechniqueofgenelibraryused. Keywords:ArtificialImmuneSystem,IntrusionDetectionSystem,maturedetector,negativeselection,gene,equilibrium 1 引言 抗原的总的亲和力随时间而增加，表达较高亲和力抗体的B细 成熟检测器是基于人工免疫的人侵检测系统中最重要的 胞能更成功地竞争抗原，并对抗体库有更高比率的贡献。此外， 组件之一，这些检测器是高特异性的，规模大。自从阴性选择算 活化B细胞的重轻链V区基因突变，产生更高亲和力抗体，使 法出现以来，人们提出了不少的成熟检测器生成算法，比如阴 这些细胞得以成功地竞争抗原、克隆地扩增并对抗体库做贡献。 性选择算法V]及其改进算法12]、基于基因库的检测器生成算法3[-6] 抗体几乎无限的多样性是由有限数量的V区造成的，其 等，这些算法都有一定的局限性。本文从人体免疫细胞抗体生 多样性几乎必定超过结合抗原所需的多样性数量，产生的绝大 成的机制出发，根据分布式计算环境的特点，采用基因库均衡 多数B细胞将永远不会遇到能与之结合的抗原，而不被刺激发 技术，提出在分布式环境下基于基因库进化、高突变与阴性选 育。但如此明显的浪费使这一多样性机制保证有与实际上将遇 择相结合的成熟检测器生成算法，使得整个IDS的计算效率有 到的所有抗原反应的抗体。当遇到一个与这一抗体结合的抗原 明显提高。