-
题名基于切割的检测器生成与匹配算法
被引量:4
- 1
-
-
作者
蔡涛
鞠时光
仲巍
牛德姣
-
机构
江苏大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第B04期131-134,86,共5页
-
基金
国家自然科学基金(No.60773049)
江苏省自然科学基金(No.BK2007086)
-
文摘
检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题,本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷,用正超立方体表示检测器,为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统,构造不同类型的数据集,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法进行比较,验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能.
-
关键词
人工免疫算法
检测器生成算法
匹配算法
否定选择算法
信息安全
-
Keywords
artificial immune algorithm
detector generating algorithm
matching algorithm
negative selection algorithm
information security
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名负选择模型中初始检测器集的一个生成算法
被引量:3
- 2
-
-
作者
吴作顺
窦文华
朱小俊
-
机构
国防科技大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第5期687-689,共3页
-
基金
国家"8 63"计划专题项目 (No 863 30 6 ZD0 7 0 2 3)
-
文摘
在介绍人工免疫系统基本概念的基础上 ,讨论了人工免疫系统中应用广泛的负选择模型 .研究的重点是负选择模型中初始检测器集的生成算法 ,在穷举法的基础上提出了一个新的检测器生成算法 ,包括算法的设计、性能分析和试验 .理论分析与试验结果表明 ,新生成算法的时间复杂度小于穷举法 ,随检测器规模成线性递增 .
-
关键词
人工免疫系统
负选择模型
检测器生成算法
-
Keywords
artificial immune system
negative selection model
detector generating algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-