基于递归BDD的网络系统可靠度算法

摘要：

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率.

关键词：可靠度、二元决策图、递归二元决策图、伪叶节点、不交化最小路集

所属期刊栏目：32

分类号：TN711(基本电子电路)

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

页数：共5页

页码：143-146,151