实值负选择算法的研究和改进

摘要

近年来，人类社会对信息的依赖程度不断增大，人们对信息的安全性也越来越关注。 在研究中发现，入侵检测领域所遇到的问题和人工免疫系统所遇到的问题有很多相似性。因此，免疫系统中许多令人满意的特征能够被用来解决计算机安全领域中出现的问题，人们也越来越重视将免疫系统中的机制运用到安全领域中的研究。 Forrest基于免疫系统中自我(self)和非我(non-self)区分的原则首次提出了负选择算法，这是第一个由免疫产生的异常检测算法。为了提高检测器的性能，在负选择的基础上改进检测器生成算法而产生了实值负选择算法。 实值负选择算法应用了一个启发式进程——反复改变检测器的位置，主要有两个目的：其一是使检测器远离自我样本，另一个就是保持检测器的分散来达到最大化对非我区域(non-selfspace)的覆盖的目的。但是实值负选择算法仍然存在着一些问题，比如：产生检测器和设置检测器位置需要消耗大量的时间。因此，如何用最少的检测器覆盖最多的非我区域成为本文主要解决的问题。 本文首先分析了前人的工作成果，以人工免疫学为指导，研究了负选择和实值负选择在入侵检测中的应用，包括检测器半径的改变以及基于实值负选择的合成算法。 其次，本文对实值负选择在两个方面进行改进：其一是对计算非我区域大小的改进，使用了蒙特卡罗积分法估算覆盖非我区域的抗体的数量；其二是在原始抗体集合产生的基础上对抗体分布的改进，也就是优化抗体对非我区域的覆盖。 最后将改进后的算法和实值负选择算法一起运用到Mackey-Glass数据集，给出实验结果，证明改进后的算法在抗体覆盖非我区域具有优势，新算法中抗体覆盖非我区域的大小比在实值负选择算法中更大些。

目录

文摘

英文文摘

声明

1绪论

1.1引言

1.2研究背景

1.3本文的目的

1.4本文的主要工作

1.5本文的结构

2基于人工免疫系统的入侵检测方法

2.1入侵检测

2.1.1入侵、入侵检测与入侵检测系统

2.1.2入侵检测的研究历史和现状

2.1.3入侵检测系统的不足

2.2人工免疫系统

2.2.1安全领域中的免疫学观点

2.2.2免疫机制

2.2.3人工免疫系统的一些基本特点

2.3基于人工免疫系统的入侵检测方法

2.3.1负选择的基础算法

2.3.2负选择中自我集合的定义和检测器的产生

2.4本章小结

3实值负选择算法的研究

3.1负选择算法

3.1.1自我集合的定义

3.1.2检测器的产生

3.2实值负选择算法

3.2.1改变检测器半径

3.2.2自我检测器分类

3.3基于实值负选择的合成算法

3.3.1合成算法的模型

3.3.2算法的分析

3.4回顾实值负选择算法

3.5本章小结

4实值负选择算法的改进

4.1估算非我区域的大小的改进

4.1.1确定抗体的数量

4.1.2估算自我(非我)区域的大小

4.1.3产生原始抗体集合

4.2抗体分布的改进

4.2.1抗体之间的重叠问题

4.2.2内部循环的停止特征

4.2.3抗体分布的优化算法

4.3算法的总结

4.4本章小结

5实验比较和分析

5.1时间复杂度

5.1.1负选择算法的时间复杂度

5.1.2实值负选择算法的时间复杂度

5.1.3改进后算法的时间复杂度

5.1.4综合比较

5.2最优化抗体覆盖面积

5.2.1数据集和预处理

5.2.2实验参数的设定

5.2.3实验结果和分析

5.3本章小结

总结与展望

致谢

参考文献