用CHS-tree基于集合势的方法计算极小碰集

摘要：

在基于模型的故障诊断理论中,为了根据所有冲突部件集计算全体极小碰集,提出基于集合势的方法,每次选择当前集合簇中势最小的集合进行扩展,并借助集合簇中元素出现的频率作为辅助判断,不断将大问题逐渐分解成子问题,然后依次求出不包含该扩展集合中各元素的集合簇的所有极小碰集.实验结果表明,CHS-tree方法生成树的过程较简单,能产生较少的节点,比经典的碰集树方法、二分法和集合枚举法等具有更高的求解效率.在某些情况下,其效率也高于当前效率最高的Boolean方法.

关键词：基于模型的诊断、极小冲突集、极小碰集、碰撞树

所属期刊栏目：20

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003101,61272208,61272468;浙江省自然科学基金资助项目Y1100191. Project supported by the National Natural Science Foundation,China61003101,61272208,61272468;the Zhejiang Provincial Natural Science Foundation,ChinaY1100191

在线出版日期：2014-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：401-406