河北科技大学学报
河北科技大學學報
하북과기대학학보
JOURNAL OF THE HEBEI UNIVERSITY OF SCIENCE AND ECHNOLOGY
2011年
2期
143-146,151
,共5页
张军%秦乐乐%王震洲%刘教民%王淼
張軍%秦樂樂%王震洲%劉教民%王淼
장군%진악악%왕진주%류교민%왕묘
可靠度%二元决策图%递归二元决策图%伪叶节点%不交化最小路集
可靠度%二元決策圖%遞歸二元決策圖%偽葉節點%不交化最小路集
가고도%이원결책도%체귀이원결책도%위협절점%불교화최소로집
在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率.
在網絡繫統可靠度的BDD算法中,將網絡繫統錶示成BDD時二扠樹中存在一定重複和冗餘項,從而影響瞭不交化最小路集的搜索效率.為此,提齣瞭一種基于遞歸BDD(RBDD)的網絡繫統可靠度算法.在該算法中,RBDD包括2箇二扠樹,一箇是包含1箇偽葉節點的二扠樹,另一箇是偽葉節點對應的二扠樹.理論分析和實例都錶明由RBDD得到的二扠樹比從BDD得到的二扠樹具有更少的層次和更簡單的結構,有效降低瞭算法的重複和冗餘計算,提高瞭不交化最小路集的搜索效率.
재망락계통가고도적BDD산법중,장망락계통표시성BDD시이차수중존재일정중복화용여항,종이영향료불교화최소로집적수색효솔.위차,제출료일충기우체귀BDD(RBDD)적망락계통가고도산법.재해산법중,RBDD포괄2개이차수,일개시포함1개위협절점적이차수,령일개시위협절점대응적이차수.이론분석화실례도표명유RBDD득도적이차수비종BDD득도적이차수구유경소적층차화경간단적결구,유효강저료산법적중복화용여계산,제고료불교화최소로집적수색효솔.
