多状态网络可靠度下界的矩阵分解算法

• 作者: 刘好杰 刘志勇 姬国勋 孙新利 李振
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 网络可靠度 多状态网络 可靠度下界 d-最小割集 矩阵分解
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 信息安全与算法研究
• 页码范围: 1664-1671
• 页数: 8页
• 分类号: TP202
• 字数: 8440字
• 语种: 中文

摘要

为减少计算多状态网络可靠度精确值的复杂性,提出基于分解计算多状态网络不可靠度精确值的思想,在此基础上提出一个求解多状态网络不可靠度动态上界(对应于可靠度动态下界)的算法.算法先通过分解运算去除某些边引起的d-最小割集之间的相关性,将网络不可靠度转化为多个互斥事件的概率之和,再应用MESP界求取这些事件的概率,计算网络不可靠度上界,对应得到可靠度下界,并计算了得到的可靠度下界与精确值间的绝对误差界.通过定义d-最小割集矩阵,利用矩阵分解实现算法,结构清晰、便于编程计算.相关引理的证明及算例分析表明随着分解的深入,算法能够得到满足精度要求的可靠度下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙新利	第二炮兵工程学院一系	53	234	7.0	12.0
2	李振	第二炮兵工程学院一系	7	17	3.0	4.0
3	刘志勇	第二炮兵装备研究院二所	13	49	5.0	6.0
4	姬国勋	第二炮兵工程学院一系	11	45	4.0	6.0