一种用于BDD模型构建的排序起点选择新方法

• 作者: 曾令国 潘竹生 王晖
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络可靠性 二叉决策图 依赖集 启发式排序
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机
• 页码范围: 149-155
• 页数: 7页
• 分类号: TB114
• 字数: 4564字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2019.02.005

摘要

在BDD网络可靠性分析中,还没有一种可用的方法用来选择最佳(或高性能)的排序起点.为了找到最佳的排序起点,基于对BDD构建过程的深入分析,用实验总结的方法提出了一种"依赖集总长度小优先"的排序起点选择方法.在Square Lattice,De-Bruijn和Hyper Cube网络中的大量实验表明:所提方法能找到最佳(或高性能)排序起点,从而指导生成更小规模的BDD模型,提升网络可靠性分析性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数学与计算机科学学院	28	68	6.0	6.0
2	曾令国	浙江师范大学数学与计算机科学学院	17	63	4.0	7.0
3	王晖	浙江师范大学数学与计算机科学学院	6	2	1.0	1.0