基于遗传算法的网络脆弱性计算方法

王玥; 蔡皖东; 段琪

首页> 中文期刊> 《系统仿真学报》 >基于遗传算法的网络脆弱性计算方法

基于遗传算法的网络脆弱性计算方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

韧性度是衡量网络结构脆弱性的重要指标,它描述了网络在节点失效或遭遇外来攻击时被破坏的难易程度、网络损毁后持续通信能力的强弱及修复受损子网的难易程度。韧性度的计算是NP问题,目前尚无多项式时间内的实用算法。针对穷举搜索算法时间复杂度过高的缺陷,提出一种基于遗传算法的韧性度计算方法,利用随机优化技术对韧性度的参数空间进行高效搜索。仿真试验表明,该算法能快速、有效地收敛于最优解,为基于韧性度的网络脆弱性评估提供了一种可行、有效的方法。

著录项

来源
《系统仿真学报》 |2009年第6期|1628-1632|共5页
作者
王玥; 蔡皖东; 段琪;
展开▼
作者单位

西北工业大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.02;
关键词
脆弱性; 韧性度; 遗传算法; 初始种群;

相似文献

中文文献
外文文献
专利

1. 基于复杂网络的全球集装箱海运网络脆弱性分析 [J] . 张欣 ,孙代源 . 重庆交通大学学报:自然科学版 . 2022,第2期
2. 基于复杂网络理论的快递网络脆弱性分析 [J] . 冯春 ,芶韩丹 ,杨玄 . 交通运输工程与信息学报 . 2020,第1期
3. 基于复杂网络理论的电力网络线路脆弱性分析 [J] . 莫霜叶 ,张伯伦 . 电子产品世界 . 2019,第1期
4. 基于复杂网络理论的空中交通网络脆弱性分析 [J] . 吴佳益 ,徐开俊 ,杨泳 . 沈阳工业大学学报 . 2019,第006期
5. 基于遗传算法优化的BP神经网络瞬变电磁视电阻率快速计算方法研究 [C] . Qin Shanqiang ,秦善强 ,Fu Zhihong . 2015全国电工理论与新技术学术年会 . 2015
6. 基于数值计算方法的BP神经网络及遗传算法的优化研究 [A] . 吴仕勇 . 2006

基于遗传算法的网络脆弱性计算方法

摘要

著录项

相似文献

相关主题

期刊订阅