多状态网络可靠性与韧性评估方法综述  

Survey of multistate network reliability and resilience evaluation methods

作　　者：白光晗 张帅[1,2] 张云安[1,2] 方依宁 陶俊勇[1,2] BAI GuangHan;ZHANG Shuai;ZHANG YunAn;FANG YiNing;TAO JunYong(College of Intelligence Science and Technology,National University of Defense Technology,Changsha 410073,China;Laboratory of Science and Technology on Integrated Logistics Support,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学智能科学学院,长沙410037 [2]国防科技大学装备综合保障技术重点实验室,长沙410037

出　　处：《中国科学：技术科学》2023年第8期1284-1301,共18页Scientia Sinica(Technologica)

基　　金：国家自然科学基金面上项目(批准号:72271242);湖南省自然科学基金优秀青年项目(编号:2022JJ20046)资助。

摘　　要：为了准确评估复杂系统的可靠性,通常使用网络拓扑结构模型研究系统在各种情况下稳定运行的能力.但现实世界中的许多网络不仅存在连通性要求,还需要传输一定的流量以保证网络具有一定的吞吐量,该网络被称为多状态网络.多状态网络可靠性模型广泛应用于现实中的网络系统,如制造、能源、交通、信息、物流和装备保障、指挥控制和无人集群等.然而,不断增长的系统规模与复杂程度,导致求解多状态网络可靠度愈发困难.因此,寻求更加高效的方法来求解网络的可靠度成为迫切需要解决的难点问题.本文主要对多状态网络可靠性求解算法进行综述,总结了近年来其效率改善方面的研究进展.通过有效降低多状态网络可靠性的评估复杂度,大幅提高该方法的算法效率和可求解网络的规模,为管理者在多状态网络的设计、建造、运行和维护过程中提供支撑,确保多状态网络的稳定、可靠运行.韧性是可靠性的延伸,是衡量系统对抗扰动并从中恢复的能力,能够反映系统毁伤及恢复的全过程.本文进一步讨论了多状态网络韧性评估方法及其进展.A network approach has been developed to accurately and efficiently study the ability of complex systems in maintaining reliable operations under various conditions In several real-world network systems,the network must not only be connected but also function at a required performance level.This type of network is called a multistate network.Multistate network reliability models are widely applied to real-world network systems,such as energy,transportation,information,logistics,infrastructure networks,equipment support networks,command and control networks,and UAV swarm networks.However,the increasing complexity of modern networks makes ensuring multistate network reliability challenging.Thus,creating more efficient methods for solving network reliability is an urgent need.This paper reviews the reliability solving algorithms for multistate networks and summarizes the recent research related to their efficiency improvement.By reducing the complexity of multistate network reliability,the algorithmic efficiency and solvable network scale can be considerably improved.Furthermore,these improvements will provide support for managers in the design and maintenance of multistate networks.Resilience provides a new approach to network design and analysis,enhancing the ability of these systems to withstand unexpected threats and bounce back from disruptive events.This paper provides a detailed discussion of multistate network resilience evaluation methods and their progress.

关 键 词：多状态网络 可靠性 韧性 最小路集 最小割集 

分 类 号：O157.5[理学—数学]