基于One-port模式的测试点选取问题
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


The Problem of Choosing the Testing Points Based on One Port Mode
Author:
Affiliation:

Fund Project:

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

    在故障诊断过程中,每个测试点检测故障所需的时间可能不同。对于每个测试点一次检测所有可检测故障点的问题已经获得解决。对于每个测试点一次只能检测一个故障点,分两种情况加以讨论。若要求检测时间之和最小,给出了最优算法;若要求最大检测时间最小,证明了其是NP完全问题,并给出近似算法。最后给出一个实例对算法加以说明。

    Abstract:

    During the course of diagnosing the faults, the time for each testing point to detect the fault may be different. The problem that each testing point can detect once all the fault points that it can detect has been solved. If each testing point can detect only one fault point once, two questions will be discussed. If the sum of all the detection time is required to be minimal, an optimization algorithm is provided;If the maximum detection time is required to be minimal, the problem is proved to be NP-completeness and an approximate algorithm is given. Finally an example is given to explain the algorithms.

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

戴丽,郁殿龙,谢政.基于One-port模式的测试点选取问题[J].国防科技大学学报,2002,24(4):100-104.
DAI Li, YU Dianlong, XIE Zheng. The Problem of Choosing the Testing Points Based on One Port Mode[J]. Journal of National University of Defense Technology,2002,24(4):100-104.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2002-01-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-21
  • 出版日期:
文章二维码