故障诊断中传感器配置优化的复杂性分析

• 作者: 刘晓芹 吕晓明 安幼林 黄考利
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 传感器配置优化 复杂性 诊断效能指标 NP困难 可满足问题(SAT)
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 智能技术
• 页码范围: 1062-1065
• 分类号: TP301.5
• 字数: 5529字
• 语种: 中文

摘要

为分析故障诊断中传感器(或测试点)配置优化问题的复杂性,在系统有向图模型中引入传感器配置掩码,定义了系统掩码有向图模型和多故障源集合的传感器配置掩码,利用传感器集合运算表达式形式化描述了系统故障可检测性和多故障可分辨性两个诊断性能指标,在此基础上提出了故障诊断传感器最优配置存在问题为NP困难问题的复杂性定理.通过归约到可满足问题(SAT)对提出的定理进行了严格证明,并设计一种自底向上的搜索算法寻找满足多故障可诊断性的传感器近似优化配置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄考利	军械工程学院军械技术研究所	62	484	13.0	18.0
2	刘晓芹	军械工程学院军械技术研究所	18	118	7.0	10.0
6	吕晓明	军械工程学院军械技术研究所	19	138	8.0	11.0
7	安幼林	军械工程学院军械技术研究所	18	82	5.0	8.0