·180. 智能系统学报 第6卷 定义自我集S 定义初始匹配阙值r、bldf、lxsf 随机生成字符A 4与S进矿模糊匹配 A与S中所行个体 都进行了模糊匹配 A成熟将A及 IN 匹配阈值加人 计算4与S当前个体的背离度 到检测器十 Bld(A.S)>bldf 检测器个数是 否达到要求？ IN Lxsd(A.S)>Ixsdf Y Y 生成行效 调整L配阀值，计算bld 检测器集 R'>r 结束 图1可变模糊匹配阴性选择算法流程 Fig.1 The flow chart of the adjustable fuzzy matching negative selection algorithm 可变模糊匹配阴性选择算法在检测过程中通过 器集（由第一部分可变模糊匹配算法生成），为检 不断地调整匹配阈值使黑洞中的字符被检测到，从 测器个数，C[]为当前待操作检测器，C[k]为C剩 而降低黑洞的数量.匹配阈值按r:=T:-1+1的规则 余未操作检测器，算法描述如下： 调整，调整范围为[r,r+C-1],并根据匹配阈值的 1)设置初始阈值r,计算bldf; 变化调整连续相似度.对于不匹配的子串，其长度越 2)C[门与C[k]进行匹配测试； 大，背离度就越大，当背离度超过背离度匹配阈值 3)若C[]通过了匹配测试，则C[]成熟，加入 时，该字符串成熟这种匹配是模糊的，其相似度是 到有效检测器集D中，转到6)； 可控的，并且带有可调的控制参数，可以根据参数控 4)否则取下一个C[k]与C[]进行匹配测试， 制模糊程度，从而使得该算法检测范围较大，具有较 设置lxsd与bld初值，并计算C[i]与当前C[]的 强的鲁棒性。 lxsd与bld; 可变模糊匹配阴性选择算法产生的检测器集是 5)若bld<=bldf&&lxsd>=r/Len(C[i])条 由不同匹配阈值的检测器构成的.匹配阈值可变使 件成立，删掉C[门，转到6)；否则转到3)； 检测器集中检测器个数增多，检测范围增大.普通阴 6)若检测器集合C中的每一个C[]都进行了与 性选择算法生成的检测器集中只有惟一的匹配阈 C[]的匹配测试，算法结束，所生成的D为有效检测 值，检测范围固定，由此可见，普通阴性选择算法是 器集合：否则，转到2). 可变模糊匹配阴性选择算法的一个特例. 算法流程图如图2所示 生成有效检测器集算法其中，C为待操作检测