小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
7期
1664-1671
,共8页
李振%孙新利%姬国勋%刘好杰%刘志勇
李振%孫新利%姬國勛%劉好傑%劉誌勇
리진%손신리%희국훈%류호걸%류지용
网络可靠度%多状态网络%可靠度下界%d-最小割集%矩阵分解
網絡可靠度%多狀態網絡%可靠度下界%d-最小割集%矩陣分解
망락가고도%다상태망락%가고도하계%d-최소할집%구진분해
network reliability%multistate networks%lower reliability bound%d-minimal cuts (d-MCs)%matrix decomposition
为减少计算多状态网络可靠度精确值的复杂性,提出基于分解计算多状态网络不可靠度精确值的思想,在此基础上提出一个求解多状态网络不可靠度动态上界(对应于可靠度动态下界)的算法.算法先通过分解运算去除某些边引起的d-最小割集之间的相关性,将网络不可靠度转化为多个互斥事件的概率之和,再应用MESP界求取这些事件的概率,计算网络不可靠度上界,对应得到可靠度下界,并计算了得到的可靠度下界与精确值间的绝对误差界.通过定义d-最小割集矩阵,利用矩阵分解实现算法,结构清晰、便于编程计算.相关引理的证明及算例分析表明随着分解的深入,算法能够得到满足精度要求的可靠度下界.
為減少計算多狀態網絡可靠度精確值的複雜性,提齣基于分解計算多狀態網絡不可靠度精確值的思想,在此基礎上提齣一箇求解多狀態網絡不可靠度動態上界(對應于可靠度動態下界)的算法.算法先通過分解運算去除某些邊引起的d-最小割集之間的相關性,將網絡不可靠度轉化為多箇互斥事件的概率之和,再應用MESP界求取這些事件的概率,計算網絡不可靠度上界,對應得到可靠度下界,併計算瞭得到的可靠度下界與精確值間的絕對誤差界.通過定義d-最小割集矩陣,利用矩陣分解實現算法,結構清晰、便于編程計算.相關引理的證明及算例分析錶明隨著分解的深入,算法能夠得到滿足精度要求的可靠度下界.
위감소계산다상태망락가고도정학치적복잡성,제출기우분해계산다상태망락불가고도정학치적사상,재차기출상제출일개구해다상태망락불가고도동태상계(대응우가고도동태하계)적산법.산법선통과분해운산거제모사변인기적d-최소할집지간적상관성,장망락불가고도전화위다개호척사건적개솔지화,재응용MESP계구취저사사건적개솔,계산망락불가고도상계,대응득도가고도하계,병계산료득도적가고도하계여정학치간적절대오차계.통과정의d-최소할집구진,이용구진분해실현산법,결구청석、편우편정계산.상관인리적증명급산례분석표명수착분해적심입,산법능구득도만족정도요구적가고도하계.
