%0 Journal Article
%T Research on Detector Generation Algorithm Based on Multiple Populations GA<br>基于多种群遗传算法的检测器生成算法研究
%A YANG Dong-Yong CHEN Jin-Yin College of Software
%A Zhejiang University of Technology
%A Hangzhou College of Information Engineering
%A Hangzhou
%A <br>杨东勇
%A 陈晋音
%J 自动化学报
%D 2009
%I 
%X Efficient detector generation algorithm is the kernel of anomaly detection. Aiming at low true positive (TP) value, unhandy matching threshold value and large detector set size of existent algorithms, a novel detector generation algorithm based on multiple populations genetic algorithm is put forward in this paper. According to morphologic analysis of intrusion detection system and covering problem principle, self set is divided into several partitions on the basis of their characters. Each population evolves according to each self partition independently and their best populations will be combined as the final matured detector set, which decreases redundancy of detectors, minimizes the size of detector set, and maintains diversity of detectors. Matching threshold r is self-adaptive according to maxSelf which enlarges application area of the algorithm by applying several matching rules. The TP value is improved compared with traditional algorithm through theoretical proof and efficiency of the algorithm is testified by simulation tests. Time complexity of the algorithm is analyzed and the algorithm does not have a significant time complexity increase.
%K Artificial immune system
%K negative selection
%K detector
%K multiple populations genetic algorithm
%K self-adaptive<br>人工免疫系统
%K 否定选择
%K 检测器
%K 多种群遗传算法
%K 自适应
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=FC61F9B12832DE53CF74A26F0C0112D6&yid=DE12191FBD62783C&vid=6209D9E8050195F5&iid=E158A972A605785F&sid=F10601728A1E9BEA&eid=4BEA9A781F286FC6&journal_id=0254-4156&journal_name=自动化学报&referenced_num=4&reference_num=0