基于随机松弛优选策略的网络脆弱性弥补算法

？为了在大规模网络中构建代价最小的脆弱性弥补方案，提出了一种基于随机松弛优选策略的网络脆弱性弥补算法(mcnha-slos)，并分析了算法的有效性。mcnha-slos是一种近似最优算法，通过在全部弥补方案空间的一系列随机松弛子空间中进行迭代计算，使近似最优弥补方案必定落入低代价弥补方案空间中。实例分析和仿真结果表明，mcnha-slos具有高效、精度可控、渐近最优等特点，能够应用于大规模网络环境。