快速否定选择算法的研究与分析

• 作者: 牛德姣 蔡涛 鞠时光
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 否定选择算法 人工免疫算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1171-1174
• 页数: 4页
• 分类号: TP18
• 字数: 4483字
• 语种: 中文

摘要

人工免疫算法具有良好的特性,已被广泛应用于入侵检测、信息恢复、敷据挖掘等领域的研究中,否定选择算法是人工免疫算法中的典型算法,但存在重复检查、检测器查找效率低及逐位比较的时间和空间开销大等问题.我们分析否定选择算法中匹配算法的特点,设计自体、检测器和抗原中检测元素的转换算法,提取自体数、检测数和待检数,引入红黑树建立索引.设计基于红黑树的快速否定选择算法,避免反复提取子串和重复比较寻问题,提高检测效率,最后实现了快速否定选择算法的原型系统,测试、比较了否定选择算法和基于红黑树快速否定选择算法的检测效率,洲试结果表明使用基于红黑树快速否定选择算法检测抗原,能有效的减少比较次数,提高检测效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠时光	江苏大学计算机学院	159	1685	21.0	34.0
2	蔡涛	江苏大学计算机学院	40	150	7.0	10.0
3	牛德姣	江苏大学计算机学院	26	134	7.0	11.0