计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2142-2145.

• 信息安全 • 上一篇    下一篇

优化网络入侵特征库的量子进化算法

张宗飞   

  1. 台州职业技术学院
  • 收稿日期:2010-02-03 修回日期:2010-03-08 发布日期:2010-07-30 出版日期:2010-08-01
  • 通讯作者: 张宗飞
  • 基金资助:
    浙江省教育厅自然科学基金项目

Quantum evolutionary algorithm for optimizing network intrusion signature database

ZHANG ZongFei   

  • Received:2010-02-03 Revised:2010-03-08 Online:2010-07-30 Published:2010-08-01
  • Contact: ZHANG ZongFei

摘要: 针对网络入侵检测系统中入侵特征库的性能普遍较差的缺点,提出了一种优化网络入侵特征库的改进量子进化算法(IQEA)。采用特征向量表示染色体结构,借鉴小生境协同进化思想初始化种群,以个体的匹配程度设计适应度函数,使用动态更新和“优体交叉”策略进化种群。仿真实验表明,IQEA的寻优能力和收敛速度均优于量子进化算法和进化算法,经IQEA优化后的入侵特征库,检测能力强,并具有较好的自适应性。

关键词: 入侵特征库, 量子进化算法, 改进量子进化算法, 进化算法

Abstract: Concerning the poor performance of the intrusion signature database in network intrusion detection system, the Improved Quantum Evolutionary Algorithm (IQEA) of optimizing network intrusion signature database was proposed in this paper. The IQEA adopted eigenvector to express chromosome structure, initialized population based on the idea of niche cooperative evolutionary, designed the fitness function based on the matching degree of individual, and used the strategy about the dynamic update of quantum rotation corner and the cross of excellent individuals to evolve population. The simulation results show that the IQEA is superior to QEA and EA in search ability and convergence rate, and the intrusion signature database optimized by IQEA has better detection ability and self adaptabili

Key words: intrusion signature database, Quantum Evolutionary Algorithm (QEA), Improved Quantum Evolutionary Algorithm (IQEA), Evolutionary Algorithm (EA)