信息通信
信息通信
신식통신
Information & Communications
2015年
9期
39-40
,共2页
网络可靠性%二元决策图%边排序%边界集
網絡可靠性%二元決策圖%邊排序%邊界集
망락가고성%이원결책도%변배서%변계집
网络可靠性二元决策图(BDD)分析方法的计算复杂度与BDD的尺度大小密切相关,而BDD的尺度大小取决于边排序策略.由于边排序问题是一个NP-完全问题,没有形式化的准则可为工程网络选择一个较好的启发式策略.文章中,使用基于边界集概念的启发式策略选择方法,为网络可靠性BDD分析做出了新的贡献.实验研究表明,所使用的选择方法可以使大部分的研究案例生成高性能的边排序,进而可以高效地实现基于BDD的大型网络可靠性分析.
網絡可靠性二元決策圖(BDD)分析方法的計算複雜度與BDD的呎度大小密切相關,而BDD的呎度大小取決于邊排序策略.由于邊排序問題是一箇NP-完全問題,沒有形式化的準則可為工程網絡選擇一箇較好的啟髮式策略.文章中,使用基于邊界集概唸的啟髮式策略選擇方法,為網絡可靠性BDD分析做齣瞭新的貢獻.實驗研究錶明,所使用的選擇方法可以使大部分的研究案例生成高性能的邊排序,進而可以高效地實現基于BDD的大型網絡可靠性分析.
망락가고성이원결책도(BDD)분석방법적계산복잡도여BDD적척도대소밀절상관,이BDD적척도대소취결우변배서책략.유우변배서문제시일개NP-완전문제,몰유형식화적준칙가위공정망락선택일개교호적계발식책략.문장중,사용기우변계집개념적계발식책략선택방법,위망락가고성BDD분석주출료신적공헌.실험연구표명,소사용적선택방법가이사대부분적연구안례생성고성능적변배서,진이가이고효지실현기우BDD적대형망락가고성분석.