基于免疫多目标约束的否定选择入侵检测方法.pdf

(19)中华人民共和国国家知识产权局*CN101866402A*(12)发明专利申请(10)申请公布号CN101866402A(43)申请公布日2010.10.20(21)申请号201010188082.9(22)申请日2010.05.31(71)申请人西安电子科技大学地址710071陕西省西安市太白南路2号(72)发明人公茂果刘芳焦李成张伟王爽马文萍刘若辰李阳阳(74)专利代理机构陕西电子工业专利中心61205代理人王品华朱红星(51)Int.Cl.G06F21/00(2006.01)H04L12/24(2006.01)权利要求书2页说明书9页附图4页(54)发明名称基于免疫多目标约束的否定选择入侵检测方法(57)摘要本发明公开了一种基于免疫多目标约束的否定选择入侵检测方法，主要用于解决现有技术中检测器耗费大和分布不合理的问题。其实现步骤为：(1)产生初始检测器集合，设置运行参数和终止条件；(2)对检测器集合进行克隆繁殖操作；(3)对检测器集合进行克隆变异操作；(4)合并父代和子代检测器集合；(5)计算个体检测器覆盖率；(6)计算个体检测器交叠区域；(7)保留精英检测器；(8)构造非支配检测器集合；(9)对检测器集合进行修剪操作；(10)判断终止条件；(11)测试待测数据，统计检测率和虚警率。本发明能够用更少的检测器覆盖更大面积的异常区域，有效提高了入侵检测检测率，可用于网络环境中对数据的检测。CN108642ACN101866402A权利要求书1/2页1.一种基于免疫多目标约束的否定选择入侵检测方法，包括如下步骤：(1)用原始实值否定选择方法产生初始检测器集合，作为父代检测器集合，并设置运行参数以及终止条件，其中运行参数主要包括：正常样本的半径rs∈[0，0.1]、最高迭代次数time∈[0，50]、控制基因和期望覆盖率c0≥90％；(2)对父代检测器集合进行克隆繁殖操作；(3)对克隆繁殖后的检测器集合进行克隆变异操作，形成子代检测器集合；(4)对父代检测器集合和子代检测器集合进行合并；(5)计算合并后检测器集合中所有个体检测器d的覆盖率：f1(d)＝Cov(d)；(6)计算合并后检测器集合中所有个体检测器d与检测器集合中其它个体检测器的最大交叠区域：f2＝Φ-Lap(d)，其中Φ为一个极大值；(7)在合并后的检测器集合中寻找个体检测器中心向量未被其它任一检测器所覆盖的个体检测器，称为精英检测器并保留；(8)根据pareto支配关系判断检测器集合中除精英检测器以外的个体检测器之间的支配关系，找出所有pareto支配关系中非支配的个体检测器组成非支配检测器集合，更新检测器集合；(9)根据初始化中设定的控制基因对检测器集合进行修剪操作，当迭代次数小于控制基因时，修剪掉拥有最大交叠程度的个体检测器；当迭代次数大于控制基因时，修剪掉拥有最小体积的个体检测，当检测器种群的规模满足规定大小n时停止修剪，得到新一轮的父代检测器集合；(10)根据步骤(1)中设定的终止条件判断当前检测器集合是否满足终止条件，若满足则停止迭代循环执行步骤(11)，否则步骤(2)，直到满足终止条件为止；(11)利用已生成的检测器集合测试输入的待测数据，根据欧式距离匹配规则判断输入数据是否异常，并统计检测率和虚警率。2.根据权利要求1所述的入侵检测方法，其中步骤(1)所说的用原始实值否定选择方法产生初始检测器集合，主要是指利用原始实值否定选择算法中欧氏距离匹配规则来检测随机生成的检测器中心是否被正常样本覆盖，若被覆盖则删除该检测器重新随机生成检测器中心，否则将其添加到初始检测器集合中，直到满足初始检测器集合规模n，得到初始检测器集合为：Dt(c，r)＝{d1(c，r)，d2(c，r)，…，dn(c，r)}，t＝0，其中n为检测器种群规模，dk代表第k个检测器，任一检测器都由检测器中心c和检测器半径r构成。3.根据权利要求1所述的入侵检测方法，其中步骤(1)所说的终止条件，采用限定迭代次数，规定检测器集合的期望覆盖率，或者二者的混合形式。4.根据权利要求1所述的入侵检测方法，其中步骤(2)中所说的克隆繁殖操作，是将检测器集合Dt(c，r)中的每一个检测器进行等比例的复制克隆，直到达到克隆检测器集合的规模nc，每一个检测器的复制个数为nc/n，最终得到的克隆后检测器集合为：2CN101866402A权利要求书2/2页其中dLk代表DL(c，r)中第k个检测器。5.根据权利要求1所述的入侵检测方法，其中步骤(3)中所说的克隆变异操作，是对克隆繁殖后种群DL(c，r)的所有个体检测器的中心或半径在0～1范围内进行高斯扰动使其变异，该变异概率为100％。3CN101866402A说明书1/9页基于免疫多目标约束的否定选择入侵检测方法技术领域[0001]本发明属于网络技术领