网络可靠性分析中自顶向下的二叉决策图构造研究

摘要：

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

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

所属期刊栏目：41

分类号：TB114(工程基础科学)

资助基金：浙江省教育厅基金资助项目Y201328293,Y201328072;浙江省重中之重学科开放课基金资助项目ZSDZZZZXK24

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：309-315