基于克隆选择和邻域搜索的改进阴性选择算法

中国机械工程 ›› 2011, Vol. 22 ›› Issue (9): 1076-1080.

基于克隆选择和邻域搜索的改进阴性选择算法

胡荣华1,2;楼佩煌1;唐敦兵1;赵鹏1

1.南京航空航天大学，南京，210016

2.空军雷达学院，武汉，430019

出版日期:2011-05-10 发布日期:2011-05-17
基金资助:
霍英东基金资助项目(111056)

Improved Negative Selection Algorithm Based on Clonal Selection and Neighborhood Search

Hu Ronghua1,2;Lou Peihuang1;Tang Dunbing1;Zhao Peng1

1.Nanjing University of Aeronautics and Astronautics, Nanjing, 210016

2.Air Force Academy of Radar, Wuhan, 430019

Online:2011-05-10 Published:2011-05-17

摘要/Abstract

摘要：

在研究基于拟随机序列和遗传变异搜索的阴性选择算法的基础上，针对其早熟收敛以及生成的检测器集不是N维空间最优的问题，引入了免疫机制中的克隆选择来实现检测器集的全局搜索。将生成的拟随机序列作为克隆选择搜索空间，通过克隆和变异选择操作获得空间中的优化检测器集，然后对该检测器集引入高斯变异算子，通过邻域搜索获得整个N维空间里的优化检测器集。该检测器集能很好地覆盖非我空间，而且检测器集数量相对于普通阴性选择算法也大幅减少，克服了普通阴性选择算法的局限性。最后，通过实例应用验证了算法的有效性。



关键词:

阴性选择算法, 克隆选择, 邻域搜索, 故障检测

Abstract:

Based on the study of genetic RVNS algorithm(GA-RVNS), an improved RVNS based on clonal selection and neighborhood search(CSNS-RVNS) was proposed. To solve GA-RVNS’s premature convergence and its detector sets were not optimal in N-dimensional space, a clonal selection of the immune mechanism was introduced to implement global search. A quasi-random sequence was generated to serve as the search space of clonal selection, then the optimal detector sets in sequence were obtained by clonal selection and mutation operators. The Gaussian mutation operator was proposed to get the global optimal detection sets of N-dimensional space through neighborhood search. The resulting detector sets achieve a good coverage of non-self space, and also significantly reduce the number of detector sets, thus overcome the limitations of original negative selection algorithm. Finally, experiments verify the effectiveness of the algorithm.

Key words:

negative selection algorithm, clonal selection, neighborhood search, fault detection

中图分类号:

TP18

胡荣华, 楼佩煌, 唐敦兵, 赵鹏.

基于克隆选择和邻域搜索的改进阴性选择算法

[J]. 中国机械工程, 2011, 22(9): 1076-1080.

HU Rong-Hua, LOU Pei-Huang, TANG Dui-Bing, DIAO Feng.

Improved Negative Selection Algorithm Based on Clonal Selection and Neighborhood Search

[J]. China Mechanical Engineering, 2011, 22(9): 1076-1080.

参考文献

[1]Forrest S, Perelson A S, Allen L, et al, Self--nonself Discrimination in a Computer[C]//Proceedings of the IEEE Symposium on Research in Security and Privacy. Oakland, CA, USA: IEEE, 1994: 202-212.
[2]Fabio G, Dipankar D, Luis F N. Randomized Real --valued Negative Selection Algorithm [C]//Proceedings of the 2nd International Conference on Artificial Immune System. Edinburgh, UK:ICARIS, 2003: 261-272.
[3]Zhou Ji, Dasgupta D. Augmented Negative Selection Algorithm with Variable--coverage Detectors [C]//Proceedings of 2004 Congress on Evolutionary Computation. Portland, OR, USA: CEC, 2004: 1081-1088.
[4]Zhou Ji, Dasgupta D. Real--valued Negative Selection Algorithm with Variablesized Detectors [C]//Proceedings of 2004 Genetic and Evolutionary Computation Conference. Seattle, WA, USA : GECCO, 2004: 7:87-298.
[5]洪征[1],吴礼发[1],王元元[1].应用改进的V-detector算法检测蠕虫[J].北京邮电大学学报,2007,30(2):98-101.
[6]Eduard P, Sanjoy D. A New Algorithm Based on Negative Selection and Idiotypic Networks for Generating Parsimonious Detector Sets for Industrial Fault Detection Applications[ C]//Proceedings of the 8th International Conference on Artificial Immune System. Berlin: ICARIS, Springer-- Verlag, 2009: 288-300.
[7]Jorge L, Amaral M, Jose F A, et al. Real--valued Negative Selection Algorithm with a Quasi -- Monte Carlo Genetic Detector Generation[C]//Proceedings of the 6th International Conference on Artificial Immune System. Barcelona, Spain: ICARIS, 2007: 156-167.
[8]黄友瑞.智能算法及其应用[M].北京:国防工业出版社,2008.
[9]Gaspar A, Collard P. From GAS to Artificial Immune Systems: Improving Adaptation in Time Dependent Optimization[C]//Proceedings of the Congress on Evolutionary Computation. Washington DC, USA: CEC, 1999 : 254-265.
[10]de Castro L N, Von Zuben F J. The Clonal Selection Algorithm with Engineering Applieations[C]//Proeeedings of Genetic and Evolutionary Computation Conference. Las Vegas, Nevada, USA: GECCO, 2000 : 36-37.
[11]de Castro L N, Timmis J. An Introduction to Artificial Immune Systems: a New Computational Intelligence Paradigm[M]. Berlin: Springer-- Verlag, 2002.
[12]Fabio F, Maurizio R. Comparison of Artificial Immune Systems and Genetic Algorithms in Electrical Engineering Optimization[J]. International Journal for Computation and Mathematics in Electrical and Electronic Engineering, 2006, Z5 (4) : 792-811.
[13]盛骤 ... [等].概率论与数理统计[M],2001.
[14]Zhou Ji, Dasgupta D. V--detector: an Efficient Negative Selection Algorithm with "Probably Adequate" Detector Coverage [J]. Information Sciences, 2009, 179: 1390-1406.
[15]Morokoff W J, Caflisch R E. Quasi-- Monte Carlo Integration[M]. San Diego: Academic Press, 1993.