利用极小割计算随机流网络可靠度的一种算法

• 作者: 孙艳蕊 张祥德
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 可靠度 随机流网络 极小割 d-上界点
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 可靠性分析
• 页码范围: 284-288
• 分类号: TP202+.1|O213.2
• 字数: 3098字
• 语种: 中文

摘要

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祥德	东北大学理学院	55	569	14.0	22.0
2	孙艳蕊	东北大学理学院	40	182	8.0	11.0