基于状态空间分解的双端多状态网络可靠性评估方法

摘要

本发明公开了一种基于状态空间分解的双端多状态网络可靠性评估方法，将一种并行机制引入到状态空间分解法SSD中，分解过程并行执行，并提供四种启发式方法R1、R2、R3和R4，为选择满足要求的d‑MP提供了优化方案，简便分解过程，以提高多状态网络可靠性评估的效率。本发明提出的启发式方法R4和给定最小割集向量d‑MC的状态空间分解法SSD在无法获得d‑MP或d‑MP数量较多时依然可以精确地进行多状态网络可靠性的评估。