-
题名多状态网络可靠度下界的矩阵分解算法
被引量：1
- 1
-
-
作者
李振
孙新利
姬国勋
刘好杰
刘志勇
-
机构
第二炮兵工程学院一系
第二炮兵士官学院一系
第二炮兵装备研究院二所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1664-1671,共8页
-
基金
总装预研基金项目(51301010102
51301060304)资助
+1 种基金
第二炮兵工程学院创新性探索研究基金项目(XY2010JJB23
XY2011JJB09)资助
-
文摘
为减少计算多状态网络可靠度精确值的复杂性,提出基于分解计算多状态网络不可靠度精确值的思想,在此基础上提出一个求解多状态网络不可靠度动态上界(对应于可靠度动态下界)的算法.算法先通过分解运算去除某些边引起的d-最小割集之间的相关性,将网络不可靠度转化为多个互斥事件的概率之和,再应用MESP界求取这些事件的概率,计算网络不可靠度上界,对应得到可靠度下界,并计算了得到的可靠度下界与精确值间的绝对误差界.通过定义d-最小割集矩阵,利用矩阵分解实现算法,结构清晰、便于编程计算.相关引理的证明及算例分析表明随着分解的深入,算法能够得到满足精度要求的可靠度下界.
-
关键词
网络可靠度
多状态网络
可靠度下界
d-最小割集
矩阵分解
-
Keywords
network reliability
multistate networks
lower reliability bound
d-minimal cuts（d-MCs）
matrix decomposition
-
分类号
TP202
[自动化与计算机技术—检测技术与自动化装置]
-
