基于进化算法的复杂网络鲁棒性优化与分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yclmq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络是现实世界中很重要的组成部分。现实世界中的不管是Internet网路、交通运输、人际关系还是贸易、生物基因等等,都可以抽象为网络。这些网络扮演了极其重要的作用,它们的稳定高效地工作对于社会有很重要的意义,因此,这些网络常常被抽象为复杂网络模型,并用复杂网络理论对其进行分析和研究。然而,不管是由于所处现实环境的复杂多变还是由于自身系统的波动,这些网络不可避免地出现各种故障。因此,对于这些复杂网络的鲁棒性的研究就是十分迫切而且重要的课题了。网络鲁棒性的研究就是致力于研究网络系统在遭受各种攻击的情况下,能否继续高效运行的综合能力。网络鲁棒性的研究不管是在复杂网络理论方面还是在实际应用方面都有重要的意义。本文根据实际情况,从优化网络拓扑结构的角度,对网络抵抗各种不同类型的攻击进行了深入的研究:  (1)提出一种优化无标度网络同时抵抗恶意攻击和随机攻击的鲁棒性的Memetic算法。研究表明,现实世界中的大部分网络都是无标度网络。由于无标度网络的节点度分布具有“长尾”特性,其对随机攻击的抵抗能力很强,但是对恶意攻击的抵抗能力较弱。所以现阶段,大部分的网络鲁棒性的研究主要是针对无标度网络抵抗恶意攻击的鲁棒性。在最近的一份研究中,Schneider等人通过调整无标度网络拓扑结构使其呈现类“洋葱状”,并且发现这种类“洋葱状”拓扑结构的网络具有较高的恶意攻击鲁棒性。然而,本文通过实验发现,“洋葱状”网络在随机攻击下是脆弱的,对随机攻击比较鲁棒的网络拓扑结构和“洋葱状”拓扑结构有很大不同。为了使得无标度网络同时对恶意攻击和随机攻击都有较强鲁棒性,本文首先提出了一种新的针对随机攻击鲁棒性的评价标准,然后基于Memetic算法框架,又提出了一种提高无标度网络抵抗恶意攻击和随机攻击能力的Memetic算法,缩写为MA-RSFTRA。通过在不同网络上的实验,本文验证了MA-RSFTRA算法的有效性。  (2)提出一种优化无标度网络抵抗级联故障的鲁棒性的Memetic算法。近年来科学界对复杂网络级联故障下鲁棒性的研究越来越深入。然而,现有的关于级联故障的研究大部分都在构建复杂网络级联故障的模型,并且大部分都是从理论的角度进行分析。在这些研究中,模型都是由一个或者少数的几个节点引起的级联故障。这些理论的研究在实际的网络中往往并不实用。为了解决以上问题,本文首先提出了一种更加实用的评价标准(RCF),来衡量复杂网络在级联故障时的鲁棒性强弱。然后,基于Memetic算法框架,我们提出了一种提高无标度网络抵抗级联故障能力的Memetic算法,缩写为MA-RCF。在MA-RCF中,提出了一种新的局部搜索算子,同时将RCF作为优化算法的目标函数。最后,用模拟网络和实际网络来测试MA-RCF算法的有效性。实验结果表明,MA-RCF算法在提高复杂网络抵抗级联故障的能力方面比其他常用优化算法都高效。  (3)提出一种同时增强无标度网络的通信效率和鲁棒性的Memetic算法。网络通信效率表示的是信息在网络中交换的效率,高效的传输、运输网络是现代社会的必然要求。基于对网络鲁棒性的优化的研究和对高效网络的探索,本文提出了一种高效优化网络通信效率同时增强其抵抗恶意攻击的鲁棒性的 Memetic算法,缩写为MA-RSFCE。在模拟网络和实际网络上的实验验证了MA-RSFCE算法的有效性。同时,对算法得到的鲁棒高效的网络拓扑进行了系统分析和研究,实验结果对于优化现实网络具有很重要的指导意义。
其他文献
本文通过对荣华二采区10
期刊
随着信息技术的高速发展,在通信的各个领域,数据传输量迅速增长。近年来,由于CMOS技术迅速发展,芯片内的时钟频率已经达到GHz级[1],而在传输线路方面,传统的并行接口的远距离传输线
  胆碱乙酰转移酶(ChAT)是乙酰胆碱合成的限速酶,可作为胆碱能神经元活性的标志,本研究选用健康清醒SD大鼠,应用整体实验和免疫组织化学技术,观察了侧脑室注射胆碱能激动剂氨甲
传统的电磁场数值方法在分析电磁散射问题时,需要在网格上定义一系列基函数来表征电流。迄今为止,用做分析矢量电磁方程的基函数大都沿网格内部边界具有特殊的性质,由于这类
随着数字电视,特别是大屏幕显示设备的发展,液晶面板中固有的残影(shadow)、抖动、运动模糊(motion blur)等现象变得尤为突出。为了克服以上弊端,研究人员一方面努力降低液晶分
  本文研究链霉菌菌株A与哈茨木霉T-23两远源菌株属间原生质体融合,构建出最佳融合技术系统,确立了最佳筛选模型,并对所筛选出的融合菌株进行了初步的鉴定。结果如下: 首先
本论文采用急性毒性实验方法,研究了镉(Cd2+)染毒在河南华溪蟹(Sinopotamon henanense)精子中的富集情况及引起的氧化损伤的作用以及对其形态、功能的影响。实验设置了1个空
  蔗糖是植物体内碳水化合物运输的主要形式,蔗糖运输对植物生长发育具有突出作用,因此研究蔗糖转运蛋白基因的功能不仅对基础研究有意义,而且对生产实践也有重大意义。本研究
随着数字技术的发展,传统的并行接口已经难以满足人们对速度的要求,由于Serdes技术有较强的抗噪声与抗干扰能力、成本低、适合于高速传输等优点,越来越受到人们的关注。如今Serd
学位