网络可靠性分析中自顶向下的二叉决策图构造研究

• 作者: 曾令国 潘竹生 莫毓昌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络可靠度 二叉决策图 边界集 边收缩 冗余
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 309-315
• 页数: 7页
• 分类号: TB114
• 字数: 3416字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.058

摘要

采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法.针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2种处理技术.在规则网络和实际工程中的实验结果表明,利用无效边冗余消除和K点非连通消除技术后的BDD改进算法,在不影响算法时间性能的情况下,可大幅缩减BDD尺度,提升K端网络可靠度分析算法性能,适用于大规模的网络可靠度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数理与信息工程学院	28	68	6.0	6.0
2	莫毓昌	浙江师范大学数理与信息工程学院	31	87	6.0	7.0
3	曾令国	浙江师范大学数理与信息工程学院	17	63	4.0	7.0