基于NSGA-II算法的互联网络关键区域识别方法及装置

本申请涉及一种基于NSGA‑II算法的互联网络关键区域识别方法及装置。所述方法包括：根据关键区域节点集和连通节点集设置第一目标函数；利用关键区域节点集和关键区域中节点到网络图中各节点的距离设置第二目标函数；根据第一目标函数和第二目标函数构建网络关键区域识别目标函数；根据NSGA‑II算法对网络关键区域识别目标函数进行求解，根据预先设置的约束条件随机生成多个初始种群，对初始种群进行快速非支配排序、拥挤距离计算、选择运算、交叉运算和变异运算，在达到预先设置的迭代次数后输出非支配的关键联通区域解集，非支配的关键联通区域解集中的每个解对应一个关键联通区域。采用本方法能够实现网络关键区域识别。