欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
一种有效的组合电路测试生成算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


An effective combinational circuit test generation algorithm
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (Study on HigherOrder Logic Based Inductive Logic Programming Learning Algorithm and Its Application, 61300098), The Project of Jilin Province Department of Education, Science and Technology Research Project of Beihua University (The Monitoring System of Electrolyzer Tank Voltage) and Youth Promotion Plan of Beihua University

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了改善组合电路测试生成效率,提出了一种有效的基于三值神经网络的组合电路测试生成算法。该算法不需要传播和回溯,而是使用三值神经网络把组合电路表示为双向神经元网络,并构建网络的能量函数,最后使用遗传算法求出全局最小值点作为电路的测试矢量,所以组合电路的测试生成问题转换为优化问题。在标准电路上的测试实验结果表明该算法具有较高的故障覆盖率和较短的测试生成时间。

    Abstract:

    In order to improve the quality of combinational circuit test generation, an effective combinational circuits test generation algorithm based threevalued neural networks[1] is proposed in this paper. This algorithm does not need propagation and backtracks, but represents the combinational circuits as a bidirectional network of neurons using the threevalued neural networks, and constructs the energy function for the network. A genetic algorithm was used to find the global minimal as the test vectors. The problem of the combinational test generation was formulated to an optimization problem. The experimental results on some standard circuits demonstrate that the proposed algorithm has high fault coverage and short test time.

    参考文献
    相似文献
    引证文献
引用本文

曲萍萍,赵莹,赵航,马建宇,李艳娟.一种有效的组合电路测试生成算法[J].机床与液压,2018,46(18):100-103.
. An effective combinational circuit test generation algorithm[J]. Machine Tool & Hydraulics,2018,46(18):100-103

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-07-09
  • 出版日期: