基于BNB-HSSE计算全体碰集的方法
在基于模型的故障诊断与测试中,计算全体最小碰集是其关键的步骤.本文将分支定界法BNB与集合枚举法HSSE相结合,提出了一种基于BNB-HSSE计算全体最小碰集的算法.该算法利用分支定界法将问题不断分解成子问题,从而降低待求问题的规模.然后针对BNB过程中的子问题,应用HSSE来进行一层集合枚举,从而简化了枚举过程.最后采用仿真进行验证,可得本文方法在集合簇规模较大时显示了较强的计算效率优势,且能够计算全体最小碰集.
基于模型的诊断、最小碰集、分支定界算法、集合枚举
31
TP306(计算技术、计算机技术)
2010-04-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
61-67