.png){kind=icon}
返回
New algorithm for computing the expected capacity of a multi-state flow network
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ress.2026.113052.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
预期容量（EC）是衡量多状态流网络（MFN）概率加权平均传输容量的性能指标。现有精确算法通过在需求水平的全范围内反复计算网络可靠性来获取EC，这导致计算复杂度高且扩展性有限。为解决此挑战，本文提出了一种新颖算法，可同时计算所有可能需求水平的概率分布，从而直接高效地获得EC。特别是，该算法的主要优势在于能够通过单次计算过程完成EC的计算。广泛的数值实验表明，所提出的方法显著优于现有方法，尤其在处理中等和大型网络方面。
Keyword:
Multi-state flow network
Reliability
Expected capacity
Probability distribution
期刊
R
IF:
11
论文数:
1.1K
被引数:
0
机构
引用论文
.png){kind=icon}
查看更多内容