自适应混合变异克隆选择算法研究  

Research on clonal selection algorithm of adaptive hybrid mutation

作　　者：巫东凯 张凤斌[1] 席亮[1] WU Dongkai;ZHANG Fengbin;XI Liang(School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China)

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《计算机工程与应用》2018年第21期78-83,89,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61172168);黑龙江省教育厅科学技术研究项目(No.12541130)

摘　　要：克隆选择算法是免疫入侵理论中检测器进化的核心。传统免疫克隆选择算法中通过单一的变异很难同时兼顾全局和局部搜索,从而导致容易陷入局部最优或者收敛速度慢等弊端,通过引入文化算法,实现种群空间和信仰空间双层进化,在变异时将全局搜索能力强的柯西变异和局部搜索能力强的混沌变异相结合,提出了自适应混合变异克隆选择算法,利用信仰空间的知识来自适应地确定两种变异的作用时间和作用比例,通过KDDCUP99数据集进行测试,结果显示该算法有较好的收敛性和鲁棒性。Clonal selection algorithm is the core of the detectors’evolution in immune invasion theory.In traditional immune clonal selection algorithm,it is difficult to take into account the global and local search with a single mutation,which leads to the disadvantage of easy to fall into local optimization or slow convergence.By introducing cultural algorithm,this paper realizes the evolution of population space and belief space.This paper proposes clonal selection algorithm of adaptive hybrid mutation,which combines the strong global search ability of cauchy mutation with the strong local search ability of chaos mutation in the mutation.And it utilizes the knowledge of belief space to adaptively determine the time and the proportion of the two kinds of mutations.The algorithm is tested in KDDCUP99 data set.The result shows that the algorithm has good convergence and robustness.

关 键 词：免疫入侵检测 文化算法 柯西变异 混沌变异 克隆选择 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]