一种改进的否定选择算法

１２ 卜连续 位 匹配 规则 ．
在 人 工 免 疫 系 统 中 应 用 最 多 的就 是 ｒｂ匹 配 规 则 。与 海 ｃ
明距离 匹配相 比，ｃ 匹配可 以更好 的体现两个字符 串间的相 ｒｂ 似程度 。 ｃ ｒｂ匹配规则考虑 的是 连续位的匹配情况 ， 即两个字 符 串连续 匹配的最大位数 。在 ｒｂ匹配 规则 的应用 中， ｃ 参数 ｒ 的选择是一个很棘手 的问题 ； 此外 ，ｃ ｒｂ匹配脱离了整体 ， 只是 比较其 中某 一 串连续 的字符段 ，所 以 ｒｂ匹配在某些情况下 ｃ 也存在着缺 陷 。会将好 的候选检 测器丢弃 ， 而保留下 了不恰 当的候选 检测器 ， 进而会导致在检测 阶段 的误报、 漏报 。例：
摘要 ： 以否定选择 算法为基础 ， 分别对海 明距 离匹配与 ｒ ＿ 字符块 匹配规则进行改进并结合使用 ， 而产生一种新 的匹配 从 规 则。通过最后的 实验证 明， 基于双重 匹配规则的否定选择算 法产 生 了更加 高效的检 测器 ， 并且提 高了系统的检测率 ，
减 少 了误 报 。
（ ）Ｘ ０ ０ ０ １１ １ ２ １ ００ ｌ １ １
Ｙ ｌ １Ｏ １ １ ０１ ０】 １ Ｏｌ
现的： 事先确定一个 阈值 ， 果两个字符 串的匹配度超过阈值， 如 则认为它们 匹配 。否 定选择算 法中应用 比较广泛 的匹配规则 是海 明距离 匹配和 ｒ 续位 匹配（ ｃｎｉｕ ｕ ｉ ，ｃ ） 则， － 连 ￣ ｏ ｔ ｏ ｓ ｔ ｒｂ 规 ｎ ｂｓ 另外 ｒ ＿ 字符块 匹配 （－ ｕ ｋ ， ｈ 规 则也经常会被提到 。通过 ｒ ｈ ｎ ｓｒ ） ｃ ｃ 否定选择 ，生成 了系统所 需要 的成熟检测器 。应用不 同的匹
字符段都含有各 自特定 的意义 ，ｃ ｒｂ匹配没有对两个字符 串中
连 续 匹配 位 的位 置 进 行 限定 ， 以有 些 时 候 直 接应 用 ｒｂ匹配 所 ｃ 也是不合理 的。
１１ 海 明距 离 匹配 规则 ．
海 明距 离匹配规 则中 ， 候选检 测器在跟 自体集进行 否定 选择 时，只是计算 它们对应位 匹配 的位 数总和 ， 而忽 略 了字 符 串中每个 字符 段 的特 定 意义 。应用 海 明匹配会 将恰 当 的 候选检 测器丢弃 ， 进而 会导致在 后面 的检 测过程 中出现 大量 的漏报及 误报 ， 以很 多情况下 直接应用海 明匹配是 不合理 所
２ １ 年 第 １期 ０２
信 息 通 信
Ｉ ＯＲＭ ＡＴ ０Ｎ ＆ ＣＯＭ Ｍ ＵＮＩ ＮＦ １ ＣＡＴＩ ＯＮＳ
２Ｏ１ ２
（ 总第 １７期） ｌ
（ｕ ． Ｎ １ ） Ｓｍ ｏ １ ７
一
种 改进 的否 定选择算 法
李卓君
（ 武汉商业服务学院 ， 湖北 武汉 ４ ０ ５ ） ３ ０ ６
关键 词 ： 工免 疫； 人 检测 器； 双重 匹配 ； 否定选择 中 图 分 类 号 ： Ｐ ９ ． 文 献 标 识 码 ： 文 章 编 号 ：６ ３１３ （ ０ ２）１ １９０ Ｔ ３ ３０ ８ Ａ １７ —１ １ ２ １ ０ — ０ －２ ０ １９ ９ ４年美 国 Ｎｅ ｘｃ ｗＭｅ ｉ ｏ大学的 Ｆ ｒ ｓ等人提 出了否定 ｏｒ ｔ ｅ 选择思想 ， 建立了一种能够区分 自体、 自体的检测模型 ， 非 并将 其应用到入侵检测系 统中。否定选 择算法 目的是提供 自体 的 耐受性， 是人工免疫系统 中的核心 ， 而其 中应用到 的匹配规则 又是否定选择算法 的基础， 它直接影响了系统 中生成检测器 的 效率， 其性 能对整个系统具有重要意义 。 本文深入研究 了常用 的否定选择算法（ ｇｔ ｅＳ ｌ ｔ ｎＡｌ ｒｈ Ｎｓ 的缺点及 Ｎｅａｉ ｅ ｃ ｏ ｇ ｉ ｍ， Ａ） ｖ ｅｉ ｏｔ 产生的原因 ， 并进一步提 出了一种改进的否定选择算 法。
字滤波器 中的应用［］保定职业技术学 院， ０ ６２． Ｊ． ２ ０ （） ［］ 王广平， ２ 马选谋， 岳喜成． 一种基于 Ｆ ＧＡ的数字锁相环测 Ｐ
（ ） ０ ０ ０１ １ １ １ Ｘ １ ００ １ １ １
Ｙ １ １０ ０ ｌ １ Ｏ ０ ０１ １ ０
１ ＮＳ 中常 用的 匹配 规则 Ａ
免疫原理在计算机 安全方面的应用 中，使用最多 的就是
否定选择算法， 目前对否定选择的研 究 已成为计算机免疫学领
域 中 的重 点 。 匹 配 的过 程 通 常 是通 过 计 算两 个 字 符 串间 的 匹 配 度 来 实
＊ ＋
而 ＤＳ 芯片则能针对计算机 系统中的单 时钟进行运 输和控 Ｐ 制， 进而使 Ｆ Ｇ Ｐ Ａ实现“ 可再配置计划” 的相关操作 。这样 ， 不 仅能从根本上提 高计算机 的运 算效率，同时还能充分地发挥 出两者间的优势 。
参考文献 ：
［】 曹丽 苹， １ 张秀芹． 基于分布式算法 的 Ｆ ＧＡ技术在 Ｆ Ｒ数 Ｐ Ｉ
的。
一
１３ ｒ字符 块 匹配 规则 ． 一
在 ｒｂ ｃ 匹配规则 中， 只要求两个字符 串从任意位置开始 的 连续 ｒ 位相 同即可 ， ｒｈ匹配规则要求待检测 的两字符 串必 而 ｃ 须从相 同位置开始 的连续 ｒ 相同 。例： 位
（ ）Ｃ Ｂ 因侧 重 点 不 同 ， 生成 的成 熟检 测 器 的 数 量 、 量 及 效 质 率 也 不 同 。下 面 对 几 种 匹配 规 则 分 别 进 行 分 析 。
按 ｒｂ ｃ 匹配规则，２中的候选检测器与 自体连续 匹配 的位 （） 数大于（）要将其删 除。 （） １， １中的候选检测器虽然连续 匹配 的 位数小 ，但其整体更接近于 自体 。在这种情况 下就会将优秀 的候选检测器丢弃 ， 而保留下了不恰当的候选检测器， 进而也 会导致在检测阶段 的误报 、 漏报 。 由于 网络 中的数据流是 由一连 串的字 符段 组成 ，每一个