基于海明匹配的r连续位匹配规则的研究

基于免疫原理的否定选择算法中,很重要的一环就是字符串的匹配,现在的研究中主要采用的匹配规则是r连续位匹配.但是r连续位匹配算法的时间开销与r的大小成指数关系,随着r的增大,系统的性能受到严重影响.本文提出了一种基于海明匹配的分段r连续位匹配规则,可以在保持r较小的情况下保证检测器的质量.实验表明,基于该规则确定的算法具有很好的检测效果,并且减少了检测器的生成时间.

关于克隆选择算法优化检测器的研究

否定选择算法能降低入侵检测系统的误报率,但必须和其他免疫算法结合起来使用.本文提出了一种含有否定选择算子和遗传算子的克隆选择算法,通过克隆选择算法产生多样子代检测器,并且从中选择比其父代更优的检测器去取代父代检测器,这样一代一代循环,使检测系统具有更好的覆盖空间.实验表明,该算法在提高检测率,降低误报率方面是有效的.