人工免疫系统中变异算法研究  

Research on Mutation Algorithm in Artificial Immune System

作　　者：杨进[1] 刘晓洁[1] 李涛 

机构地区：[1]四川大学计算机科学学院

出　　处：《计算机工程》2007年第17期37-39,共3页Computer Engineering

基　　金：国家"863"计划基金(2006AA012435);国家自然科学基金(60373110;60573130;60502011);教育部博士点基金(20030610003);教育部新世纪优秀人才计划基金(NCET_04-0870)

摘　　要：在基于人工免疫理论入侵检测系统中,变异算法的缺点导致了较高的误报率和漏报率。该文提出了一种变异机制,能够加快进化速度,保存具有优势特征的物种,提高检测效率和准确性。该机制定义了自体/非自体的概念和形式化描述,给出了成熟细胞动态方程、亲和力累积方程。实验结果表明,当k取40附近值时,只要参数合适,TP值就能稳定在95%以上。该模型具有良好的实时性、自适应性和准确性,为构建新一代高效、合理的网络安全系统提供了一种有效方案。Aiming at the deficiencies of current mutation algorithm based on artificial immune system, such as fault positive is high and the efficiency is very low, an improved evolution optimization with mutation algorithm is proposed. This new algorithm introduces evolution operator into the mutation rule during the cells mutation process to improve the detection efficiency and to overcome the shortcomi.ng of the local optimum. And the concepts and formal definitions of self/non-self are given, mature-lymphocyte lifecycle, and affinity accumulation process are presented. Experimental results show that when the k set about 40 with the parameter adapted, the TP value can be stabilized on 95 %. And the algorithm greatly enhances the response rate and precision of detection and the proposed model has the features of real-time processing, self-adaptively, thus providing a promising solution for intrusion detection.

关 键 词：网络安全 人工免疫系统 入侵检测 变异算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]