| 基于有效状态空间的多状态网络可靠性评估 |
| |
| 引用本文： | 李振,孙新利,姬国勋,刘好杰,刘志勇.基于有效状态空间的多状态网络可靠性评估[J].系统工程理论与实践,2011(Z2):43-48. |
| |
| 作者姓名： | 李振 孙新利 姬国勋 刘好杰 刘志勇 |
| |
| 作者单位： | 第二炮兵工程学院;第二炮兵士官学院;第二炮兵装备研究院; |
| |
| 基金项目： | 总装预研基金(51301010102); 第二炮兵工程学院创新性探索研究基金(XY2010JJB23) |
| |
| 摘 要： | 鉴于应用d-最小割(路)集计算多状态网络可靠度精确值的算法中基于最小割(路)集求解d-最小割(路)集及容斥原理的复杂性,提出一种不需要d-最小割(路)集计算网络可靠度精确值的算法.该算法按一定规则分割状态空间,在此基础上生成有效状态空间,通过迭代计算直接获得可靠度精确值;同时通过删除边的无效状态、对最小割集进行分组,有效减小计算量;通过有序树执行该算法简单、易操作.实例表明算法的计算结果是正确的,且计算量较小,证明了其正确性和有效性,但同时也表明算法所需存储空间较大.
|
| 关 键 词： | 网络可靠性 多状态网络 有效状态空间 有序树 状态空间分割 |
Reliability evaluation of multistate networks based on valid state spaces |
| |
| LI Zhen,SUN Xin-li,JI Guo-xun,LIU Hao-jie,LIU Zhi-yong.Reliability evaluation of multistate networks based on valid state spaces[J].Systems Engineering —Theory & Practice,2011(Z2):43-48. |
| |
| Authors: | LI Zhen SUN Xin-li JI Guo-xun LIU Hao-jie LIU Zhi-yong |
| |
| Institution: | LI Zhen~1,SUN Xin-li~1,JI Guo-xun~1,LIU Hao-jie~2,LIU Zhi-yong~3 (1.The Second Artillery Engineering College,Xi'an 710025,China,2.The Second Artillery Sergeant College,Qingzhou 262500,3.The Second Artillery Equipment Academy,Beijing 100085,China) |
| |
| Abstract: | Because of the complexity of obtaining d-minimal cuts(paths) based on minimal cuts(paths) and inclusion-exclusion for calculating exact multistate networks reliability,an direct,exact algorithm for solving multistate networks reliability without requiring a priori d-minimal cuts(paths) was presented. The proposed algorithm generated the valid state spaces based on dividing state spaces according to given rules,then,obtained the exact multistate networks reliability by iteration.Moreover,the algorithm reduce... |
| |
| Keywords: | network reliability multistate networks valid state spaces order tree state spaces dividing |
| 本文献已被 CNKI 等数据库收录！ |
|
