混合匹配规则的否定选择算法.PDF

第 14 卷 　第 5期 哈 尔 滨 理 工 大 学 学 报 Vo l14 No5 　 　 2009年 10 月 JOURNAL OF HARB IN UN IV ER SITY OF SC IENCE AND TECHNOLOGY 　 O ct. 2009 　　　　　　 混合匹配规则的否定选择算法 席 　亮 , 　张凤斌 , 　王大伟 (哈尔滨理工大学 计算机科学与技术学院 ,黑龙江 哈尔滨 150080) 摘 　要 :针对 目前基于免疫的检测器生成算法中, 匹配规则单一造成的检测器质量低下的问 题 ,提出一种基于混合匹配规则的否定选择算法 ,采用海明距离整体匹配的各段内 R 连续比特匹 配的否定选择算法 ,即混合匹配否定选择算法 ,对算法的性能进行了分析. 实验结果表明,该算法能 够高效地产生所需要的检测器 ,提高了检测率 ,且降低了误报率. 关键词 :人工免疫 ; 入侵检测 ; 否定选择 ; 匹配规则 ; 检测器 中图分类号 : TP393. 08 文献标志码 : A 文章编号 : 1007- 2683 (2009) 05- 0052 - 04 M ixm a tch ing Ru le s N ega tive Se le ction A lgo rithm X I L iang, 　ZHAN G F eng bin, 　WAN G D a w ei ( School of Compu ter Science and Technology, H arb in Un iversity of Science and Technology, H arb in 150080 , Ch ina) A b stract:On the ba sis of the analysis of the deficiencie s of the cu rren t D GA s ( detector generating algorithm ) w ith single affin ity m atch ing, and to so lve the low quality of detectors, th is p ap er p ropo se s an imp roved D GA u sing m ixm atch ing ru le s: hamm ing who le m atch ing and R con tiguou s m atch ing in each segm en t, nam ed MMN S (M ix m atch ing N egative Selection) . A nd the algorithm is analyzed a s well. The se exp erim en ts show that, the algorithm model can efficien tly generate the needed detectors, eviden tly enhance the detection rate and reduce the false alarm rate. Key words: artificial imm une; in tru sion detection; negative selection; m atch ing ru le; detector 率 ,达到这一要求的最直接方法是生成高质量的检 0　引　言