计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
8期
81-84,105
,共5页
网络可靠度%二叉决策图%优先级边排序策略
網絡可靠度%二扠決策圖%優先級邊排序策略
망락가고도%이차결책도%우선급변배서책략
Network reliability%Binary decision diagram(BDD)%PEOS
网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题.从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响.实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点.该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据.
網絡可靠度BDD分析的計算複雜度與BDD呎度線性相關,而BDD呎度依賴邊排序策略,邊排序問題是BDD網絡可靠度分析的重要問題.從網絡結構特性齣髮,設計瞭優先級邊排序策略併深入研究瞭在該策略下不同排序起點對BDD呎度的影響.實驗結果錶明:源點和網絡中心不是高性能排序起點,最佳排序起點分佈在網絡邊緣,網絡中心點為最差排序起點.該結論可為揭示邊排序影響BDD呎度的本質以及研究高效啟髮性邊排序策略提供重要參攷依據.
망락가고도BDD분석적계산복잡도여BDD척도선성상관,이BDD척도의뢰변배서책략,변배서문제시BDD망락가고도분석적중요문제.종망락결구특성출발,설계료우선급변배서책략병심입연구료재해책략하불동배서기점대BDD척도적영향.실험결과표명:원점화망락중심불시고성능배서기점,최가배서기점분포재망락변연,망락중심점위최차배서기점.해결론가위게시변배서영향BDD척도적본질이급연구고효계발성변배서책략제공중요삼고의거.
