|
|||||
|
|
| 多状态网络可靠度下界的矩阵分解算法 | |
| 引用本文： | 李振,孙新利,姬国勋,刘好杰,刘志勇. 多状态网络可靠度下界的矩阵分解算法[J]. 小型微型计算机系统, 2013, 34(7) |
| 作者姓名： | 李振 孙新利 姬国勋 刘好杰 刘志勇 |
| 作者单位： | 1. 第二炮兵工程学院一系,西安,710025 2. 第二炮兵士官学院一系,山东青州,262500 3. 第二炮兵装备研究院二所,北京,100085 |
| 基金项目： | 总装预研基金项目，第二炮兵工程学院创新性探索研究基金项目 |
| 摘 要： | 为减少计算多状态网络可靠度精确值的复杂性,提出基于分解计算多状态网络不可靠度精确值的思想,在此基础上提出一个求解多状态网络不可靠度动态上界(对应于可靠度动态下界)的算法.算法先通过分解运算去除某些边引起的d-最小割集之间的相关性,将网络不可靠度转化为多个互斥事件的概率之和,再应用MESP界求取这些事件的概率,计算网络不可靠度上界,对应得到可靠度下界,并计算了得到的可靠度下界与精确值间的绝对误差界.通过定义d-最小割集矩阵,利用矩阵分解实现算法,结构清晰、便于编程计算.相关引理的证明及算例分析表明随着分解的深入,算法能够得到满足精度要求的可靠度下界. |
| 关 键 词： | 网络可靠度 多状态网络 可靠度下界 d-最小割集 矩阵分解 |
Matrix Decomposition Algorithm for Lower Reliability Bound of Multistate Network |
|
| LI Zhen , SUN Xin-li , JI Guo-xun , LIU Hao-jie , LIU Zhi-yong. Matrix Decomposition Algorithm for Lower Reliability Bound of Multistate Network[J]. Mini-micro Systems, 2013, 34(7) | |
| Authors: | LI Zhen SUN Xin-li JI Guo-xun LIU Hao-jie LIU Zhi-yong |
| Abstract: | |
| Keywords: | network reliability multistate networks lower reliability bound d-minimal cuts (d-MCs) matrix decomposition |
| 本文献已被 万方数据 等数据库收录！ | |