基于阴性选择原则的Non-self探测器生成算法

Non-self Detector Generating Algorithm Based on Negative Selection Principle

基于免疫系统异己检测原理,深入进行了计算机免疫系统探测器生成算法的研究.首先,简要介绍了阴性选择算法,总结了相关的探测器生成算法;然后,基于阴性选择原则提出了两种探测器生成算法,即位变异算法(BMGDGA)和余数生长算法(AGDGA).文中对两种算法在多种不同的数据集上进行了全面的验证和实验,并与穷尽式探测器生成算法进行了全面系统的比较.结果表明,两种探测器生成算法在综合性能上均优于穷尽式探测器生成算法.

Based on the principle of non-self detection, this paper studied detectors generating algorithm of Computer Immune System(CIS). First of all, simply introduced Negative Selection Algorithm (NSA), and summarized other detector generating algorithms. Then, based on Negative Selection Principle, proposed two kinds of detector generating algorithms. They are Bits Mutation Growth Detector Generating Algorithm (BMGDGA) and Arithmetical-compliment Growth Detector Generating Algorithm (AGDGA). Finally, The proposed algorithms were verified by different datasets, and compared to Exhaustive Detector Generating Algorithm (EDGA). It is turned out that two algorithm's synthesized properties are superior to EDGA.