论文研究多状态网络可靠度的d最小割(路)集转换算法.pdf

为寻求计算多状态网络系统可靠度更为简明的方法，提出了一种d-最小割、路集转换算法。该算法在已知d-最小割（路）集的基础上，基于逻辑代数理论，通过展开和之积表达式获得d-最小路（割）集，再基于两者中数量较少的一个运用容斥原理，得到网络可靠度。同时，分别利用容量未取最大和不为0的边及对应取值组成的集合对表示d-最小割(路)，基于集合之间的隶属关系及将集合运算中正常的先取逆再合并的运算顺序变为先合并再取逆的思想，提出相关引理，简化算法。通过复杂度分析，证明算法有效。算例证明了算法的有效性和适用性。