一种基于多目标遗传算法的CA加权测试生成方法 A method of weighted test pattern generation based on cellular automata and multiobjective genetic algorithm.pdfVIP

己口l口年4月 第己g卷第4期搦黝黝黝黝黝黝黝黝霪㈣雳荔；j毵 理论与方法 一种基于多目标遗传算法的 CA加权测试生成方法* 蒋继刚 谈恩民姚丽婷 (桂林电子科技大学电子工程学院 桂林541004) 摘要：本文介绍一种内建自测试总体优化的测试生成方法，首先对细胞自动机的特点进行了介绍，还分析了细胞自动机结 构的邻居关系和加权测试序列相关性，最后本文用多目标遗传算法来设计这种测试生成方法，并应用ISCAS’85基准电路来 验证此方法。通过对具体例子的各项指标比较，说明了这种内建自测试总体优化的测试生成方法比传统的测试方法具有优 越性。 关键词：伪随机发生器；细胞自动机；加权；多目标遗传算法；ISCAS’85；基准电路 文献标识码：A 中图分类号：TP391．76 on Amethodof test basedcellular weighted generation pattern automataand ective multiobjgeneticalgorithm TanEnminYao JiangJigang Liting Electronic ofElectronic 541004) University Technology，Guilin (Dept．of Engineering，Guilin withbuilt—inself-test character Abstract：Inthis a test program．Some paper，wepresentedoptimizedpatterngeneration introducedfirst．The relationsofcellularautomataandtest correlationwhich ofcellularautomataare neighbor sequences is is lastamethodof isintroducedinthe analysed，At multiobjectivegeneticalgorithm paper．The generatedbyweighted in andsimulationISCAS’85benchmarkcircuitsisverifiedthetest ofthetest design using patterngeneration．Advantages test thenew test wereverifiedasetofmeasureddata test andconventionalsystem． patterngeneration by by system Keywords：pseudorandomnumbersgenerator；cellularautoma