计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
1期
309-315
,共7页
网络可靠度%二叉决策图%边界集%边收缩%冗余
網絡可靠度%二扠決策圖%邊界集%邊收縮%冗餘
망락가고도%이차결책도%변계집%변수축%용여
network reliability%Binary Decision Diagram (BDD)%boundary set%edge contraction%redundancy
采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法.针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2种处理技术.在规则网络和实际工程中的实验结果表明,利用无效边冗余消除和K点非连通消除技术后的BDD改进算法,在不影响算法时间性能的情况下,可大幅缩减BDD尺度,提升K端网络可靠度分析算法性能,适用于大规模的网络可靠度分析.
採用邊界分區標識網絡的思想,實現基于邊界分區的自頂嚮下K耑可靠度二扠決策圖(BDD)構建算法.針對BDD構建過程中存在的節點冗餘問題,提齣無效邊冗餘消除和K點非連通冗餘消除2種處理技術.在規則網絡和實際工程中的實驗結果錶明,利用無效邊冗餘消除和K點非連通消除技術後的BDD改進算法,在不影響算法時間性能的情況下,可大幅縮減BDD呎度,提升K耑網絡可靠度分析算法性能,適用于大規模的網絡可靠度分析.
채용변계분구표식망락적사상,실현기우변계분구적자정향하K단가고도이차결책도(BDD)구건산법.침대BDD구건과정중존재적절점용여문제,제출무효변용여소제화K점비련통용여소제2충처리기술.재규칙망락화실제공정중적실험결과표명,이용무효변용여소제화K점비련통소제기술후적BDD개진산법,재불영향산법시간성능적정황하,가대폭축감BDD척도,제승K단망락가고도분석산법성능,괄용우대규모적망락가고도분석.