基于二维混沌映射的免疫算法研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图 １ 否 定 选 择算 法 耐受 过程
于 自然 界 生 物 免ห้องสมุดไป่ตู้ 系统 的 自体一 自体 识 别 原 理 提 出 非
张 文杰 李 武鹏 李 霞
（ 太原 理 工 大 学计算 机科 学与技 术 学 院 太原 ００ ２ ） ３ ０ ４
【 摘 要】网络 环境 的不断 变化 和 计算机 病 毒 的不 断 变异 ，使 得计 算 机病 毒越 来越 难 以 防范和 检 测 。针 对 当前计 算机 病毒 检 测过 程 中检 测 器 的 生成效 率 问题 ，提 出 了一种基 于 生 物免疫 机 制和 混沌理 论 的检 测器 生 成 算法 。该 算法 利用 改进 的否定选 择 算 法来提 高 有效 检 测器 的生成 效率 ，以及检 测 器 的覆盖 率 。通过 实 验 ，表 明该 算 法 的 性 能得 到有效 地 改善 ，大 大减 少 了不 可避 免 的数 据冗 余 现象 ，检 测 率有 显著 提 高。 【 键 词】 计 算机病 毒 ，人 工免 疫 ，混 沌 映射 ，检 测 器 关
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 识 码 ：Ａ
ＡＢＳ ＲＡＣＴ Ｃｈ ｎ ｉ ｇ ｎ ｔ ｒ ｎ ｉｏ ｍｅ ｔ ａ ｄ ｔ ｅ ｃ ｎ ｉ ｕ ｕ ａ ｉｔｏ ｆ ｃ ｍ ｐ ｔ ｒ ｖｒ ｓ ｓ Ｔ ａ ｇ ｎ ｅ ｗｏ ｋ ｅ ｖ ｒ ｎ ｎ ｎ ｈ ｏ ｔｎ ｏ ｓ ｖ ｒａ ｉｎ ｏ ｏ ｕ ｅ ｉｕ ｅ ，ｍａ ｅ ｉ ｎ ｒ ａ ｉ ｇ ｙ ｄ ｆｉｕ ｔｔ ｋ ｔ ｉ ｃ ｅ ｓ ｎ ｌ ｉｆ ｌ Ｏ ｃ ｇ ａ ｄ ａ ａｎ ｔ ｏ ｕ ｒ ｇ ｉ ｓ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｓ ｎ ｅ ｅ ｔ ｎ Ｔｈ ｏ ｍａ ｉ ｎ ｅ ｆ ｉ ｎ ｙ ｏ ｈ ｅ ｅ ｔ ｒ ａ ｏ ｔ ｔ ｅ ｐ ｏ ｅ ｓ ｏ ｏ ｕ ｅ ｉｕ ｕ ｅ ｉｕ ｅ ａ ｄ ｄ ｔ ｃ ｉ ． ｏ ｅ ｆ ｒ ｔｏ ｆｉ ｅ ｃ ｆ ｔ ｅ ｄ ｔ ｃ ｏ ｂ ｕ ｈ ｒ ｃ ｓ ｆ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｃ ｄ ｔ ｃ ｉ ｎ，ｇ ｖ ｅ ｅ ｔ ｒ ｇ ｎ ｒ ｔｏ ｌ ｏ ｉ ｍ ａ ｅ ｎ ａ ｂ ｏ ｏ ｉａ ｍｍ ｕ ｅ ｍｅ ｈ ｎ ｓ ａ ｄ ｃ ａ ｓ ｔ ｅ ｒ ．Ｔｈ ｌ ｏ ｉｈ ｕ ｅ ｈ ｅｅ ｔ ｏ ｉ ｅ ａ ｄ ｔ ｃ ｏ ｅ ｅ ａ ｉ ｎ ａ ｇ ｒｔ ｈ ｂ ｓ ｄ ｏ ｉｌ ｇ ｃ ｌ ｉ ｎ ｃ ａ ｉｍ ｎ ｈ ｏ ｈ ｏ ｙ ｅ ａ ｇ ｒｔ ｍ ｓ ｓ ｔ ｅ ｉ ｐ ｏ ｅ ｅ ａ ｉｅ ｓ ｌｃ ｉｎ ａ ｇ ｒｔ ｍ ｏ ｉ ｒ ｖ ｈ ｆ ｃｅ ｔｇ ｎ ｒ ｔ ｎ ｏ ｅ ｅ ｔ ｒ ｅ ｆｃｅ ｃ ｎ ｅ ｅ ｔ ｒ ｃ ｖ ｒ ｇ ． Ｓ ｍｕ ａ ｉ ｎ ｍ ｒ ｖ ｄ ｎ ｇ ｔｖ ｅｅ ｔｏ ｌ ｏ ｉｈ ｔ ｍｐ ｏ ｅ ｔ ｅ ｅ ｆ ｉ ｎ ｅ ｅ ａ ｉ ｆ ｄ ｔ ｃ ｏ ｆｉ ｉｎ ｙ ａ ｄ ｄ ｔ ｃ ｏ ｏ ｅ ａ ｅ ｉ ｏ ｉ ｌｔ ｏ ｒ ｓ ｌ ｈ ｗ ｈ ｔｔ ｅ ｐ ｒｏ ｍａ ｃ ｆｔ ｅ ａ ｇ ｒｔ ｍ ａ ｆｅ ｔｖ ｌ ｍｐ ｏ ｅ，ｇ ｅ ｔｙ ｒ ｄ ｃｎ ｈ ｎ ｖ ｔ ｂ ｅ ｐ ｅ ｏ ｎ ｎ ｏ ａ ａ ｅ ｕｔ ｓ ｏ ｔ ａ ｈ ｅｆ ｒ ｎ ｅｏ ｈ ｌ ｏ ｉ ｓ ｈ ｃ ｎ ｅ ｆ ｃ ｉ ｅｙ ｉ ｒ ｖ ｒ ａ ｌ ｅ ｕ ｉ ｇ ｔ ｅ ｉ ｅ ｉ ｌ ｈ ｎ ｍｅ ｏ ｆ ｄ ｔ ａ ｒｄ ｎ ａ ｃ ｅ ｕ ｄ ｎ ｙ，ｄ ｔ ｃ ｉ ｎ ｒ ｔ ｓ ｈ ｖ ｐ ｏ ｅ ｉ ｎ ｆ ａ ｔｙ ｅ ｅ ｔｏ ａ ｅ ａ ｅ ｉ ｒ ｖ ｄ ｓｇ ｉｉ ｎ ｌ ． ｍ ｃ ＫＥＹＷ ＯＲＤＳ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｒｉｉｉ ｌ ｍ ｍｕ ｅ，ｃ ａ ｓ ｍａ ｐ ｎ ｏ ｕ ｅ ｉｕ ，ａ ｔｆ ａ ｃ ｉ ｎ ｈ ｏ ｐ ｉ ｇ，ｄ ｔ ｃ ｏ ｅｅ ｔ ｒ
免 疫 网 络和 克 隆选 择 。它 已经被 应 用 到 各 个 领域 ， 例 如： 问题 优 化 、 据 聚类 、 数 分类 、 常检 测 和 网络入 侵 检 异 测等 方 面 。
件 的成熟 Ｔ 细胞 的过 程称 为 否定选 择 。
１ 否 定 选 择 算 法
Ｓ ｏ ｒｓ 在 １ ９ ．Ｆ ｒｅｔ ９ ４年 根 据 生 物 免 疫 原 理 中 的否 定 选择 性 提 出 了最 早 的否 定选 择算 法 。否 定选 择 是基
第 ２ ４卷
第 ７ 期
电 脑 开 发 与 应 用
文 章 编 号 ：０ ３５ ５ （０ １０ —０ １０ １ ０— ８ ０ ２ １ ） ７０ ３— ３
基 于二 维 混沌 映射 的免 疫 算 法 研 究
Ｒｅ ｅ ｒ ｈ ｏ ｍ ｍ ｕ ｇ ｒ ｔ ｍ ｓ ｄ ｏ ｓａ ｃ ｎＩ ｎｅ Ａｌ ｏ ｉ ｈ Ｂａ ｅ ｎ Ｔｗｏ Ｄｉ ｅ ｉ ｎａ ａ ｓ Ｍ ａ ｐｉ ｍ ｎｓ ｏ ｌＣｈ ｏ ｐ ｎｇ
在过 去 的 １ Ｏ年 中 ， 工 免疫 系 统 （ Ｓ 有 了 巨大 人 ＡＩ ）
生 物体 发 起抵 抗 ， 能 够 协 调生 物 免 疫 系 统各 部 分 发 Ｔ
挥 各 自的作用 。 从所 有未 成 熟 Ｔ 细胞 中选 择符 合 条 把
的 进步 。 Ｓ是 根据 生 物免疫 理 论建 立 的计 算机 系 统 ， ＡＩ 人工 免疫 系 统 中最 为重 要 的 ３ 部 分就 是 ： 个 否定 选 择 、
于 自然 界 生 物 免ห้องสมุดไป่ตู้ 系统 的 自体一 自体 识 别 原 理 提 出 非
张 文杰 李 武鹏 李 霞
（ 太原 理 工 大 学计算 机科 学与技 术 学 院 太原 ００ ２ ） ３ ０ ４
【 摘 要】网络 环境 的不断 变化 和 计算机 病 毒 的不 断 变异 ，使 得计 算 机病 毒越 来越 难 以 防范和 检 测 。针 对 当前计 算机 病毒 检 测过 程 中检 测 器 的 生成效 率 问题 ，提 出 了一种基 于 生 物免疫 机 制和 混沌理 论 的检 测器 生 成 算法 。该 算法 利用 改进 的否定选 择 算 法来提 高 有效 检 测器 的生成 效率 ，以及检 测 器 的覆盖 率 。通过 实 验 ，表 明该 算 法 的 性 能得 到有效 地 改善 ，大 大减 少 了不 可避 免 的数 据冗 余 现象 ，检 测 率有 显著 提 高。 【 键 词】 计 算机病 毒 ，人 工免 疫 ，混 沌 映射 ，检 测 器 关
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 识 码 ：Ａ
ＡＢＳ ＲＡＣＴ Ｃｈ ｎ ｉ ｇ ｎ ｔ ｒ ｎ ｉｏ ｍｅ ｔ ａ ｄ ｔ ｅ ｃ ｎ ｉ ｕ ｕ ａ ｉｔｏ ｆ ｃ ｍ ｐ ｔ ｒ ｖｒ ｓ ｓ Ｔ ａ ｇ ｎ ｅ ｗｏ ｋ ｅ ｖ ｒ ｎ ｎ ｎ ｈ ｏ ｔｎ ｏ ｓ ｖ ｒａ ｉｎ ｏ ｏ ｕ ｅ ｉｕ ｅ ，ｍａ ｅ ｉ ｎ ｒ ａ ｉ ｇ ｙ ｄ ｆｉｕ ｔｔ ｋ ｔ ｉ ｃ ｅ ｓ ｎ ｌ ｉｆ ｌ Ｏ ｃ ｇ ａ ｄ ａ ａｎ ｔ ｏ ｕ ｒ ｇ ｉ ｓ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｓ ｎ ｅ ｅ ｔ ｎ Ｔｈ ｏ ｍａ ｉ ｎ ｅ ｆ ｉ ｎ ｙ ｏ ｈ ｅ ｅ ｔ ｒ ａ ｏ ｔ ｔ ｅ ｐ ｏ ｅ ｓ ｏ ｏ ｕ ｅ ｉｕ ｕ ｅ ｉｕ ｅ ａ ｄ ｄ ｔ ｃ ｉ ． ｏ ｅ ｆ ｒ ｔｏ ｆｉ ｅ ｃ ｆ ｔ ｅ ｄ ｔ ｃ ｏ ｂ ｕ ｈ ｒ ｃ ｓ ｆ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｃ ｄ ｔ ｃ ｉ ｎ，ｇ ｖ ｅ ｅ ｔ ｒ ｇ ｎ ｒ ｔｏ ｌ ｏ ｉ ｍ ａ ｅ ｎ ａ ｂ ｏ ｏ ｉａ ｍｍ ｕ ｅ ｍｅ ｈ ｎ ｓ ａ ｄ ｃ ａ ｓ ｔ ｅ ｒ ．Ｔｈ ｌ ｏ ｉｈ ｕ ｅ ｈ ｅｅ ｔ ｏ ｉ ｅ ａ ｄ ｔ ｃ ｏ ｅ ｅ ａ ｉ ｎ ａ ｇ ｒｔ ｈ ｂ ｓ ｄ ｏ ｉｌ ｇ ｃ ｌ ｉ ｎ ｃ ａ ｉｍ ｎ ｈ ｏ ｈ ｏ ｙ ｅ ａ ｇ ｒｔ ｍ ｓ ｓ ｔ ｅ ｉ ｐ ｏ ｅ ｅ ａ ｉｅ ｓ ｌｃ ｉｎ ａ ｇ ｒｔ ｍ ｏ ｉ ｒ ｖ ｈ ｆ ｃｅ ｔｇ ｎ ｒ ｔ ｎ ｏ ｅ ｅ ｔ ｒ ｅ ｆｃｅ ｃ ｎ ｅ ｅ ｔ ｒ ｃ ｖ ｒ ｇ ． Ｓ ｍｕ ａ ｉ ｎ ｍ ｒ ｖ ｄ ｎ ｇ ｔｖ ｅｅ ｔｏ ｌ ｏ ｉｈ ｔ ｍｐ ｏ ｅ ｔ ｅ ｅ ｆ ｉ ｎ ｅ ｅ ａ ｉ ｆ ｄ ｔ ｃ ｏ ｆｉ ｉｎ ｙ ａ ｄ ｄ ｔ ｃ ｏ ｏ ｅ ａ ｅ ｉ ｏ ｉ ｌｔ ｏ ｒ ｓ ｌ ｈ ｗ ｈ ｔｔ ｅ ｐ ｒｏ ｍａ ｃ ｆｔ ｅ ａ ｇ ｒｔ ｍ ａ ｆｅ ｔｖ ｌ ｍｐ ｏ ｅ，ｇ ｅ ｔｙ ｒ ｄ ｃｎ ｈ ｎ ｖ ｔ ｂ ｅ ｐ ｅ ｏ ｎ ｎ ｏ ａ ａ ｅ ｕｔ ｓ ｏ ｔ ａ ｈ ｅｆ ｒ ｎ ｅｏ ｈ ｌ ｏ ｉ ｓ ｈ ｃ ｎ ｅ ｆ ｃ ｉ ｅｙ ｉ ｒ ｖ ｒ ａ ｌ ｅ ｕ ｉ ｇ ｔ ｅ ｉ ｅ ｉ ｌ ｈ ｎ ｍｅ ｏ ｆ ｄ ｔ ａ ｒｄ ｎ ａ ｃ ｅ ｕ ｄ ｎ ｙ，ｄ ｔ ｃ ｉ ｎ ｒ ｔ ｓ ｈ ｖ ｐ ｏ ｅ ｉ ｎ ｆ ａ ｔｙ ｅ ｅ ｔｏ ａ ｅ ａ ｅ ｉ ｒ ｖ ｄ ｓｇ ｉｉ ｎ ｌ ． ｍ ｃ ＫＥＹＷ ＯＲＤＳ ｃ ｍｐ ｔ ｒ ｖ ｒ ｓ ｒｉｉｉ ｌ ｍ ｍｕ ｅ，ｃ ａ ｓ ｍａ ｐ ｎ ｏ ｕ ｅ ｉｕ ，ａ ｔｆ ａ ｃ ｉ ｎ ｈ ｏ ｐ ｉ ｇ，ｄ ｔ ｃ ｏ ｅｅ ｔ ｒ
免 疫 网 络和 克 隆选 择 。它 已经被 应 用 到 各 个 领域 ， 例 如： 问题 优 化 、 据 聚类 、 数 分类 、 常检 测 和 网络入 侵 检 异 测等 方 面 。
件 的成熟 Ｔ 细胞 的过 程称 为 否定选 择 。
１ 否 定 选 择 算 法
Ｓ ｏ ｒｓ 在 １ ９ ．Ｆ ｒｅｔ ９ ４年 根 据 生 物 免 疫 原 理 中 的否 定 选择 性 提 出 了最 早 的否 定选 择算 法 。否 定选 择 是基
第 ２ ４卷
第 ７ 期
电 脑 开 发 与 应 用
文 章 编 号 ：０ ３５ ５ （０ １０ —０ １０ １ ０— ８ ０ ２ １ ） ７０ ３— ３
基 于二 维 混沌 映射 的免 疫 算 法 研 究
Ｒｅ ｅ ｒ ｈ ｏ ｍ ｍ ｕ ｇ ｒ ｔ ｍ ｓ ｄ ｏ ｓａ ｃ ｎＩ ｎｅ Ａｌ ｏ ｉ ｈ Ｂａ ｅ ｎ Ｔｗｏ Ｄｉ ｅ ｉ ｎａ ａ ｓ Ｍ ａ ｐｉ ｍ ｎｓ ｏ ｌＣｈ ｏ ｐ ｎｇ
在过 去 的 １ Ｏ年 中 ， 工 免疫 系 统 （ Ｓ 有 了 巨大 人 ＡＩ ）
生 物体 发 起抵 抗 ， 能 够 协 调生 物 免 疫 系 统各 部 分 发 Ｔ
挥 各 自的作用 。 从所 有未 成 熟 Ｔ 细胞 中选 择符 合 条 把
的 进步 。 Ｓ是 根据 生 物免疫 理 论建 立 的计 算机 系 统 ， ＡＩ 人工 免疫 系 统 中最 为重 要 的 ３ 部 分就 是 ： 个 否定 选 择 、