复杂网络抗攻击能力优化问题的研究-计算机科学与技术专业论文.docx

万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得 天津理工大学 或 其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研 究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 天津理工大学 有关保留、使用学位论文 的规定。特授权 天津理工大学 可以将学位论文的全部或部分内容编入 有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编， 以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子 文件。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 摘要 随着互联网技术的蓬勃发展及其日益广泛地被应用于人们的日常生活，网络攻击事 件层出不穷，如银行客户信息泄漏、联想平板低价遭哄抢、根服务器故等，因此加强网 络保护、构建高鲁棒性的网络系统至关重要。复杂网络作为有力工具能够很好地刻画真 实世界中复杂系统的结构特征和典型动力学行为；复杂网络的攻击和保护问题成为相关 领域的一个研究热点。 本文在复杂网络大背景下，综合应用数理统计、控制、计算机仿真等多学科领域知 识，围绕“如何提升网络的抗攻击能力”、“网络抗攻击能力与同步能力的关系”、“聚簇 系数对相依网络结构脆弱性的影响”这三个问题展开了深入研究，并取得了如下创新性 研究成果： (1) 基于模拟退火算法的网络抗攻击能力优化研究 基于网络抗攻击能力优化问题，给出了调整网络结构的保度边交叉重连方法，建立 了优化模型，将网络抗攻击能力优化问题转化为单目标组合优化问题，紧接着在求解单 目标组合优化问题中引入了模拟退火算法，以求得全局范围内的最优解，最后通过数值 仿真实验验证了优化算法的有效性。同时，还记录分析了结构优化过程中重要的结构特 征参数的变化规律。 (2) onion-like 结构的动态无标度网络同步能力分析 首 先对 网 络 的抗 攻 击 能力 进 行了 优 化 ，观 察 发现 ， 优 化后 的 网 络拓 扑 结构 呈 onion-like 状，即度大的节点组成核心且从内层到外层节点度值依次递减；然后研究了 具有 onion-like 结构的动态无标度网络同步稳定性。数值仿真结果表明随着网络抗攻击 能力的提升，其同步能力会减弱。同时，分析了 onion-like 结构网络的两个典型结构参 数，平均路径长度和度相配系数，从理论角度解释了抗攻击能力提升同时同步能力减弱 的原因。 (3)可调聚簇系数的相依网络结构脆弱性分析 聚簇系数是影响网络性能的重要参数之一，提出了聚簇系数可调的相依无标度网络 模型并采用了一种更为现实的攻击策略---针对度大节点的蓄意攻击。综合考虑了聚簇性 和相依偏好两方面的因素，数值仿真结果表明两个网络之间相依边的存在使得网络抗攻 击能力变弱，且高聚簇性会使得相依无标度网络系统更加脆弱。进一步来说，对全相依 网络而言，异配型网络抗随机攻击能力最弱，但是随机型和同配型网络基本没有差别。 此外，仿真结果表明相依度的增加会加剧整个系统的脆弱性。 关键词：复杂网络 随机攻击 蓄意攻击 抗攻击能力 同步能力 聚簇系数 相依网络 Abstract As Internet technology flourishes and it is widely applied in our daily life, endless events of attacks are reported, such as information leakage of bank’s customers, hot sale of Lenovo’s pad in wrong low price, fault of root server and so on. So it is of great concern to strengthen the protection of the networks and build resistant networks under attacks. Complex network can depict the structure characteristics and typical dynamical behaviors of real complex systems. Research on attacks and optimization of complex networ