|
|
|
| Implementation of negative selection algorithm matching rules on FPGA |
| LIU Yong1, XU Ai-Qiang2, MENG Shang2 |
1. Graduate Students' Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China;
2. Department of Scientific Research, Naval Aeronautical and Astronautical University, Yantai 264001, China |
|
|
|
Abstract To improve the capability of on-line autonomic fault diagnosis and self-repairing for equipment, the approach and feasibility of a hardware-based implementation for immune algorithm were studied. Representation and match rule are primary characteristics of negative selection algorithm of AIS. This paper presented the hardware implementation methods for some binary matching rules. Firstly, the definitions of rcb, r-chunk and Hamming distance matching rules were expatiated. On the base of FPGA, it designed the implementation project of these matching rules. The results of function simulation and experiment are taken to demonstrate the validity of the project. Also, the results show that this project has the properties of real-time and reliability. By comparing and analyzing the effect of detector coverage using different binary matching rules, it pointed out that reasonable matching rules should be chosen to meet the need of project. Finally it suggested the following job of the research in future．
|
|
Published: 28 December 2010
|
阴性选择算法匹配规则的FPGA实现
为进一步提高设备的自主在线诊断能力和自修复能力,研究了硬件实现免疫算法的方法及可行性.表示法和匹配规则是人工免疫系统中阴性选择算法的主要特征,针对几种常见二进制匹配规则分别提出了基于FPGA的硬件实现方法.首先阐述了r连续位匹配、r块匹配和海明距离匹配等匹配规则的定义,然后以FPGA为硬件平台分别设计了上述匹配规则的实现方案并进行了功能仿真和实验验证.结果表明,设计方案可行,具有较好的实时性和可靠性.同时,比较和分析了上述匹配规则的检测器覆盖效果,指出应根据工程需要选择合适的匹配规则,最后提出需要进一步研究的问题.
关键词：
阴性选择算法,
部分匹配,
FPGA,
检测器
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
