| 利用逻辑扩展计算二终端网络可靠度 |
| |
| 引用本文： | 王丽,张红,孙华娟,赵连昌.利用逻辑扩展计算二终端网络可靠度[J].大连海事大学学报(自然科学版),2005,31(3):100-103. |
| |
| 作者姓名： | 王丽 张红 孙华娟 赵连昌 |
| |
| 作者单位： | 大连海事大学,数学系,辽宁,大连,116026;大连水产学院,理学院,辽宁,大连,116023 |
| |
| 摘 要： | 利用布尔代数和不交和等方法提出了计算二终端网络可靠度的一个有效算法．运用简单方法将矩阵逻辑扩展中出现的大量的相同矩阵，进行合并，减少了矩阵数，从而有效地减少了运算时间．该算法推广和改进了S.Rai等在文献1]中给出的计算二终端网络可靠度的算法．
|
| 关 键 词： | 二终端网络 网络可靠度 布尔矩阵 算法 |
| 文章编号： | 1006-7736(2005)03-0100-04 |
| 收稿时间： | 2005-04-09 |
| 修稿时间： | 2005年4月9日 |
Computing terminal-pair network reliability based on logical expansion |
| |
| WANG Li,ZHANG Hong,SUN Hua-juan,ZHAO Lian-chang.Computing terminal-pair network reliability based on logical expansion[J].Journal of Dalian Maritime University,2005,31(3):100-103. |
| |
| Authors: | WANG Li ZHANG Hong SUN Hua-juan ZHAO Lian-chang |
| |
| Abstract: | The author presented an algorithm for determination of terminal-pair reliability of a network by the concepts of Boolean algebra and sum of disjoint products. There were many same subgraphs during expanding matrixes of a network. It used the simple rules to merge these same matrixes so as to deduce the number of matrixes and the computing time effectively. The algorithm expands and improves the algorithm gived out in1] by S. Rai, and it has more validity and universality. |
| |
| Keywords: | terminal-pair network network reliability Boolean matrix algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
