一种新的人工免疫系统检测规则及其应用  

A NEW DETECTION RULE AND ITS APPLICATION IN ARTIFICIAL IMMUNE SYSTEM

作　　者：任新华[1] 张秀峰[2] 

机构地区：[1]太原理工大学网络中心,山西太原030024 [2]北京邮电大学理学院,北京100876

出　　处：《计算机应用与软件》2007年第3期154-155,183,共3页Computer Applications and Software

摘　　要：为了提高检测器集的生成效率,在讨论人工免疫系统负选择模型的基础上,提出一种新的检测规则,即:编辑距离规则。在这种规则中,对于一个随机生成的字符串和Self集中的字符串,采用编辑距离度量它们之间的相似性。随后,利用这种检测规则给出一种新的检测器集生成算法,它要求利用Trie数据结构组织和存储Self集。最后,通过理论分析得出了使用该种算法的优越性。In order to improve the generating efficiency of the detector set, a new detection rule called edit distance rule was presented in this paper, based on the negative selection model of Artificial Immune System （AIS）. Under this rule, edit distance was adopted to measure the similarity between Self strings and randomly generated strings. Then a new detector generating algorithm used the new rule was discussed. It was necessary to use the Tile data structure to store the strings in the Self set in this new algorithm. Finally, the advantages of the algorithm were given through the theoretical analysis.

关 键 词：人工免疫系统 负选择模型 检测规则 编辑距离 TRIE 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]