【摘 要】
:
随着人类文明和科学技术的持续发展,现代社会中涌现出越来越多不同类型的复杂系统,它们之间相互依存、彼此影响,共同为人类的生活提供便利。然而,当复杂系统受到攻击时,系统中的部分节点将会失效,可能会引发大面积崩溃,造成不可估量的经济损失。因此,许多学者将这类复杂系统抽象为相依网络模型,并研究其结构拓扑和网络鲁棒性之间的关系。网络鲁棒性是指在遭受攻击或者故障时,网络保持自身功能完整性的能力。尽管此前的科学
论文部分内容阅读
随着人类文明和科学技术的持续发展,现代社会中涌现出越来越多不同类型的复杂系统,它们之间相互依存、彼此影响,共同为人类的生活提供便利。然而,当复杂系统受到攻击时,系统中的部分节点将会失效,可能会引发大面积崩溃,造成不可估量的经济损失。因此,许多学者将这类复杂系统抽象为相依网络模型,并研究其结构拓扑和网络鲁棒性之间的关系。网络鲁棒性是指在遭受攻击或者故障时,网络保持自身功能完整性的能力。尽管此前的科学家们已经提出了许多有效的单层网络鲁棒优化方法,由于现代网络系统之间的相依关系,先前的优化策略并不能直接应用于相依网络模型,因此需要根据相依网络的结构特点提出新的网络结构调整方法。本文针对已有的基于蓄意攻击的相依网络鲁棒性优化方法中存在的优化不高效、不全面的问题,从网络层间结构、层内结构和整体结构的角度分析网络特性并提出相应的优化方法。具体的工作分为以下三部分内容:1.提出了基于密母算法的相依网络层间结构优化方法针对现有方法中基于蓄意攻击的研究较少并且没有充分利用网络的层内结构特征作为先验信息进行辅助搜索的问题,基于密母算法的框架,本文设计了基于局部结构保留的部分映射交叉算子和基于相互相邻节点重组的局部搜索算子,从而实现改善候选解质量、加速算法收敛的目的。此外,本文将所提出的层间结构优化方法应用在人工合成网络和实际耦合网络上,并与现有的方法进行对比,实验结果表明所提方法在提升网络鲁棒性方面具有的性能优势。2.提出了基于多智能体密母的相依网络层内结构优化方法针对现有方法中忽略了网络的层间连接结构,没有考虑不同层网络在攻击模型下的特点的问题,基于多智能体优化的框架,本文设计了基于网络结构迁移的邻域交叉算子和基于分层局部搜索的自学习算子,并且分别对受攻击层网络和受影响层网络采用洋葱状结构搜索策略和结构相似性学习策略。在实验中,本文用多种人工合成网络和实际耦合网络对所提出的层内结构优化方法进行了测试,获得的鲁棒性实验结果要优于两种经典的启发式优化算法。此外,本文还分析了优化后的网络拓扑结构,并讨论了网络结构特性与网络鲁棒性的联系。3.提出了基于合作协同密母的相依网络鲁棒性优化方法针对现有方法中只调整层间结构或者层内结构而导致网络结构优化不全面的问题,本文将相依网络结构优化问题分解成层间结构优化和层内结构优化这两个单独的子问题,通过合作协同进化算法实现子问题的独立搜索与不同子问题之间的信息交互,从而促进算法的快速收敛。随后本文将该方法在人工合成网络和实际耦合网络进行了仿真实验,并与串行优化方法和启发式方法进行对比,结果证明本文提出的方法能够更加有效而全面地优化相依网络的鲁棒性。
其他文献
水下无线光通信(Underwater Wireless Optical Communication,UOWC)则是实现水下高速率、低时延通信的一种有效手段。且对比于传统的两种水下通信方式,水声通信、水下RF(Radio Frequency,RF)通信,它具备通过更小的功耗和更低的架设成本实现更大的信道容量和更高的传输速率的优点。不过水下无线光通信的难点在于水下环境复杂,激光在传输过程中需要面临水体
近年来,由于抗生素及免疫抑制剂在临床中的广泛使用,真菌感染的发病率逐年上升。目前,真菌的形态学检测手段仍依赖人工,并不能满足现阶段需求。因此,有关真菌检测的研究对真菌感染的及时发现和对症治疗有重要的现实意义。目前对真菌检测的研究多采用特征工程的方法。该类方法需要针对特定真菌的形态,通过人工设计提取特征信息对真菌进行分类识别。这些传统方法无论是在精度上,还是在适用性上都无法满足人们的要求。随着深度学
随着对海洋的探索不断深入,面向海洋信息收集监测的各类新型海上浮标、传感器不断涌现,传递信息从早期的低速传感器信息逐步演进至高速传感器数据、图像、视频等业务,人们对海上通信的质量与速率要求越来越高。另一方面,海上信道环境恶劣、设备功耗受限、频谱资源有限等问题始终是限制海上通信系统发展的重要因素。现有的海上通信系统具有传输效率低、通信成本高等问题。因此,研究近岸海面信道模型及与之适配的调制解调传输技术
我国海域面积宽广,拥有极为丰富的海洋资源。作为渔船在海上通信的主要方式之一,渔用通信系统的发展和改良关系着渔民在海上的生活状态和安全形势。同时,随着物联网技术和流媒体技术的不断发展,人们开始在改良当前的渔用通信系统中,研究具有更多功能的新型渔用综合通信系统,从而提高海上的通信能力。本文首先阐述了物联网技术的概念和特点,以及物联网技术在渔业通信中的研究现状,着重对物联网中的关键技术——集群和负载均衡
恒温晶体振荡器具有体积小、功耗低、短期稳定度好等优点,被广泛用于卫星导航、通信、电子仪器、计量等多个领域。恒温晶体振荡器随着工作时间的增加或温度的变化,其输出频率会发生缓慢地漂移,无法独立应用在授时、守时等高精度领域。本文通过对晶体谐振器两端相移变化特性的研究,提出了一种新的晶体振荡器老化补偿技术。在无需外接参考源的情况下,根据谐振器两端相移的变化特性,实现了恒温晶体振荡器的老化补偿。本文的主要工
目前图像分类技术已经被广泛应用,但是它的主流算法DCNN(Deep Convolution Neural Networks)参数多、计算量大,很难部署到资源有限的嵌入式平台上,限制了图像分类技术在嵌入式平台上的应用,所以研究轻量CNN(Convolution Neural Networks)很有价值。FPGA(Field Programmable Gate Arrays)适合流水并行处理且功耗非常
近岸环境与目标的复合电磁散射特性研究对海洋遥感、地海环境目标探测识别有着重要的意义,也是当今各国学者的研究热点。对于环境与目标的复合散射研究,两者间的相互耦合作用是不可忽视的重要因素,也是进行复合电磁散射计算的重难点。本文主要针对近岸环境和目标复合电磁散射特性进行相关的研究,重点开展了复杂目标的电磁散射特性分析,近岸环境几何建模与电磁散射特性分析以及近岸环境与目标复合散射特性计算与分析三个方面的研
作为构建高可用分布式系统的基础,如何保持系统计算节点之间数据的一致性是当今学术界和工业界共同关注的课题。Raft算法凭借其原理易懂,易于实现等优势,被广泛地应用于解决分布式计算系统中的数据一致性问题。但传统Raft算法采用的强领导者策略,在集群领导者节点发生故障时,会直接影响整个系统的可用性;并且随着系统规模的不断增大,领导者节点也会成为系统的性能瓶颈。针对上述问题,本文以Raft算法为基础,分别