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

• 作者: 刘教民 张军 王淼 王震洲 秦乐乐
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 可靠度 二元决策图 递归二元决策图 伪叶节点 不交化最小路集
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 机械、电子与计算机
• 页码范围: 143-146,151
• 分类号: TN711
• 字数: 3285字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘教民	河北工业大学电气工程学院	60	380	11.0	15.0
4	王震洲	河北科技大学信息科学与工程学院	62	411	12.0	16.0
8	张军	河北工业大学电气工程学院	28	59	5.0	5.0
12	秦乐乐	河北科技大学教务处	15	82	6.0	9.0
13	王淼	华北电力大学电力工程系	14	24	2.0	4.0