基于路集矩阵与布尔运算的网络可靠度算法

• 作者: 展敬宇 李潇睿 王博颖 高会生
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络可靠度 容斥原理 路集矩阵 布尔运算 位矢量
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 117-119
• 分类号: TP393
• 字数: 3325字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.11.036

摘要

分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题.为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量.实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高会生	华北电力大学电子与通信工程系	110	831	15.0	21.0
2	王博颖	华北电力大学电子与通信工程系	6	26	3.0	5.0
3	展敬宇	华北电力大学电子与通信工程系	6	23	3.0	4.0
4	李潇睿	华北电力大学电子与通信工程系	2	4	1.0	2.0