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

• 作者: 孙永林 程庆丰 赵光胜
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络脆弱性 攻击图 网络脆弱性弥补 随机松弛优选
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 学术通信
• 页码范围: 237-245
• 页数: 9页
• 分类号: TN915.08
• 字数: 6970字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程庆丰	解放军外国语学院语言工程系	8	14	2.0	2.0
2	孙永林	国防科技大学计算机学院	2	3	1.0	1.0
3	赵光胜	解放军外国语学院语言工程系	2	36	2.0	2.0