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

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