冯颜-复杂网络抗毁性优化算法设计.pptVIP

复杂网络抗毁性优化算法的设计与实现 冯颜 张琨 黄奉孝 邹勇鑫 南京理工大学计算机科学与技术学院 南京理工大学计算机科学与技术学院 目 录 引 言 1 复杂网络抗毁性优化算法 2 算法分析与实现 3 实 例 分 析 4 南京理工大学计算机科学与技术学院 1. 引 言 研究意义 无尺度网络的双重特性： 对随机失效的鲁棒性对选择性攻击的脆弱性 复杂网络抗毁性优化算法的设计与实现对提高现实世界中各种网络的抗毁性有着更为重要的应用价值。 两个关键技术 一、生成高度为K/2的最小生成树： 满足网络的节点间跳数不大于K的要求； 二、对高度为K/2的最小生成树进行优化： 满足连通度为2的要求。 南京理工大学计算机科学与技术学院 1. 引 言 在现实应用中，几乎所有的复杂系统都可以抽象为复杂网络模型。 随着复杂网络的小世界效应及无标度特性的发现，复杂网络研究逐渐成为多个学科共同关注的前沿热点。 一旦网络的某个关键节点发生故障，将会给网络的用户带来不便，有时甚至会导致非常严重的后果。 为了使在蓄意破坏的情况下，网络故障带给用户的损失减到最小，必须采取一定的措施使网络在发生故障后能够继续提供一定的服务。 1. 引 言 南京理工大学计算机科学与技术学院 2. 复杂网络抗毁性优化算法 2.1 抗毁性