|
|||||
|
|
| 基于One-port模式的测试点选取问题 | |
| 作者姓名： | 戴丽 郁殿龙 谢政 |
| 作者单位： | 国防科技大学理学院,湖南,长沙,410073 |
| 摘 要： | 在故障诊断过程中 ,每个测试点检测故障所需的时间可能不同。对于每个测试点一次检测所有可检测故障点的问题已经获得解决。对于每个测试点一次只能检测一个故障点 ,分两种情况加以讨论。若要求检测时间之和最小 ,给出了最优算法 ;若要求最大检测时间最小 ,证明了其是NP完全问题 ,并给出近似算法。最后给出一个实例对算法加以说明 |
| 关 键 词： | 故障 检测 NP完全 近似算法 多项式算法 |
| 文章编号： | 1001-2486(2002)04-0100-05 |
| 收稿时间： | 2002-01-11 |
| 修稿时间： | 2002-01-11 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载全文 | |