采用节点流守恒求取多状态网络d-最小路集的改进算法

发布时间：2017-10-20 14:19

  本文关键词：采用节点流守恒求取多状态网络d-最小路集的改进算法

  更多相关文章： 网络可靠度 多状态网络 最小路集 可行流向量

【摘要】：针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集.
【作者单位】： 南京信息职业技术学院计算机与软件学院;
【关键词】： 网络可靠度 多状态网络 最小路集 可行流向量
【基金】：国家自然科学基金资助项目(61300122)
【分类号】：TP393.06
【正文快照】： 学者对网络系统可靠性计算方面进行了大量研究,已经给出许多计算方法,如真值表法、全概率分解法、蒙特卡诺图法、最小路集和最小割集法等[1-2].真值表法是最原始的计算系统可靠性的方法,只适用于小型网络.全概率分解法的基本思想是将一个复杂的网络系统分解为若干个相当简单的，

本文编号：1067607