基于人工蜂群算法的数字电路多故障测试生成算法

• 作者: 李艳娟 赵莹 马占辉
• 来源期刊: 重型机械
• 学科: 工学
• 关键词: 神经网络 人工蜂群算法 约束电路 能量函数
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 新技术新设备
• 页码范围: 6-12
• 页数: 7页
• 分类号: TN407
• 字数: 3236字
• 语种: 中文

摘要

针对数字电路多固定故障测试生成故障覆盖率低和平均测试生成时间长的问题,提出了人工蜂群和神经网络优化的数字电路多固定故障测试生成算法.该算法首先通过等效的方法得到多固定故障的单固定故障模型,再使用Hopfield二值神经网络的方法得到单固定故障的约束电路模型,最后使用人工蜂群优化方法求解故障约束电路接口电路的能量函数的零值点获得原电路的多固定故障的测试生成矢量.实验结果(在ISCAS'85国际标准测试电路上)表明该算法的故障覆盖率可达98.5％以上,平均测试生成时间小于0.25 μs.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳娟	东北林业大学信息与计算机学院	29	78	4.0	8.0
2	赵莹	北华大学电气信息工程学院	29	29	2.0	3.0
3	马占辉	北华大学电气信息工程学院	6	12	1.0	3.0