论文部分内容阅读
在基于模型的故障诊断与测试中，计算全体最小碰集是其关键的步骤．本文将分支定界法BNB与集合枚举法HSSE相结合，提出了一种基于BNB—HSSE计算全体最小碰集的算法．该算法利用分支定界法将问题不断分解成子问题，从而降低待求问题的规模．然后针对BNB过程中的子问题，应用HSSE来进行一层集合枚举，从而简化了枚举过程．最后采用仿真进行验证。可得本文方法在集合簇规模较大时显示了较强的计算效率优势，且能够计算全体最小碰集．