网络可靠度BDD分析中2种边排序策略的性能比较

• 作者: 潘竹生 莫毓昌 赵建民
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络可靠度 二叉决策图 启发性边排序 香农分解
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机
• 页码范围: 88-95
• 页数: 8页
• 分类号: TB114
• 字数: 4090字
• 语种: 中文

摘要

网络可靠度二元决策图(BDD)分析过程包含边排序、BDD生成和可靠度评估3个步骤,其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相关,而BDD尺度取决于边排序.因此,边排序问题是研究网络可靠度BDD分析的核心.在实现广度优先和深度优先2种边排序策略的基础上,针对规则网络(N*N型和M*N型),比较了这2种策略的分析性能.实验数据表明:1)规则网络中广度优先边排序策略优于深度优先边排序策略；2)当M＞N时,广度优先边排序策略在M*N型网络中的性能表现优于与之等价的N*M型网络.这些结论为设计更优的启发性边排序策略提供了重要依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	潘竹生	浙江师范大学数理与信息工程学院	28	68	6.0	6.0
3	莫毓昌	浙江师范大学数理与信息工程学院	31	87	6.0	7.0