BDD网络可靠性分析中启发式排序策略性能比较及指标数据研究

• 作者: 李闻白 林飞龙 潘竹生 王耀燕
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络可靠性 二叉决策图 启发式排序 规则网络
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 计算机
• 页码范围: 162-167
• 页数: 6页
• 分类号: TB114
• 字数: 3804字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2020.02.008

摘要

为了明确启发式排序DFS,BFS和NDS的性能优劣及正确选择合适的排序策略和排序起点,采用实证研究方法,在比较DFS,BFS和NDS排序策略性能的基础上,研究排序策略选择和排序起点选择的指标数据.提出依赖集总长度小优先的排序策略和最佳排序起点的选择方法,并在工程网络中进行验证.结果表明:1)相比较于BFS和DFS,NDS能指导生成更小的BDD模型;2)指标数据依赖集总长度可以有效表征排序策略和排序起点;3)基于依赖集总长度小优先的选择方法有助于选出最优的排序策略和排序起点.该结果可以为选择和设计启发式排序策略提供理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数学与计算机科学学院	28	68	6.0	6.0
2	林飞龙	浙江师范大学数学与计算机科学学院	6	2	1.0	1.0
3	李闻白	浙江师范大学经济与管理学院	3	0	0.0	0.0