| 融合OBDD的网络可靠性评估算法 |
| |
| 引用本文： | 浦同争. 融合OBDD的网络可靠性评估算法[J]. 云南警官学院学报, 2013, 0(4): 111-114 |
| |
| 作者姓名： | 浦同争 |
| |
| 作者单位： | 公安边防部队士官学校,云南,昆明650214 |
| |
| 摘 要： | 网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好。本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化。
|
| 关 键 词： | 网络可靠性 有序二叉判决图 容斥原理 布尔函数 |
Algorithm for evaluating network reliability based on merging OBDD |
| |
| Pu Tong-zheng. Algorithm for evaluating network reliability based on merging OBDD[J]. Yuannan Police Officer Academy, 2013, 0(4): 111-114 |
| |
| Authors: | Pu Tong-zheng |
| |
| Affiliation: | Pu Tong-zheng(China People’s Armed Frontier Defence Police Force NCO School,Kunming,650214) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
