3-状态k-终端复杂设备网络系统可靠度计算的k-树拆法

• 作者: 李东魁
• 来源期刊: 通讯和计算机：中英文版
• 学科: 工学
• 关键词: 3-状态设备网络 归约定理 快速算法 k-终端 k-树
• 年，卷（期）: 2007,（6）
• 页码范围: 25-31
• 页数: 7页
• 分类号: TP393

摘要

一般网络系统可靠度计算问题是NP困难的，研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可靠度计算问题，本文在给出了3-状态k-终端复杂设备网络系统可靠度定义的基础上（包含2-终端和全终端作为特殊情况），给出了把3-状态k-终端复杂设备网络系统可靠度计算问题转化为2-状态网络可靠度计算问题的几个归约定理；结合推广的分枝树技术，本文给出了3-状态复杂设备网络系统k-终端可靠度计算的一个新算法。该算法具有归约和分枝树技术的优点，即易于计算机上实现、需要存储空间小，并能一次性求得系统可靠度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东魁	包头师范学院计算机系	32	62	4.0	6.0