多状态网络系统d-最小割集的边合并算法

• 作者: 刘志勇 姬国勋 孙新利 李振 雷俊牛
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 多状态网络 随机流量网络 d-最小割集 边合并 状态继承
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 通信与网络
• 页码范围: 1030-1035
• 分类号: TP202.1
• 字数: 7796字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.05.31

摘要

为更有效的获取多状态网络系统d-最小割集(d-mincuts,d-MCs),提出一种边合并算法.算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态,基于网络分割的思想,不以最小割集为基础,通过边合并、状态继承求取可行解,通过集合对的比较得到d-MCs.同时提出一个引理,更高效的求取容量下界,缩小状态空间.算法复杂度对比分析证明算法有效,且通过定义带权值的广义联络矩阵实现算法,便于编程计算.最后,通过实例分析验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	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