| 计算K-终端网络可靠度的一种新算法 |
| |
| 引用本文： | 张红,赵连昌,王丽,孙华娟.计算K-终端网络可靠度的一种新算法[J].科学技术与工程,2005,5(7):387-390. |
| |
| 作者姓名： | 张红 赵连昌 王丽 孙华娟 |
| |
| 作者单位： | 大连海事大学数理系,大连,116026;大连海事大学数理系,大连,116026;大连海事大学数理系,大连,116026;大连海事大学数理系,大连,116026 |
| |
| 基金项目： | 国家自然科学基金(19871007)资助 |
| |
| 摘 要： | 讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。
|
| 关 键 词： | 网络 可靠度 算法 |
| 文章编号： | 1671-1815(2005)07-0387-04 |
| 修稿时间： | 2004年11月29 |
An New Algorithm of Computing K-Terminal Network Reliability |
| |
| ZHANG Hong,ZHAO Lianchang,WANG Li,SUN Huajuan.An New Algorithm of Computing K-Terminal Network Reliability[J].Science Technology and Engineering,2005,5(7):387-390. |
| |
| Authors: | ZHANG Hong ZHAO Lianchang WANG Li SUN Huajuan |
| |
| Abstract: | The reliability problem of a network from a source s to some specified terminal points set K (SKT) is discussed. Two gate_varible_reducation principles, algorithms of computing K-trees and minimum K-cuts of a network are proposed firstly. And then using Boolean equations containing gate variables and means of OBDD, an efficient algorithm for computing the K -terminal reliability of a network is also proposed. This algorithm is efficient, as demonstrated by experimental results. This algorithm improves and generalizes the algorithm presented by Rauzy. |
| |
| Keywords: | network reliability algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
