%0 Journal Article
%T 基于递归bdd的网络系统可靠度算法
%A 张 军？
%A 秦乐乐？
%A 王震洲？
%A 刘教民？
%A 王 淼？
%J 河北科技大学学报
%D 2011
%R 10.7535/hbkd.2011yx02010
%X 在网络系统可靠度的bdd算法中,将网络系统表示成bdd时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归bdd(rbdd)的网络系统可靠度算法。在该算法中,rbdd包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由rbdd得到的二叉树比从bdd得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。
%K 可靠度
%K 二元决策图
%K 递归二元决策图
%K 伪叶节点
%K 不交化最小路集
%U http://xuebao.hebust.edu.cn/hbkjdx/ch/reader/view_abstract.aspx?file_no=20110210&flag=1