计算多状态网络可靠度的不交化改进算法

？鉴于基于d-最小割集（d-mcs）应用容斥原理计算多状态网络可靠度精确值的复杂性，提出一种不交化改进算法。该算法首先基于d-mcs中满足一定条件的d-mc的性质，分割状态空间，有效缩小不交化过程需考查的状态空间及d-mcs规模；在此基础上，借鉴状态空间分解的思想，基于各d-mc所代表的无效状态子空间之间的隶属关系，提出一种改进的不交化方法。实例表明算法计算结果正确，且结构清晰、易于实现，证明了其正确性和有效性。