基于混合C-谱的K-终端网络置换重要度计算方法

重要度可以量化网络边对整个网络可靠性(故障)的影响程度,而C-谱是研究网络可靠性及重要度的一个有力工具。假设网络中每条边具有相同的可靠性,将二态关联系统中的传统置换重要度推广到K-终端网络,设计了基于混合C-谱的蒙特卡罗算法来评估该重要度。理论分析表明:当网络具有某种特殊结构或者边的可靠性足够大时,网络边的置换重要度排序仅依赖于网络结构,而与边的可靠性无关。最后,结合算例演示了如何利用传统置换重要度评估K-终端网络中网络边的重要程度。

基于失效边数概率分布的K-终端网络重要度计算方法

重要度是现代网络薄弱环节识别的常用工具,其能量化网络不同的边对网络可靠性的影响程度。以往的K-终端网络重要度计算方法需已知网络边的可靠性以及边发生失效相互独立的条件,不能满足现实网络对于网络重要度计算的需求。鉴于此,为了突破这些条件的限制,本文在给定失效边数目的概率分布的背景下,发展K-终端网络重要度的计算方法,并提供一个十二面体网络的算例,验证了该计算方法的有效性和正确性。