摘要

为了准确评估复杂系统的可靠性,通常使用网络拓扑结构模型研究系统在各种情况下稳定运行的能力.但现实世界中的许多网络不仅存在连通性要求,还需要传输一定的流量以保证网络具有一定的吞吐量,该网络被称为多状态网络.多状态网络可靠性模型广泛应用于现实中的网络系统,如制造、能源、交通、信息、物流和装备保障、指挥控制和无人集群等.然而,不断增长的系统规模与复杂程度,导致求解多状态网络可靠度愈发困难.因此,寻求更加高效的方法来求解网络的可靠度成为迫切需要解决的难点问题.本文主要对多状态网络可靠性求解算法进行综述,总结了近年来其效率改善方面的研究进展.通过有效降低多状态网络可靠性的评估复杂度,大幅提高该方法的算法效率和可求解网络的规模,为管理者在多状态网络的设计、建造、运行和维护过程中提供支撑,确保多状态网络的稳定、可靠运行.韧性是可靠性的延伸,是衡量系统对抗扰动并从中恢复的能力,能够反映系统毁伤及恢复的全过程.本文进一步讨论了多状态网络韧性评估方法及其进展.