一种基于阴性选择的免疫检测器生成算法.pdfVIP

第23卷 第2期 北 京 机 械 工 业 学 院 学 报 Vo1_23 No．2 2008年6月 Jun．2008 文 章 编 号：1008—1658(2008)02—0045—04 一 种基于阴性选择的免疫检测器生成算法 李 坚，牟永敏 (北京信息科技大学 计算机学院，北京100192) 摘 要：通过简单介绍计算机免疫系统的原理，并对传统阴性选择算法进行分析，针对其 不足，提出了一种新的生成检测器的改进算法。对匹配规则的阈值可变，并引入了全局匹配和局 部匹配的概念，提高了生成的检测器成为成熟检测器的概率。同传统的阴性选择算法相比，大大 减少了不可避免的“黑洞”数量，提高了检测率。 关 键 词：计算机免疫；阴性选择算法；匹配阈值 中图分类号：TP 309．5 文献标识码：A An immune detector algorithm based on negative selection algorithm LI Jian，MU Yong—min (School of Computer Science，Beijing Information Science and Technology University，Beijing 100192，China) Abstract：The artificial immune system(AIS)is introduced briefly，and then the traditional nega— tive selection algorithm is discussed．In view of the shortage of this algorithm，a new algotihm is put for— ward．The algorithm mekes threshold re—adjustable，and import the global matching and partial matching． The new algorithm can also reduce the number of“black holes”and raise the rate of detecting abnormi— ty． Key words：computer immune；negative selection algorithm；threshold of matching 生物免疫系统是保护生物机体免受外部病原体 1 阴性选择原则及相关算法 危害的一种生理机制，该系统是由免疫器官、免疫细 胞和免疫分子组成的一个复杂系统。系统能够产生 1．1 算法描述 识别“自体／非自体”的抗体，利用抗体和抗原的特 阴性选择算法是模仿淋巴细胞的阴性选择过程 异性匹配进行特异检测和识别。由于它具有分布式 而提出的用于人工免疫系统的一个算法，最早由 并行处理、白组织、免疫记忆和鲁棒性等优点，基于 Forrest于1994年提出，之后成为许多人效仿的对 生物免疫系统发展起来的免疫计算以及人工免疫系 象。图1表示Forrest的阴性选择算法思想。 统由于拥有以上优点，在智能控制、信息科学、以及 网络安全等领域都有着很重要的应用前景。阴性选 择算法作为人工免疫系统的核心算法之一，其性能 对整个系统具有重要意义。 在免疫系统中异己检测是一个最关键的过程， 图 1 阴性选择算法 检测器生成算法不同，所生成的检测器集的检测效 这个算法包括两个部分：初始未成熟检测器的 率就会千差万别。针对不同的编码和匹配方式出现