一种改进的阴性选择免疫算法

针对阴性选择免疫算法中字符串空间收敛效果差以及运行成本高的缺点,依据Forrest阴性选择算法提出了一种新的改进算法。该算法基于模式概念建立检测器库,检测器库存储了所有与自体不匹配的字符串个数,使得所占用的空间比所有与自体不匹配的字符串所占用的空间显著减少。采用了一种新的检测失败率算法公式,使得检测器的个数能够自适应自体规模的变化。理论分析与仿真结果表明,该算法与原算法相比,具有更快的运行速度和更低的检测失败率。

一种改进的入侵检测阴性选择免疫算法

针对入侵检测系统阴性选择免疫算法中字符串空间收敛效果差以及运行成本高的缺点,在实验的基础上总结出一种基于计算匹配概率公式的改进算法,该算法与字符串长度无关。基于该算法,对算法中的几个关键参数进行了仿真实验,分析了参数对阴性选择免疫算法的收敛速度、检测失败率等的影响。理论研究与仿真结果均表明,新算法具有更好的收敛速度和检测效果,而且时间空间可调。