摘要: 提出一种利用与元素相关联的冲突集个数计算碰集的新方法, 并结合带有终止节点的集合枚举树SEtree形式化地表达计算过程, 逐步生成所有的极小碰集. 由于在SEtree中添加了终止节点, 因而能够较大提高搜索效率. 实验结果表明, 该算法程序容易编制, 且效率较好, 对于复杂的被诊断对象系统可以满足实时性.
中图分类号:
赵相福, 欧阳丹彤. 可用于诊断产生的计算碰集的新方法[J]. J4, 2006, 44(03): 385-390.
ZHAO Xiang-fu, OUYANG Dan-tong. A New Method of Computing Hitting Sets Applied to Diagnosis Generation[J]. J4, 2006, 44(03): 385-390.