一种线性时间检测器生成算法的改进算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 57-59.

一种线性时间检测器生成算法的改进算法

范晓峰,蒋华,鲁骏

桂林电子科技大学计算机与控制学院，广西桂林 541004

收稿日期:2007-08-09 修回日期:2007-11-22 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 范晓峰

Improved algorithm on linear time detector generating algorithm

FAN Xiao-feng,JIANG Hua,LU Jun

Institute of Computer and Control ，Guilin University of Electronic Technology，Guilin，Guangxi 541004，China

Received:2007-08-09 Revised:2007-11-22 Online:2008-04-21 Published:2008-04-21
Contact: FAN Xiao-feng

摘要/Abstract

摘要： 在介绍人工免疫系统基本概念的基础上，讨论了人工免疫系统中应用广泛的负选择模型。研究的重点是负选择模型中初始检测器集的生成算法，对线性检测器生成算法进行了改进。改进算法从两个方向分别构造数组C和C′，并做叉乘得到D数组，使产生的检测器能够匹配更多的“非我”字符串，去除冗余检测器缩小了检测器集的规模，包括算法的设计、性能分析和实验。理论分析与实验结果表明，改进算法降低了检测器规模，漏检概率P_f有较大下降。

关键词: 人工免疫系统, 负选择模型, 检测器生成算法

Abstract: The Artificial Immune System（AIS） inspired by the natural immune system is introduced.By the analyses on the existing detector generating algorithms，we achieve the improvement of the linear time detector generating algorithm，which is widely used at present.Arrays C and C′ are constructed from two directions and are crossed to get D，which makes detectors match more strings of “nonself”.And removal of redundant detectors narrows the scale of detector set.Both mathematical analysis and experiment show that the improved algorithm reduces the size of the detector set，and the value of P_f decreases.

Key words: Artificial Immune System（AIS）, negative selection model, detector generating algorithm

范晓峰,蒋华,鲁骏. 一种线性时间检测器生成算法的改进算法[J]. 计算机工程与应用, 2008, 44(12): 57-59.

FAN Xiao-feng,JIANG Hua,LU Jun. Improved algorithm on linear time detector generating algorithm[J]. Computer Engineering and Applications, 2008, 44(12): 57-59.

[1]	党华筝，方贤进. DCA自动数据预处理技术研究[J]. 计算机工程与应用, 2014, 50(19): 85-88.
[2]	胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.
[3]	舒才良，严宣辉，曾庆盛. 不完备数据下的免疫分类算法[J]. 计算机工程与应用, 2012, 48(20): 172-176.
[4]	张敏辉1，高晓玲1，杨剑2. 结合Baldwinian效应和周期变异的免疫函数优化[J]. 计算机工程与应用, 2011, 47(32): 51-53.
[5]	苏晨¹，倪世宏¹，王彦鸿². 一种改进人工免疫的飞行状态规则提取方法[J]. 计算机工程与应用, 2011, 47(3): 237-239.
[6]	刘韬1，2，苏品刚2，刘亚娟3. 资源有限人工免疫系统的改进[J]. 计算机工程与应用, 2011, 47(26): 46-48.
[7]	邓泽林1，2，谭冠政1，范必双1，2，傅明2. 免疫分类研究进展[J]. 计算机工程与应用, 2011, 47(16): 8-11.
[8]	周本达1，陈明华2. 求解最大子团的随机抽样免疫遗传算法[J]. 计算机工程与应用, 2011, 47(16): 40-42.
[9]	翟鸿雁1，熊伟2，曾纪霞1. 一种自适应的人工免疫异常检测算法[J]. 计算机工程与应用, 2011, 47(16): 86-88.
[10]	耿利川^1，3，吴云东^1，2. 基于aiNet人工免疫网络的遥感图像检索[J]. 计算机工程与应用, 2010, 46(7): 226-228.
[11]	郑士芹，邓凡星. 基于聚类的小生境克隆选择算法[J]. 计算机工程与应用, 2009, 45(33): 25-27.
[12]	李园园,王磊,梁莉,李辉. 面向AIS医疗应用服务的系统研究与开发[J]. 计算机工程与应用, 2009, 45(3): 222-225.
[13]	李辉,王磊. 免疫反馈网络肿瘤治疗仪[J]. 计算机工程与应用, 2009, 45(15): 67-69.
[14]	田玉玲. 多层免疫故障诊断模型的研究[J]. 计算机工程与应用, 2008, 44(9): 245-248.
[15]	王静莲¹,刘弘²,董相志¹,李少辉². 基于人工免疫原理的多任务协同算法[J]. 计算机工程与应用, 2008, 44(22): 51-53.