一种基于遗传算法的动态电流测试生成方法.pdfVIP

第 19卷 第 6期 计 算 机 技 术 与发 展 Vu1．19 NO．6 2009年 6月 (、()MPUTER TF 、HN()I )(Y AND DEVEI )P rNT June 2009 一 种基于遗传算法的动态 电流测试生成方法 贾其燕，王友仁，崔 江 (南京航空航天大学 自动化学院，江苏 南京 210016) 摘 要：针对数字电路测试矢量生成复杂、数量庞大的问题 ，研究了采用遗传算法进行优化选择 的数字电路动态电流测试 矢量生成方法。利用遗传算法全局优化、并行处理结构等特性来获得冗余度较小的精简测试集。将得到的测试集施加至 电路中，并检测数字电路动态电源电流，再采用小波包分析提取故障特征信息，用 BP神经网络来进行故障定位。以 ISCA85’基准电路 C432为例，验证了文中方法的有效性和可行性。实验结果表明所提 出的新方法可以在较小的测试集下 达到 1o0％的故障诊断率。 关键词：数字电路；动态电流；测试生成 ；遗传算法 ；BP神经网络 中图分类号：TP3O6 文献标识号：A 文章编号 ：1673—629X(2009)06—0225—04 A DynamicCurrentTestGenerationM ethod Basedon Ge neticAlgorithm JIAQi—yan，WANGYou—ren，CUIJiang (CoHegeofAutomationEngineering，N ing UniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Facing thedigitalcircuittestgenerationiscomplex，andthenumberishuge，adigitalcircuitdynamiccurrenttestvectorgenera- tionmethodbasedongeneticalgorithm optimizationisproposed．Itusesgeneticalgorithm globaloptimization．parallelprocessingstrut- tureofaccesstogainthecompressedtestsetwithsmallerredundnacyrate．TheachievedtestsetisputtOthetestcircuit．testingdigital circuitdynamicsupplycurrent，na dthenusing waveletpacketnaalysistOextractfeatureinformationoffault，withBPneuralnetworkfor bcation．T0I9 85 ’benchmarkcircuitCA32asanexample．theexperimentalresultsprovedtheeffectivenessandfeasibilityofthepro posedmethod．andshow thatthenew method canbetestedinasmallersetof1oo％ oftherateoffaultdiagnosis． KeywordsIdigitalcircuit；IDUF；testgeneratoin；geneticalgoritmh ；BPneuralnetwork 0 引 言 些新的测试生成算法。如将改进的FAN算法-4J、随机 随着数字电路和半导体工艺等技术的发展，集成 移动一局部搜索算法 J、蚂蚁算法 6等应用在 IDDT 电路的规模、复杂度以及时钟频率迅速提高 ，传统的测 测试生成中，大大提高了测试产生的效率。根据 I