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

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