人工蜂群优化非鲁棒路径时滞故障测试生成算法
赵莹1
孟祥1
李艳娟2
王一帆1
赵彦超1
1.北华大学电气信息工程学院,吉林吉林,1320212.东北林业大学计算机学院,黑龙江哈尔滨,150040
摘要：针对数字电路中非鲁棒路径时滞故障测试时间长，故障覆盖率较低的问题，提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路，然后用Hopfield神经网络构建等效电路单固定故障的约束电路，并得到能量函数，再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量，最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明该算法故障覆盖率能够达到98％，并且平均测试生成时间明显减小。
关键词：非鲁棒路径时滞故障神经网络人工蜂群算法能量函数
分类号：TN407(微电子学、集成电路（IC）)
资助基金：国家自然科学基金(61300098)吉林市科技计划(201414006)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 18-22 )
英文信息