第2期 王辉，等：一种可变模糊匹配阴性选择算法 ·183 表1检测器个数对比表 洞数量迅速下降，这是主要是因为匹配阈值的可调 Table 1 Comparison of the number of detectors 性，使得大匹配阈值的检测器加入到检测器集中.而 原检测器个数 有效检测器个数■ 匹配阈值较大的检测器检测专一性较强，因而使一 21 13 2 15 些原本是黑洞的模式被检测到，从而使黑洞数量下 2 14 降，检测范围扩大.当r。=18时的黑洞数量又有所 24 5 25 17 增加，这主要是由于自我集分布的特点导致的， 2 15 27 14 4结束语 28 18 29 19 阴性选择算法是人工免疫系统中的核心算法， 从表1可以看出，随着原检测器个数的增加，有 其性能的改进对系统具有重要的意义.为了降低黑 效检测器的个数并不是按比例变化，因此出现了图 洞的数量并提高检测率，提出了一种可变模糊匹配 5中有效检测器覆盖空间的跳变现象.为了更好地 阴性选择算法.算法通过调整匹配阈值，并采用相似 分析2种检测器集的空间覆盖率，在检测器个数相 度可控的模糊匹配，使黑洞的数量大幅降低.算法具 同的情况下进行实验对比，结果如图6所示. 有有效检测侧器集，消除了原检测器集中存在的冗余 120 现象，使每个检测器的覆盖空间都能达到最大.仿真 100 实验表明，该算法与普通阴性选择算法相比，具有较 80 润 高的检测率和较少的黑洞数量，覆盖空间明显提高， 60 ◆ 实现了以较小的有效检测器集合，检测到较大范围 40 ◆一可变检测器 的异己行为. 201 ■一有效检测器 20212223242526272829 参考文献： 检测器个数 [1]王辉，王科俊，莫宏伟，等.人工免疫系统及其在控制系 图6相同个数的检测器覆盖空间的比较 统中的应用研究[J].哈尔滨工程大学学报，2007(11)： Fig.6 The comparison of the space coverage with same 1222-1227. detectors WANG Hui,WANG Kejun,MO Hongwei,et al.An im- 从图6可以看出，在检测器个数相同的情况下， mune negative selection algorithm with an adjustable thresh- 有效检测器集的覆盖空间整体高于可变检测器集 old based on fuzzy logic[J].Joumal of Harbin Engineering 的.有效检测器集在检测器个数为28、29时也出现 University,2007(11):1222-1227. 了下降的趋势，这主要是由于检测器集在生成时的 [2]D'HAESELEER D,FORREST S,HELMAN P.An immu- 随机性造成的. nological approach to change detection:algorithms,analysis 3.4黑洞分析 and implications[C]//Proceedings of the 1996 IEEE Sym- 黑洞的数量主要取决于匹配规则及匹配规则下 posium on Research in Security and Privacy.Los Alamitos, 的匹配阈值.根据文献[11]给出的基于连续位匹配 USA:IEEE Computer Society Press,1996:215-220. 规则下的黑洞计算方法，实验计算了最大匹配阈值 [3]BENTLEY P J,GORDON T,KIM J.New trends in evolu- 不同时黑洞的数量，如表2所示. tionary computation [C]//The Congress on Evolutionary 表2最大匹配阑值不同时黑洞数量 Computation(CEC-2001).Seoul,Korea,2001:162-169. Table 2 The number of holes with deifferent maximum [4]罗一丹，蔡自兴，王勇，等.基于免疫重构的阴性选择算 matching threshold 法[J].计算机科学，2008,35(3)：149-151 最大匹配阙值。 黑洞数量/103 LUO Yidan,CAI Zixing,WANG Yong.Negative selection 4 276 219 algorithm based on immune reconfiguration[J].Computer 15 16 74 Science,2008,35(3):149-151. 12 40 [5]肖赤心，蔡自兴，王勇，等.进化策略用于阴性选择算法 18 68 [J].小型微型计算机系统，2008(11)：2091-2094. 19 31 20 19 XIAO Chixin,CAI Zixing,WANG Yong,et al.Application 21 90 of evolutionary strategy to negative selection algorithm[J]. 从表中可以看出，随着最大匹配阈值的增加黑 Joural of Chinese Computer Systems,2008(11):2091-