基于One-port模式的测试点选取问题

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

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

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.