摘要：阴性选择算法是人工免疫系统的核心算法之一,有效检测器数量与“黑洞”数量是采用阴性选择算法的系统所必须关注的两个要素。在分析连续r位匹配规则与海明距离匹配规则的基础上,提出了一种基于海明距离的阈值自适应阴性选择算法。相对于传统的连续r位匹配算法,该算法具有检测器数目小,“黑洞”空间小的优点。实验结果表明,新算法大幅降低了有效检测器的数量,并通过阈值的自适应性有效地降低了“黑洞”数量。

关键词：人工免疫系统 阴性选择算法 海明距离 匹配阈值 黑洞 

单位：浙江大学电气工程学院; 浙江杭州310027