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

第20卷第2期 计算机集成制造系统 V01．20No．2 20 1 4年2月 ComputerIntegratedManufacturingSystems Feb．201 4 DOI：10．13196／j．cims．2014．02．wangxiao．0401．6 用CHS—tree基于集合势的方法计算极小碰集 王 肖，赵相福+ (浙江师范大学数理与信息工程学院，浙江金华321004) 摘要：在基于模型的故障诊断理论中，为了根据所有冲突部件集计算全体极小碰集，提出基于集合势的方 法，每次选择当前集合簇中势最小的集合进行扩展，并借助集合簇中元素出现的频率作为辅助判断，不断将大问题 逐渐分解成子问题，然后依次求出不包含该扩展集合中各元素的集合簇的所有极小碰集。实验结果表明，CHS- tree方法生成树的过程较简单，能产生较少的节点，比经典的碰集树方法、二分法和集合枚举法等具有更高的求解 效率。在某些情况下，其效率也高于当前效率最高的Boolean方法。