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

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