文档介绍：哈尔滨理工大学硕士学位论文实值空间动态克隆选择算法研究姓名:王亮只申请学位级别:硕士专业:计算机应用技术指导教师:张凤斌20090301实值空间动态克隆选择算法研究摘要随着网络技术的飞速发展,计算机网络已经渗透到社会生活的各个方面,随之而来的网络安全问题也越来越引起人们的关注。相对于静态的防火墙技术,以数据分析为基础的、动态的入侵检测技术具有无可比拟的优势。基于免疫原理的入侵检测系统研究已成为继神经网络、进化计算后的又一研究热点。动态克隆选择算法作为基于免疫原理的入侵检测系统的核心算法之一,具有很高的研究价值。二进制编码方式具有精度不高、不便于大空间搜索等固有缺点,而实值表示克服了这些缺点,所以本文所研究的动态克隆选择算法和所做的仿真实验都是基于实值编码方式的。本文通过深入研究免疫系统蕴含的各种信息处理机制以及计算机免疫的最新理论成果,对当前的动态克隆选择算法存在的不足进行了以下两个方面的改进:首先,本文通过对算法结构的调整,使得系统避免了对记忆检测器、成熟检测器以及一部分未成熟检测器的重复性否定选择操作,达到了降低算法时间复杂度的目的。其次,本文提出了利用平衡二叉树结构来克服当前动态克隆选择算法中存在重复记忆检测器的问题,达到了避免重复报警的目的。实验部分,本文采用了在局域网中模拟实验的方式,并使用KDDCUP1999离线数据作为入侵检测的测试数据进行了仿真实验。结果表明,改进后的动态克隆选择算法在时间复杂度、记忆检测器生成效率等方面的性能均有了明显提升。关键词网络安全;入侵检测;免疫;动态克隆选择算法哈尔滨理工大学工学硕士学位论文ResearchonDynamicReal..puterⅡ,worksecurityproblemsaremoreandmorearousingpeople’paredwiththestaticfirewalltechnologybasedondataanalysis,,asacorealgorithmofintrusiondetectionsystembasedonimmuneprinciple,,whilethereal—ings,SOinthispaper,lonalselectionalgorithmstudyandsimulationexperimentsaredonebasedonreal—,bystudyingavarietyofinformationprocessingmechanismsthattheimmunesystemcontains,heoreticalresults,lonalselectionalgorithmhasbeencarriedout:FirstofaIl,wemakesthesystemtoavoidrepetitivenegativeselectionsonmemorydetectors,matureddetectorsandapartofimmaturedetectors,lonalselectionalgorithm,toreducethealgorithm’,,wemadeasimulation,,intrusiondetection,immunity,lonalselectionalgorithm哈尔滨理工大学硕士学位论文原创性声明本人郑重声明:此处所提交的硕士学位论文《实值空间动态克隆选择算法研究》,是本人在导师指导下,在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知,论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体,均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签