用MDMC-HS-tree方法计算极小碰集

• 作者: 佘晓娓 赵相福
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 极小碰集 基于模型诊断 极大度 极小势 碰集树
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机
• 页码范围: 399-405
• 页数: 7页
• 分类号: TP31
• 字数: 5946字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2016.04.007

摘要

产生待诊断设备冲突集的所有极小碰集是基于模型诊断的一个重要步骤,极小碰集即为该设备的候选诊断.HS-tree算法产生的节点数目较多,效率较低.因此,提出了基于极大度和极小势的MDMC-HS-tree方法.每次选择势最小的集合进行扩展,以便减小树的宽度;并删减包含势最小集合中度最大元素的集合,不断将大问题化简为小问题.实验结果表明:本算法能够产生所有极小碰集,且在计算大规模碰集时产生相对较少的节点,为实际设备故障诊断提供较可行的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵相福	浙江师范大学数理与信息工程学院	12	47	4.0	6.0
2	佘晓娓	浙江师范大学数理与信息工程学院	1	1	1.0	1.0