一个求极小冲突的算法

摘要：

基于模型的故障诊断方法是重要的故障诊断方法之一,该方法主要的问题就是如何求得所有的诊断.结果得到所有极小冲突集,就可以非常容易的得到所有的诊断,但没有求得所有的极小冲突集的方法.本文首先讨论了如何由极小不协调子集求得极小冲突,然后给出了求所有极小不协调子集的一个算法.讨论了如何应用该算法求得所有的极小冲突,最后与相关工作进行了比较.

关键词： 故障诊断 诊断集 极小冲突 极小不协调子集

作者: 栾尚敏 戴国忠 陈由迪

作者单位: 中国科学院软件研究所(北京)

会议类型: 国内会议

会议名称: 第四届中国计算机图形大会

会议地点: 北京

会议语种:中文

页码: 86-91

在线出版日期: 2002-09-01（万方平台首次上网日期，不代表论文的发表时间）