系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
9期
1986-1995
,共10页
李振%孙新利%雷俊牛%姬国勋%刘志勇
李振%孫新利%雷俊牛%姬國勛%劉誌勇
리진%손신리%뢰준우%희국훈%류지용
网络可靠度%多状态网络%d-最小割集%矩阵分解
網絡可靠度%多狀態網絡%d-最小割集%矩陣分解
망락가고도%다상태망락%d-최소할집%구진분해
鉴于基于d-最小割集应用容斥原理计算多状态网络可靠度精确值的复杂性,借鉴分解的思想,基于事件并运算之间的吸收律,通过定义d-最小割集矩阵及矩阵概率,提出了一种矩阵分解算法.算法的基础是在一定规则下反复对矩阵进行分解、简化,并通过迭代计算矩阵概率得到可靠度精确值.同时,通过定义删除函数以及动态选择分解边加速分解过程.相关分析表明算法的复杂度随网络中边的数目成指数增加.算例分析表明算法计算结果正确,且结构清晰、易于实现,验证了其正确性和有效性.
鑒于基于d-最小割集應用容斥原理計算多狀態網絡可靠度精確值的複雜性,藉鑒分解的思想,基于事件併運算之間的吸收律,通過定義d-最小割集矩陣及矩陣概率,提齣瞭一種矩陣分解算法.算法的基礎是在一定規則下反複對矩陣進行分解、簡化,併通過迭代計算矩陣概率得到可靠度精確值.同時,通過定義刪除函數以及動態選擇分解邊加速分解過程.相關分析錶明算法的複雜度隨網絡中邊的數目成指數增加.算例分析錶明算法計算結果正確,且結構清晰、易于實現,驗證瞭其正確性和有效性.
감우기우d-최소할집응용용척원리계산다상태망락가고도정학치적복잡성,차감분해적사상,기우사건병운산지간적흡수률,통과정의d-최소할집구진급구진개솔,제출료일충구진분해산법.산법적기출시재일정규칙하반복대구진진행분해、간화,병통과질대계산구진개솔득도가고도정학치.동시,통과정의산제함수이급동태선택분해변가속분해과정.상관분석표명산법적복잡도수망락중변적수목성지수증가.산례분석표명산법계산결과정학,차결구청석、역우실현,험증료기정학성화유효성.
