复杂网络与人类的生活息息相关。大多数情况下,我们面对的网络都是“有益的”,例如,通信网络、电力网络、交通网络、物流网络等。对于这些有益的网络,我们希望通过优化设计、协调控制、防御修复等各种手段来保障它们持续、稳定、有效地运转。一旦这些网络中的节点(边)出现故障或者受到攻击将带来严重后果。但是,有时我们面对的网络也可能是“有害的”,例如恐怖分子网络、谣言传播网络以及传染病传播网络。如何通过攻击、免疫、封锁、隔离、干扰等各种手段有效瓦解这些有害网络成为一个亟待解决的挑战性问题。目前复杂网络瓦解策略研究主要面向无向网络,针对有向网络的瓦解策略研究进展相对缓慢。本文围绕有向网络的最优瓦解策略展开研究,主要贡献如下:(1)提出了一种新的有向网络建模方法论文在无向网络模型基础上,通过将具有给定特征的无向网络中边按一定比例随机地有向化,建立了随机有向网络模型。(2)建立了有向网络瓦解策略优化模型论文将有向网络的瓦解抽象成一个组合优化问题,构建了有向网络瓦解策略优化模型。在该模型中,利用一维向量的形式快速而有效地表示了每个节点的移除与否,进而将每个瓦解策略都通过一个简单的一维向量的表示出来,为利用优化算法快速实现模型求解打下基础。(3)提出了基于禁忌搜索的有向网络最优瓦解策略求解方法论文将禁忌搜索算法引入到有向网络瓦解问题中,提出了有向网络的最优瓦解策略求解方法。论文利用智能优化算法的高效性,解决了遍历所有瓦解方案的高成本问题。通过在模型网络和实证网络中的实验,证明该方法瓦解效果显著,其计算复杂度是可接受的。