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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 11,2002
  • Revised:
  • Adopted:
  • Online: August 21,2013
  • Published:
Article QR Code