计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 134-136.doi: 10.3969/j.issn.1000-3428.2009.12.047

• 安全技术 • 上一篇    下一篇

基于量子遗传聚类算法的入侵检测

汪林林1,2,朱开伟1   

  1. (1. 重庆邮电大学计算机科学与技术学院,重庆 400065;2. 重庆工学院,重庆 400050)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

Intrusion Detection Based on Clustering Quantum Genetic Algorithm

WANG Lin-lin1,2, ZHU Kai-wei1   

  1. (1. College of Computer Science & Technology, Chongqing University of Post & Telecommunication, Chongqing 400065; 2. Chongqing Institute of Technology, Chongqing 400050)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要: 针对传统入侵检测算法当面临未知攻击时所缺乏的自适应性和智能化日益突出的问题,提出一种新的无监督、自适应的检测算 法——量子遗传聚类算法(CQGA)。该算法利用各实例之间的欧氏距离作为相似度量标准,通过量子遗传算法寻找聚类中心以达到在无监督的条件下对数据集自动分类的目的。实验仿真结果显示,该算法能较为准确地对测试数据集进行分类,有效地解决自适应性和智能化问题。

关键词: 入侵检测, 量子遗传算法, 量子遗传聚类算法

Abstract: For traditional intrusion detection algorithms, the lack of self-adaptive and intelligent has become increasingly prominent when they cope with unknown attacks. This paper presents a new unsupervised, adaptive detection algorithm, Clustering Quantum Genetic Algorithm(CQGA). This algorithm employs the Euclidean distance between the samples as the standard of similarity measurement. Furthermore, it can auto-classify the sample sets in the unsupervised condition through quantum genetic algorithm finding the cluster center. Experimental result indicates that the algorithm can classify the test data set accurately, and solve the problem of self-adapting and intelligent effectively.

Key words: intrusion detection, quantum genetic algorithm, clustering quantum genetic algorithm

中图分类号: