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

《人工蜂群优化非鲁棒路径时滞故障测试生成算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、·18·重型机械2015NO．4实验研究人工蜂群优化非鲁棒路径时滞故障测试生成算法赵莹，孟祥，李艳娟，王一帆，赵彦超(1．北华大学电气信息工程学院，吉林吉林132021；2．东北林业大学计算机学院，黑龙江哈尔滨150040)摘要：针对数字电路中非鲁棒路径时滞故障测试时间长，故障覆盖率较低的问题，提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路，然后用Hopfield神经网络构建等效电路单固定故障的约束电路，并得到能量函数，再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量，最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对

2、。在ISCAS’85国际标准电路上的实验结果表明该算法故障覆盖率能够达到98％，并且平均测试生成时间明显减小。关键词：非鲁棒路径时滞故障；神经网络；人工蜂群算法；能量函数中图分类号：TN407文献标识码：A文章编号：1001—196X【2015)04—0018—05Non-robustpathdelayfaultstestgenerationalgorithmbasedonartificialbeecolonyoptimizationZHAOYing，MENGXiang，LIYan-juan，WANGYi．fan，ZHAOYan．chao(1．Electrical＆InformationEng

3、ineeringCollege，BeihuaUniversity，Jilin132021，China；2．CollegeofInformationandComputerEngineering，NortheastForestryUniversity，Harbin150040，China)Abstract：Thetestgenerationalgorithmbasedartificialbeecolonyoptimizationisproposedinthispaper，be—causethetestgenerationtimeislongandfaultscoverageislowfornon—

4、robustpathdelayfaultfaultsindigitalcircuits．Thisalgorithmchangesdigitalcircuitintoequivalentcircuitaccordingtocircuitswitchingrulefirstly，thenconstructstheconstraintcircuitforthesinglestuck·-atfaultequivalentcircuitusingHopfieldneuralnet·-worksandobtainstheenergyfunction．Thetestvectorsforthesinglest

5、uck—atfaultintheequivalentcircuitcanbeobtainedbysolvingtheminimumofenergyfunctionoftheconstraintcircuitbasedonartificialbeecolonyop—timizationmethod．Finallythetestvectorspairfornon-robustpathdelayfaultintheoriginaldigitalcircuitcanbeobtainedaccordingtocorrespondencerelation．TheexperimentalresultsonI

6、SCAS’85interuationalstandardcircuitsdemonstratethefaultcoveragecanreach98％andtheaveragetestgenerationtimedecreasedsignifi—candy．Keywords：non-robustpathdelayfault；neuralnetworks；artificialbeecolony；energyfunction其中最主要的是非鲁棒路径时滞故障。当数字电0引言路中存在非鲁棒路径时滞故障时，将导致电路不路径时滞故障⋯广泛存在于数字电路中，能正常工作甚至完全瘫痪。非鲁棒路径时滞故障测试生成算

7、法旨在找出能够测试这种故障的矢量收稿日期：2015—02—10；修订日期：2015—05—17对，使故障在输出端能够表现出来。对此，国内基金项目：国家自然科学基金青年基金(61300098)；吉林省教育厅“十二五”科学技术研究项目(吉教科合字2011外学者进行了深入研究，提出了众多算法，第121号)；吉林市科技计划项目(201414006)S．Ohtake提出了基于固定故障测试生成算法的作者简介：