高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于蚂蚁算法和遗传算法的时序电路测试生成

许川佩 李智 莫玮

许川佩, 李智, 莫玮. 基于蚂蚁算法和遗传算法的时序电路测试生成[J]. 电子与信息学报, 2005, 27(7): 1157-1161.
引用本文: 许川佩, 李智, 莫玮. 基于蚂蚁算法和遗传算法的时序电路测试生成[J]. 电子与信息学报, 2005, 27(7): 1157-1161.
Xu Chuan-pei, Li Zhi, Mo Wei . Test Generation of Sequential Circuits Based on Ant Algorithm and Genetic Algorithm[J]. Journal of Electronics & Information Technology, 2005, 27(7): 1157-1161.
Citation: Xu Chuan-pei, Li Zhi, Mo Wei . Test Generation of Sequential Circuits Based on Ant Algorithm and Genetic Algorithm[J]. Journal of Electronics & Information Technology, 2005, 27(7): 1157-1161.

基于蚂蚁算法和遗传算法的时序电路测试生成

Test Generation of Sequential Circuits Based on Ant Algorithm and Genetic Algorithm

  • 摘要: 为提高时序电路的测试生成效率,该文提出一种新的基于蚂蚁算法和遗传算法的时序电路测试矢量生成算法.针对国际标准时序电路的实验结果表明,该交叉算法既充分发挥了两种算法的优点,又克服了各自的缺点,与其它同类测试生成算法相比,获得了较好的故障覆盖率和测试集.说明采用蚂蚁算法和遗传算法的交叉算法是成功的.
  • Niermann T M, Patel J H. HITEC: A test generation package for sequential circuits. Proc. European Conf. Design Automation, Amsterdam, the Netherlands, 1992:214 - 218.[2]Cabodi G, Camurati P, Quer S. Symbolic exploration of large circuits with enhanced forward/backward traversals. Proc.EURODAC, Grenoble, Fr., 1994:22 - 27.[3]Saab D G, Saab Y G, Abraham J A. CRIS: A test cultivation program for sequential VLSI circuits. Proc. Int. Conf. Computer -Aided Design, Santa Clara, USA, 1992:216 - 219.[4]Rudnick E M, Patel J H, Greenstein G S, Niermann T M.Sequential circuit test generation in a genetic algorithm framework. Proc. Design Automation Conf., San Diego, USA,1994:698- 704.[5]李智,许川佩,陈光(禵).基于蚂蚁算法的同步时序电路初始化研究.电子测量与仪器学报,2002,(4):33-38.[6]李智,许川佩,莫玮,陈光(禵).基于蚂蚁算法和遗传算法的同步时序电路初始化.电子学报,2003,(8):1276-1280.[7]Hsiao M S, Rudnick E M, Patel J H. Dynamic state traversal for sequential circuit test generation[J].ACM Trans. on Design Automation of Electronic Systems.2000, 5(2):548-[8]陈国良,等.遗传算法及其应用.北京:电子工业出版社,1996.6:88-97.
  • 加载中
计量
  • 文章访问数:  2268
  • HTML全文浏览量:  83
  • PDF下载量:  732
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-02-09
  • 修回日期:  2004-08-10
  • 刊出日期:  2005-07-19

目录

    /

    返回文章
    返回