-
题名多状态网络可靠度下界的矩阵分解算法
被引量：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
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于无效状态空间的多状态网络可靠性评估
- 2
-
-
作者
李振
孙新利
姬国勋
刘好杰
刘志勇
-
机构
第二炮兵工程学院一系
第二炮兵士官学院一系
第二炮兵装备研究院二所
-
出处
《计算机工程》
CAS
CSCD
2012年第23期95-100,共6页
-
基金
国家部委基金资助项目
第二炮兵工程学院创新性探索研究基金资助项目(XY2010JJB23)
-
文摘
在应用d-最小割(路)集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割(路)集较为复杂。为此,提出一种不需d-最小割(路)集直接计算多状态网络可靠度精确值的算法。该算法按一定规则分割状态空间,在此基础上生成无效状态空间,通过迭代计算直接获得可靠度精确值,同时通过定义边的容量下界及剩余网络。实例分析结果表明,运用该算法可减少计算量,并能精确求解d-最小割(路)集。
-
关键词
网络可靠性
多状态网络
无效状态空间
状态空间分割
容量下届
剩余网络
-
Keywords
network reliability
multistate network
invalid state spaces
state spaces dividing
capability lower boundary
residual network
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
