摘要
本文的研究课题是“基于人工免疫系统的否定选择算法改进相关研究”,课题背景为四川省科技厅应用基础项目-智能入侵检测系统的关键技术研究。
否定选择算法(Negative Selection Algorithm,NSA)是将免疫学的理论应用到计算机安全领域的奠基性算法,但是目前对它的研究却相对滞后。传统否定选择算法在解决网络安全领域问题时存在搜索空间大,运行效率低的问题。本文在分析其不足的基础上进行了一些改进:改随机生成初始检测器为分段生成初始检测器;改连续r位匹配方法为基于相似度的匹配方法。本论文的工作简要介绍如下:
1.介绍了人工免疫系统的研究现状,指出本文的研究意义;
2.介绍了人工免疫系统的生物学原理,阐明了生物免疫系统的重要免疫机制及其特点;
3.对目前出现的人工免疫算法进行了较全面的介绍,总结出人工免疫算法的一般框架并对框架进行了细致的阐述和介绍。
4.在分析NSA相关算子不足的基础上,提出了一些改进方法,由此构造出新型检测器生成算法NSABCSS。最后的仿真实验结果表明,新算法较原算法有了明显的改进,因此是有效可行的。
The research work of this paper is "improvements for Negative Selection Algorithm based on AIS", the background is the basic item- The pivotal technology of Intelligent Detection System which is belonged to the science and technology bureau of SiChuan province.
Negative Selection Algorithm (NSA) is the foundational algorithm which helps the immune theory to be applied in computer security area, but recently work for this algorithm lags. Traditional NSA has faults in dealing with problems in network safety area such as a large search space and a low efficiency, Based on a deep analysis on these faults, we make some improvements on it: generating initial detectors based on character of subsection instead of random method; using a new match method based on similarity instead of match method based on comparing two strings for a common substring which has more than r bits. we summarize the main work of this paper as follows:
First, we will give a summary on the development of AIS, the studying significance of this paper is also put forward;
Second, we will set forth the biological principle of AIS, some important immune traits and the characters of biological immune system;
Third, we will introduce all the immune-inspired algorithms which have been existed. A general immune algorithm frame will be put forward; some interpretation and discussion will be given on it;
Fourth, after a deep analysis on related operator of NSA, we give some amendatory steps, NSABCSS is constructed thereby. The last simulation experiments indicate that the amendatory algorithm has obvious improvements comparing to the old one, so it's effective and feasible.
引文
[1]叶立生.进化计算及其在神经网络中的应用:[硕士论文],西南交通大学,2002:1-3
[2]徐雪松.基于人工免疫系统的函数优化及其在复杂系统中的应用研究.浙江大学博士学位论文,杭州,2002:1-3
[3]Jerne N K.The immune system.Scientific American,1973,229(1):51-60
[4]Jerne N K.Towards a network theory of the immune system.Annual Immunology,1974,125C:373-389
[5]Perelson A.Immune network theory.Immunological Review,1989,110:5-36
[6]Farmer J D,Packard N H,Perelson A S.The immune system,adaptation,and machine learning.Physical D,1986,22:187-204
[7]莫红伟.人工免疫系统原理与应用 哈尔滨:哈尔滨工业大学出版社,2002
[8]Forrest S,Perelson A.S,Allen L,et al.Self-nonself discrimination in a computer.Proceedings of IEEE Computer Society Symposium on Research in Security and Privacy 1994:202-212
[9]Deaton P,,Garzon M,Rose J A,et al.A DNA based artificial immune system for self-nonself discrimination.1997 IEEE International Conference on Computational Cybernetics and Simulation.Institute of Electrical and Electronics Engineers,Incoporated,1997,1:862-866.
[10]J Timmis,De Castro.Negative slection:How to generate detectors.Proceedings of 1st International Conference on Artificial Immune Systems(ICARIS-2002),2002,89-98
[11]张衡,吴礼发,张毓森等.一种r可变阴性选择算法及其仿真分析.计算机学报,2005,(10):1614-1619
[12]郭振河,谭营,刘政凯.基于阴性选择原则的Non-self探测器生成算法.小型微型计算机系统,2005,(6):959-964
[13]刘树林,崔军明,林雪源等.反面选择算法与神经网络相结合的故障诊断方法.大庆石油学院学报,2005,(6):104-107
[14]高俊峰,刘树林,王日新.反面选择算法在转动设备故障预测中的应用.石油机械.2002,(6):33-36
[15]于宗艳.基于人工免疫算法的故障诊断问题研究[硕士论文]大庆石油学院,2006:10-12
[16]李涛.计算机免疫学[M].北京:电子工业出版社,2004
[17]焦李成,杜海峰,刘芳等 免疫优化计算、学习和识别.北京:科学出版社,2005
[18]王重庆.分子免疫学基础.北京:北京大学出版社,1999
[19]De Castro L N,Von Zuben F J.The clonal selection algorithm with engineering application.Proc.Of GECCO'00,Workshop on Artificial Immune Systems and Their Applications,2000,36-37
[20]Kim J,Bentley P J.Towards an artificial immune system for network intrusion detection:an investigation of dynamic clonal selection.Proceedings of Congress on Evolutionary Computation,2002,1015-1020
[21]Leandro N de Castro,Jon Timmis.Artificial Immune Systems:A Novel Computational Intelligence Approach.Springer-Verlag,2002
[22]Timmis J,Neal M.A resource limited artificial immune system for data analysis.Knowledge Based Systems,2001,14(3-4):121-130
[23]Nunes de Castro L,Von Zuben F J.An evolutionary immune network for data clustering.Proceedings Sixth Brazilian Symposium on Neural Networks,2000,84-89
[24]Leandro N de Castro,Fernado J Von Zuben.Immune and neural network model:theoretical and empirical comparisons.International Journal of Computational Intelligence and Applications,2001,1(3):239-257
[25]王磊 免疫进化计算理论及其应用:[博士论文],西安电子科技大学,2001:27-69
[26]张军,刘克胜,王熙法.一种基于免疫调节算法的BP网络设计.安徽大学学报(自然科学版),1999,23(1):63-66
[27]Endoh S,Toma N,Yamada K.Immune algorithm for n-TSP.IEEE International Conference on System,Man,and Cybernetics,1998,4:3844-3849
[28]Chun J S,Jung H K,HaHn S Y.A study on comparison of optimization performance between immune algorithm and other,heuristic algorithms.Magnetics,1998,34(5):2972-2975
[29]杨瑞高.人工免疫算法及其在变压器故障诊断中的引用:[硕士论文],2006:27-39
[30]Dasgupta D.Artificial Immune Systems and Their Applications.Berlin Heiealberg Springer-Verlang,1999
[31]Jang-Sung Chun,Min-Kyu Kim and Hyun-Kyo Jang.Shape Optimization of Electromagnetic Devices Using Immune Algorithm,IEEE Trans on Magnetics.1997,33(2):34-58
[32]石玉,于盛林,朱大奇.实数遗传算子的作用与改进.太原理工大学学报,2002(3):341-344
[33]黄宜军,章卫国,刘小雄.一种新的自适应退火遗传算法.西北工业大学学报,2006(5):571-575
[34]程永新.基于免疫原理的新型入侵检测模型与算法研究:[硕士论文],电子科技大学,2006:4-5