计算机工程2012，Vol.38Issue(11)：117-119,3.DOI:10.3969/j.issn.1000-3428.2012.11.036
基于路集矩阵与布尔运算的网络可靠度算法
Network Reliability Algorithm Based on Pathset Matrix and Boolean Operation
高会生 1展敬宇 1王博颖 1李潇睿1
作者信息
- 1. 华北电力大学电子与通信工程系,河北保定071003
- 折叠
摘要
Abstract
This paper analyzes the network reliability algorithm based on pathset matrix, and there exists a serious combination explosion problem in this algorithm. Aiming at this problem, it proposes a network reliability algorithm based on pathset matrix and boolean operation. The concept of bit vector is introduced. In addition, the pre-process of special pathsets and count of all-one bit vectors are also implied. Experimental results show that it not only increases the memory utilization, reduce the redundancy but also relieve the combination explosion problem in some degree.关键词
网络可靠度/容斥原理/路集矩阵/布尔运算/位矢量Key words
network reliability/ inclusion-exclusion principle/ pathset matrix/ Boolean operation/ bit vector分类
信息技术与安全科学引用本文复制引用
高会生,展敬宇,王博颖,李潇睿..基于路集矩阵与布尔运算的网络可靠度算法[J].计算机工程,2012,38(11):117-119,3.
