论文研究 基于有效状态空间的多状态网络可靠性评估.pdf

论文研究-基于有效状态空间的多状态网络可靠性评估.pdf,  鉴于应用d-最小割(路)集计算多状态网络可靠度精确值的算法中基于最小割(路)集求解d-最小割(路)集及容斥原理的复杂性,提出一种不需要d-最小割(路)集计算网络可靠度精确值的算法.该算法按一定规则分割状态空间, 在此基础上生成有效状态空间,通过迭代计算直接获得可靠度精确值;同时通过删除边的无效状态、对最小割集进行分组, 有效减小计