点击次数：

发布时间：2018-12-18

第一作者：曾令国

发表时间：2015-01-01

发表刊物：计算机工程

所属单位：数理与信息工程学院

文献类型：期刊

期号：第1期

页面范围： 309-315

ISSN号：1000-3428

关键字：网络可靠度；二叉决策图；边界集；边收缩；冗余

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

是否译文：否