%0 Journal Article
%T 基于随机松弛优选策略的网络脆弱性弥补算法
%A 赵光胜
%A 程庆丰
%A 孙永林
%J 通信学报
%D 2015
%X ？为了在大规模网络中构建代价最小的脆弱性弥补方案，提出了一种基于随机松弛优选策略的网络脆弱性弥补算法(mcnha-slos)，并分析了算法的有效性。mcnha-slos是一种近似最优算法，通过在全部弥补方案空间的一系列随机松弛子空间中进行迭代计算，使近似最优弥补方案必定落入低代价弥补方案空间中。实例分析和仿真结果表明，mcnha-slos具有高效、精度可控、渐近最优等特点，能够应用于大规模网络环境。
%K 网络脆弱性
%K 攻击图
%K 网络脆弱性弥补
%K 随机松弛优选
%U http://www.joconline.com.cn/CN/10.11959/j.issn.1000-436x.2015027