| 一种基于路集矩阵的系统可靠度算法 |
| |
| 引用本文： | 高会生,展敬宇,王博颖.一种基于路集矩阵的系统可靠度算法[J].电子质量,2011(9):20-22. |
| |
| 作者姓名： | 高会生 展敬宇 王博颖 |
| |
| 作者单位： | 华北电力大学电子与通信工程系,河北保定,071003 |
| |
| 摘 要： | 利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试，这种方法原理简单，易编程实现，然而人们对此方法的研究仅仅停留在实现层面，而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发，从提高内存利用率，减少冗余运算人手，在一定程度上提高了算法的效率，并通过实例对改进后算法的有效性做了验证。
|
| 关 键 词： | 网络可靠性 容斥原理 最小路集矩阵 布尔运算 位矢量 |
An Algorithm on Network Reliability Based on Pathset Matrix |
| |
| Gao Hui-sheng,Zhan Jing-yu,Wang Bo-ying.An Algorithm on Network Reliability Based on Pathset Matrix[J].Electronics Quality,2011(9):20-22. |
| |
| Authors: | Gao Hui-sheng Zhan Jing-yu Wang Bo-ying |
| |
| Affiliation: | Gao Hui-sheng,Zhan Jing-yu,Wang Bo-ying(Deparment of Electronics and Communication Engineering,North China Electric Power University,Hebei Baoding 071003) |
| |
| Abstract: | The method of calculating network reliability using pathset matrix and boolean operation is simple and easy to program.But the research of this method is just limited to the achievement more than improving efficiency.This paper starts with the pathset matrix and improve the efficiency form decreasing the memory utilization and redundancy.Some examples are given to prove the efficiency of the improve algorithm. |
| |
| Keywords: | network reliability inclusion-exclusion minimal pathset matrix Boolean operation bit vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
