人工蜂群优化非鲁棒路径时滞故障测试生成算法

摘要：

针对数字电路中非鲁棒路径时滞故障测试时间长，故障覆盖率较低的问题，提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路，然后用Hopfield神经网络构建等效电路单固定故障的约束电路，并得到能量函数，再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量，最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明该算法故障覆盖率能够达到98％，并且平均测试生成时间明显减小。

关键词：非鲁棒路径时滞故障、神经网络、人工蜂群算法、能量函数

分类号：TN407(微电子学、集成电路（IC）)

资助基金：国家自然科学基金青年基金61300098；吉林省教育厅“十二五”科学技术研究项目吉教科合字2011第121号；吉林市科技计划项目201414006

在线出版日期：2015-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-22