[发明专利]评估全终端网络可靠度的K-S上界法

摘要

本发明提供一种评估全终端网络可靠度的K-S上界法，其给出了一般网络与活动网络间对应的拓扑关系，提出了网络可靠性优化设计中的模型建立方式以及算法的改进变化，为决策者提供科学的决策判断、为实施者提供科学优化的数学模型与适应算法。本发明在应用上也具有明显的创新标志，体现在不仅可以科学引导政府以及大型企业、集团在计划管理过程中理清宏观战略管理思路，而且也可为他们提供明晰的决策技术创新手段，尤其在计划管理中可靠性、安全性的优化与设计方面提供更有实际价值的参考与借鉴。

主权项

一种评估全终端网络可靠度的K‑S上界法，其特征在于：该方法的步骤如下：其公式为$R_U\left(G\right)=1-\left(\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\left(\left(\underset{(k,i)\∈E_i}{\mathrm{\Π}}(1-p_{\mathrm{ki}})\right)\underset{j=1}{\overset{i-1}{\mathrm{\Π}}}(1-\frac{\underset{(k,j)\∈E_j}{\mathrm{\Π}(1-p_{\mathrm{kj}})}}{(1-p_{\mathrm{ij}})})\right)\right)$其中，G＝G(m,n)为一无向图，代表一个网络，m是节点数，n是链路数。R_U(G)代表G的全终端可靠度上界。p_ki：从节点k到i之间链路的可靠度(p_ki＝p_ik)；E_i：与节点i相连接的链路的集合。