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

发布时间：2017-07-03 23:12

  本文关键词：用MDMC-HS-tree方法计算极小碰集

  更多相关文章： 极小碰集 基于模型诊断 极大度 极小势 碰集树

【摘要】：产生待诊断设备冲突集的所有极小碰集是基于模型诊断的一个重要步骤,极小碰集即为该设备的候选诊断.HS-tree算法产生的节点数目较多,效率较低.因此,提出了基于极大度和极小势的MDMC-HS-tree方法.每次选择势最小的集合进行扩展,以便减小树的宽度;并删减包含势最小集合中度最大元素的集合,不断将大问题化简为小问题.实验结果表明:本算法能够产生所有极小碰集,且在计算大规模碰集时产生相对较少的节点,为实际设备故障诊断提供较可行的方法.
【作者单位】： 浙江师范大学数理与信息工程学院;
【关键词】： 极小碰集 基于模型诊断 极大度 极小势 碰集树
【基金】：国家自然科学基金资助项目(61003101) 浙江省自然科学基金资助项目(LY16F020004;Y1100191)
【分类号】：TP18
【正文快照】： 0引言早前的专家系统诊断方法是一个依靠经验知识并基于启发式规则的诊断过程[1].为克服传统专家诊断在系统规模增大时造成不完备和长时间推理过程的不足,人们引入了关于系统的功能、结构、行为等方面的知识,提出了基于模型的诊断[2].基于模型诊断是人工智能的重要领域,主要具，

本文编号：515530