边耦合相依网络动态修复策略研究

摘要: 为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃，本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型。将修复过程与网络级联失效过程动态结合，同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略。分别在随机故障和蓄意攻击情况下对ER-ER（Erdős-Rényi随机网络）、SF-SF（scale-free无标度网络）边耦合相依网络进行仿真，与随机修复策略及介数择优修复策略对比，寻找最优修复策略。研究发现在不同结构的边耦合相依网络中的最优修复策略，随着网络连边初始存留比例及故障类型的不同而发生改变，并且能够在更大的连边初始攻击比例下修复网络至初始状态的修复策略，其所需要的迭代步数并不一定最少。

• 关键词: 
• 边耦合相依网络  /  
• 级联失效  /  
• 修复模型  /  
• 择优算法  /  
• 随机故障  /  
• 蓄意攻击  /  
• 随机网络  /  
• 无标度网络  

现实世界中，各种基础设施网络（如能源、交通、通信等）甚至社会关系网络（如经济、舆论等）之间，相互依存、协同工作的情况非常之普遍。这样的存有相互依赖关系的网络可以称之为相依网络，网络之间的相互依赖关系，一方面提高了网络整体的运转效率，另一方面也增强了网络的脆弱性[1]。当某一网络产生故障，故障将通过网路间的相依关系传播到另一网络，同时，另一网络的故障也将传回，进一步加速整个相依网络的瘫痪[2-4]。这些基础设施网络或社会关系网络一旦发生故障瘫痪&#x