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

Testing Methods of Digital System Based on Artificial Immune Mechanism

作　　者：陆广平[1] 卜迎春[2] 

机构地区：[1]盐城工学院电气工程学院,江苏盐城224051 [2]盐城工学院基建处,江苏盐城224051

出　　处：《盐城工学院学报（自然科学版）》2009年第4期32-35,共4页Journal of Yancheng Institute of Technology:Natural Science Edition

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

关 键 词：数字系统 故障检测 故障诊断 免疫机制 

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