基于切割的检测器生成与匹配算法
检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率。为了改进现有算法存在的生成捡测器与识别非法抗原的时间争空间开销较大、对非法抗原检测单较低等问题,本文提出基于切割的检测器生成与匹配算法。针对现有检测器表示方法存在的缺陷,用空间正起立方体表示检测器,为减少匹配算法的时间和空间开销提供了良好的基础；依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,便于分析检测器所覆盖的非法抗原；依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器能具有较高的非法抗原检测率和检测效率。文中从检测效率和非法抗原检测率两方面,分析、比较了算法的性能。最后建立算法的原型系统,构追不同类型的数据集时,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法比较,验证了基于切割的检测器生成与匹配算法能有效的提高人工免疫系统的性能。
信息安全 人工免疫算法 检测器生成 匹配算法
蔡涛 鞠时光 仲巍 牛德姣
江苏大学 计算机学院,江苏 镇江 212013
国内会议
广州
中文
231-241
2008-11-11（万方平台首次上网日期，不代表论文的发表时间）