摘要

攻击的智能性和基础设施网络间关联的复杂性为制定关键基础设施保护策略带来了巨大挑战. 基于此, 本文以社区关联基础设施网络为对象, 探讨了在攻击和保护资源有限的一般情形下, 求解最佳保护策略的模型和有效算法. 首先, 根据城市社区关联基础设施网络间的关联关系, 构建了关联基础设施网络物理模型; 其次, 基于网络最大流思想, 设计了“最大流综合指数”来表征多个关联基础设施网络的工作绩效. 然后, 基于保护策略公开和攻击者总是选择最佳的攻击方式破坏关联基础设施网络的博弈场景, 构建了用于求解不完全信息下“攻击资源不确定-保护资源有限”的关联基础设施网络保护策略求解模型. 进一步, 设计了计算单向依赖关联基础设施网络遭受攻击后的最终失效组件计算方法, 并提出求解关联网络最佳防守-攻击策略的Probabilistic Solution Discovery Algorithm (PSDA) 算法. 该方法被应用到一个代表性算例当中, 以验证算法的有效性和解释模型的应用.