文档介绍：南京理工大学硕士学位论文实值负选择算法的研究和改进姓名:曹霞申请学位级别:硕士专业:计算机应用技术指导教师:严悍20070601硕士论文实值负选择算法的研究和改进摘要近年来,人类社会对信息的依赖程度不断增大,人们对信息的安全性也越来越关注。在研究中发现,入侵检测领域所遇到的问题和人工免疫系统所遇到的问题有很多相似性。因此,免疫系统中许多令人满意的特征能够被用来解决计算机安全领域中出现的问题,人们也越来越重视将免疫系统中的机制运用到安全领域中的研究。Fon己st基于免疫系统中自我(selO和非我(non-self)区分的原则首次提出了负选择算法,这是第一个由免疫产生的异常检测算法。为了提高检测器的性能,在负选择的基础上改进检测器生成算法而产生了实值负选择算法。实值负选择算法应用了一个启发式进程——反复改变检测器的位置,主要有两个目的:其一是使检测器远离自我样本,另一个就是保持检测器的分散来达到最大化对非我区域(non-)的覆盖的目的。但是实值负选择算法仍然存在着一些问题,比如:产生检测器和设置检测器位置需要消耗大量的时间。因此,如何用最少的检测器覆盖最多的非我区域成为本文主要解决的问题。本文首先分析了前人的工作成果,以人工免疫学为指导,研究了负选择和实值负选择在入侵检测中的应用,包括检测器半径的改变以及基于实值负选择的合成算法。其次,本文对实值负选择在两个方面进行改进:其一是对计算非我区域大小的改进,使用了蒙特卡罗积分法估算覆盖非我区域的抗体的数量;其二是在原始抗体集合产生的基础上对抗体分布的改进,也就是优化抗体对非我区域的覆盖。最后将改进后的算法和实值负选择算法一起运用到MackeyoGlass数据集,给出实验结果,证明改进后的算法在抗体覆盖非我区域具有优势,新算法中抗体覆盖非我区域的大小比在实值负选择算法中更大些。关键字:入侵检测,异常检测,人工免疫系统,检测器,实值负选择。硕士论文实值负选择算法的研究和改进ABSTRACTInrecentyears,thehumanrights’dependenceoninformationisincreasing,,-serfdiscriminationintheimJnRnesystem,andthenegativeselectionalgorithmWasthefirstimmune—,thereal--valuednegativeselectionalgorithmappliedaniterativeprocessthatupdatedthepositionofthedetectorsdrivenbytwogoals:oneismovingthedetectorawayfromselfpoints,andanotheriskeepingthedetectorsseparatedinordertomaximizethecoveringofnon-·valuednegativeselectionalgorithm,,themainproblemt0besolvedinthispaperishowtoUSetheleastdetectorstocoverthemostnon-selfspace·ThepaperanalysescurrentsncA=essandresearchestheappficationofnegativeselectionalgorithmandreal-valuednegativeselectionalgorithminintrusiondetectionbythedirectionofartificialimmunology,plexalgorithmbasedonreal