混合网络系统端-端可靠度的改进算法

文中提出了一种混合网络系统可靠性分析的改进算法.通过改进双向弧实现了混合网络单向化,用逐点置换法原理和素数法求得最小割集,推导出基于最小割集的混合网络系统端端可靠度计算的近似算法.用算例验证了此算法的工程实用性,且相对误差比ESP近似算法平均降低了50%.     

网络系统的可靠性预计新方法

首先给出了一种将混合网络转变为单向网络的方法,提出了一种新的最小割集求解算法,在节约内存空间的同时,方便了每个节点的遍历,简化了编程计算步骤。然后给出了网络可靠性计算的ESP算法及其改进的线性逼近算法。最后用某复杂系统任务可靠性预计结果分析验证了论文算法的正确性和有效性。