基于人工免疫机制的数字系统测试方法

介绍了人工免疫系统的阴性选择算法的基本原理,把阴性选择算法应用到数字系统的故障检测和诊断中,根据部分匹配规则运用贪婪算法生成检测器。对数字系统注入故障,通过在输入端加测试序列求故障工作串和无故障工作串的海明距离,得出数字系统的故障检测率和定位率。通过典型基准电路实例,对所研究的数字系统测试方法的诊断结果进行了详细的分析讨论。实验结果表明,数据处理的方法是切实可行的,故障检测和诊断结果是正确的。

Testing Methods of Digital System Based on Artificial Immune Mechanism

The principle of negative selection algorithm of artificial immune system is introduced. The algorithm which is based on negative selection algorithm is applied to fault detecting and fault diagnosis of digital system, and detectors were generated through part match rules. Haiming distances are obtained through counting strings of fault free and fault, and the rate of detecting and di- agnosis of digital system are achieved. Finally, these methods are used to diagnose the typical benchmark circuits and the performances and characteristics of them are analyzed. The results are discussed in details. Experimental results confirm the feasibility and validity of these methods.