全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2006 

基于分布估计算法的组合电路测试生成

, PP. 2384-2386

Keywords: 分布估计算法,自动测试生成,组合电路

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于遗传算法生成的测试矢量集的故障覆盖率要低于确定性方法.本文分析指出造成这种现象的一个可能原因在于,组合电路测试生成过程中存在高阶、长距离模式,从而导致遗传算法容易陷入局部极值或早熟收敛.为此,本文首次提出使用分布估计算法生成测试矢量.该方法使用联合概率分布捕捉电路主输入之间的关联性,从而避免了高阶、长距离模式对算法的影响,缓解了算法早熟收敛问题.针对ISCAS-85国际标准组合电路集的实验结果表明,该方法能够获得较高的故障覆盖率.

References

[1]  P H Ibarra,S K Sahni.Polynomially complete fault detection problems[J].IEEE Transactions on Computers,1975,24 (3):242-249.
[2]  E M Rudnick,J H Patel,G S Greenstein.A genetic algorithm framework for test generation[J].IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems,1997,16(9):1034-1044.
[3]  D G Saab,J A Abraham.CRIS:a test cultivation program for sequential VLSI circuits[J].IEEE International Conference on Computer-Aided Design,1992,10:216-219.
[4]  阎平凡,张长水.人工神经网络与模拟进化计算[M].北京:清华大学出版社,2005.610-612.
[5]  P Larranaga,R Etxeberria,J A Lozano,et al.Combinatorial optimization by learning and simulation of Bayesian networks[A].Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence[C].San Francisco:Morgan Kaufmann Press,2000.343-352.
[6]  杨士元.数字系统的故障诊断与可靠性设计[M].北京:清华大学出版社,2000.130-131.
[7]  I Pomeranz,S M Reddy.A cone-based genetic optimization procedure for test generation and its application to n-detections in combinational circuits[J].IEEE Transactions on Computers,1999,48(10):1145-1152.
[8]  E M Rudnick,J H Patel.Combining deterministic and genetic approaches for sequential circuit test generation[A].Proceedings of the 32st Conference on Design Automation[C].San Francisco:ACM Press,1995.183-189.
[9]  P Larranaga,J A Lozano.Estimation of Distribution Algorithms:A New Tool for Evolutionary Computation[M].Massachusetts:Kluwer Academic Press,2002.57-80.
[10]  H Muhlenbein,The equation for response to selection and its use for prediction[J].Evolutionary Computation,1998,5 (3):303-346.
[11]  J S De Bonet,C L Isbell,P Viola.MIMIC:finding optina by estimating probability densities[A].Advances in Neural Information Processing Systems[C].Cambridge:MIT Press,1997.424-430.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133