多状态网络可靠度的d-最小割(路)集转换算法

• 作者: 刘好杰 刘志勇 姬国勋 孙新利 李振
• 来源期刊: 计算机应用研究
• 关键词: 多状态网络 随机流量网络 d-最小割集 d-最小路集 可靠度
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 4270-4273
• 分类号: TP202.1|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.073

摘要

为寻求计算多状态网络系统可靠度更为简明的方法,提出了一种d-最小割、路集转换算法.该算法在已知d-最小割(路)集的基础上,基于逻辑代数理论,通过展开和之积表达式获得d-最小路(割)集,再基于两者中数量较少的一个运用容斥原理,得到网络可靠度.同时,分别利用容量未取最大和不为0的边及对应取值组成的集合对表示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