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

来源：计算机集成制造系统杂志2014年第2期北京时间：

作者：王肖,赵相福

单位：浙江师范大学数理与信息工程学院

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

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

基金资助：国家自然科学基金资助项目(61003101,61272208,61272468);浙江省自然科学基金资助项目(Y1100191)