期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
计算节点不可靠网络可靠度的一种MDD算法 被引量:4
1
作者 王泓刚 董荣胜 钱俊彦 《计算机科学》 CSCD 北大核心 2016年第1期154-158,共5页
节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个... 节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述。通过使用自定义的MDD操作算子,构建整个网络的MDD,遍历MDD节点,计算网络的可靠度。与二元决策图方法相比,该方法能够降低决策图层数和节点规模,有助于节点和边不可靠网络的可靠度分析。 展开更多
关键词 多值决策图 网络可靠度 不可靠节点 不可靠边
下载PDF
基于Bayes network含失效节点的网络可靠性评估 被引量:4
2
作者 李振 孙新利 +1 位作者 姬国勋 刘志勇 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第10期1974-1984,共11页
针对Bayes network(BN)能很好地表示变量的不确定性和相关性,并能直接进行不确定性推理的优势,提出了基于BN含失效节点的网络可靠性评估方法.建模方面,给出了通过节点分割去环构建有向无环图及条件概率表的具体方法;推理方面,通过节点消... 针对Bayes network(BN)能很好地表示变量的不确定性和相关性,并能直接进行不确定性推理的优势,提出了基于BN含失效节点的网络可靠性评估方法.建模方面,给出了通过节点分割去环构建有向无环图及条件概率表的具体方法;推理方面,通过节点消隐,减小BN规模,有效降低推理复杂度.分析了算法复杂度,并通过算例证明了算法的有效性和适用性.由于BN建模及推理的灵活性,该方法可研究同时含节点失效、共因失效的网络可靠性,况且通过BN推理除得到网络失效概率和部件重要度外,还可得到网络失效条件下任一部件失效或者共因失效发生的概率,为故障诊断和维护提供指导. 展开更多
关键词 网络可靠性 失效节点 共因失效 BAYES NETWORK
原文传递
网络可靠性评估的演化过程重要度抽样模拟方法 被引量:2
3
作者 侯本伟 李小军 +1 位作者 刘爱文 杜修力 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第7期1837-1847,共11页
针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的... 针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的修复时间;按照单元修复时间次序构建网络连通拓扑结构,并视为向网络连通状态转变的演化过程.然后基于重要度抽样Mont,e Carlo模拟求解高可靠度网络的2\K\All端连通失效概率,其中重要度抽样函数的计算采用基于演化过程和交叉熵模型的多准则迭代方法.高可靠度网络算例的计算结果表明,预抽样求解重要度抽样函数时,多准则迭代方法所需的预抽样次数约为其他迭代方法的1/40.因此,本文方法具有较高的计算效率. 展开更多
关键词 网络可靠性 演化过程 重要度抽样 交叉熵 节点和边失效
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部