融合OBDD的网络可靠性评估算法

摘要：

网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好.本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化.

关键词：网络可靠性、有序二叉判决图、容斥原理、布尔函数

分类号：D918(法学各部门)

在线出版日期：2013-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：111-114