基于海明距离的阴性选择算法的改进*

作者：张宇，周喜川，沈海斌 日期：2007-10-24/span> 浏览：3636 查看PDF文档

基于海明距离的阴性选择算法的改进*

张宇，周喜川，沈海斌
（浙江大学 电气工程学院，浙江 杭州 310027）

摘要：阴性选择算法是人工免疫系统的核心算法之一，有效检测器数量与“黑洞”数量是采用阴性选择算法的系统所必须关注的两个要素。在分析连续r位匹配规则与海明距离匹配规则的基础上，提出了一种基于海明距离的阈值自适应阴性选择算法。相对于传统的连续r位匹配算法，该算法具有检测器数目小，“黑洞”空间小的优点。实验结果表明，新算法大幅降低了有效检测器的数量，并通过阈值的自适应性有效地降低了“黑洞”数量。
关键词：人工免疫系统；阴性选择算法；海明距离；匹配阈值；黑洞
中图分类号：TP301文献标识码：A文章编号：1001-4551(2007)09-0001-04

Improvement of negative selection algorithm based on hamming distance
ZHANG Yu, ZHOU Xichuan, SHEN Haibin
(College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China)
Abstract: Negative selection algorithm is one of core algorithm of artificial immune system, the quantity of effective detectors and holes are two element of the system using negative select algorithm. A threshold adjustable negative algorithm was presented, which was based on continuous r bits matching rule and hamming distance matching rule. This new algorithm reduces the number of effective detectors and holes, which are inevitable in negative selection algorithm. Experimentations based on this algorithm show that the new algorithm reduces the number of detectors and holes dramatically.
Key words: artificial immune system; negative selection algorithm; hamming distance; threshold of matching; hole

参考文献(Reference)：
［1］JERNE N K. The immune system ［J］. Scientific American, 1973, 229(1): 52-60.
［2］莫宏伟.人工免疫系统原理与应用［M］.哈尔滨：哈尔滨工业大学出版社,2002.
 ［3］FORREST S, HOFMEVR S. Computer immunology ［J］.Communications of the ACM, 1997, 40(10): 88-96.
［4］肖人彬，王磊.人工免疫系统：原理、模型、分析及展望［J］.计算机学报，2002，25(12)：1281-1293.
［5］FORREST S, PERELSON A, CHERUKURI R. SelfNonself Discrimination in a Computer［C］∥Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy, Los Almitos, CA, USA: IEEE Computer Society, 1994: 202-212.
［6］DHAESELEER P, FORREST S, HELMAN P. An immunological approach to change detection: Algorithms, Analysis and Implications［C］∥Proceedings of the 1996 IEEE Symposium on Computer Security and Privacy, IEEE Computer Society Press, Los Alamitos, CA, 1996: 110-119.
［7］HARMER P K, WILLIAMS P D, GUNSCH G H, et al. An artificial immune system architecture for computer security applications ［J］. IEEE Transaction on Evolutionary Computation, 2002, 6(3): 252-280.
［8］DHAESELEER P. An Immunological Approach to Change Detection: Theoretical Results［C］∥Proceedings of the 9th IEEE Computer Security Foundations Workshop, IEEE Computer Society Press, 1996:66-71.
［9］FORREST S, HOFMEYR S A. Immunology as Information Processing ［C］∥Segel and Cohen eds. Design Principles for the Immune System and Other Distributed Autonomous Systems. USA: Oxford University Press, 2000.
［10］GARRETT S M. How do we evaluate artificial immune systems? ［J］. Evolutionary Computation, 2005,13(2):145-177.
［11］DHAESELEER P, FORREST S, HELMAN P.  A Distributed approach to anomaly Detection ［C］. IEEE Symposium on Security and Privacy, 1997.