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

· 18 · 重 型 机 械 2015NO．4 实验研究 人工蜂群优化非鲁棒路径时滞故障测试生成算法 赵 莹 ，孟 祥 ，李艳娟 ，王一帆 ，赵彦超 (1．北华大学 电气信息工程学院，吉林 吉林 132021；2．东北林业大学 计算机学院，黑龙江 哈尔滨 150040) 摘 要：针对数字电路中非鲁棒路径时滞故障测试时间长，故障覆盖率较低的问题，提出了人工 蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路 ，然后用 Hopfield神经网络构建等效电路单固定故障的约束电路，并得到能量函数 ，再应用人工蜂群优化算法 计算能量函数的最小值以得到等效电路单固定故障的测试矢量 ，最后根据对应关系得到原电路非鲁棒 路径时滞故障的测试矢量对。在 ISCAS’85国际标准电路上的实验结果表明该算法故障覆盖率能够达 到98％，并且平均测试生成时间明显减小。 关键词：非鲁棒路径时滞故障；神经网络 ；人工蜂群算法 ；能量函数 中图分类号：TN407 文献标识码 ：A 文章编号：1001—196X 【2015)04—0018—05 Non-robustpathdelayfaultstestgenerationalgorithm basedon artificialbeecolonyoptimization ZHAOYing，MENGXiang，LIYan-juan，WANGYi．fan，ZHAOYan．chao (1．Electrical＆InformationEngineeringCollege，BeihuaUniversity，Jilin132021，China； 2．CollegeofInformationandComputerEngineering，NortheastForestryUniversity，Harbin150040，China) Abstract：Thetestgenerationalgorithm basedartificialbeecolonyoptimizationisproposedinthispaper，be— causethetestgenerationtimeislongandfaultscoverageislowfornon—robustpathdelayfaultfaultsindigital circuits．Thisalgorithm changesdigitalcircuitintoequivalentcircuitaccordingtocircuitswitchingrulefirstly， thenconstructstheconstraintcircuitforthesinglestuck-·atfaultequivalentcircuitusingHopfieldneural net-· worksandobtainstheenergyfunction．Thetestvectorsofrthesinglestuck—atfaultintheequivalentcircuitcan beobtainedbysolvingtheminimum ofeneryg functionoftheconstraintcircuitbasedonartificialbeecolonyop— timizationmethod．Finallythetestvectorspairofrnon-robustpathdelayfaultintheoriginaldigital circuitcan beobtainedaccordingtocorrespondencerelation．TheexperimentalresultsonISCAS’85inteurationalstandrad circuitsdemonstratethefaultcoveragecanreach98％ andtheaveragetestgenerationtimedecreased signifi—