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.