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

• 作者: 戴丽 谢政 郁殿龙
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 故障 检测 NP完全 近似算法 多项式算法
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 应用数学·管理工程
• 页码范围: 100-104
• 页数: 5页
• 分类号: O224.1
• 字数: 3168字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2002.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郁殿龙	国防科技大学理学院	34	819	15.0	28.0
2	谢政	国防科技大学理学院	40	115	6.0	9.0
3	戴丽	国防科技大学理学院	8	11	2.0	3.0