Hits :

First Author : 曾令国

Date of Publication : 2015-01-01

Journal : 计算机工程

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Issue : 第1期

Page Number : 309-315

ISSN : 1000-3428

Key Words : 网络可靠度；二叉决策图；边界集；边收缩；冗余

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

Translation or Not : no