基于进化算法的网络鲁棒性优化及其应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:king2xl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络是表征世界的一种方式,不管是通讯、交通、运输还是生产、交易乃至环境、生态,都可以建立成网络,并用复杂网络理论进行分析、研究。分析中,网络的正常工作保证其对应的真实系统的稳定高效运行,然而实际的情况中,不论什么样的系统都有出现故障的可能,不管是系统自身由于高频率的运转产生还是由于人为因素,这些故障出现的时候,网络能否继续正常工作,或者部分正常工作是关键。网络鲁棒性,致力于研究网络正常情况下及遭受攻击情况下高效运行的综合能力,在实际应用中有重要的指导作用。本文根据实际情况,以优化的角度,就攻击、保护网络做了系统、深入的研究:  (1)从优化角度比较性综合研究网络鲁棒性指标性能。现阶段,网络鲁棒性评价指标多样,优缺点各异,不便学习、理解和研究。本文以加边强化网络,删边衰弱网络为指导,结合不同的策略,在优化前后的无标度网络上,对比了网络鲁棒性指标评价的精准度;以优化网络鲁棒性时,网络功能增强对应重视,削弱对应牺牲为指导,对比研究了网络鲁棒性指标的侧重点;以优化后网络抵抗多种恶意攻击能力大小为参考,对比分析了网络鲁棒性指标对恶意攻击的考虑程度。综合以上三点,系统的分析了网络鲁棒性指标衡量网络在稳定、多变及复杂环境中稳定工作性能的能力。  (2)提出高效优化无标度网络抵抗恶意攻击鲁棒性的Memetic算法。无标度网络是一类良好模拟了现实系统的网络模型,其抵抗恶意攻击的低能性,暴露了现实网络应对恶意攻击的易碎性。面对此问题,本文设计符合问题特征的交叉算子、局部搜索算子,从而利用Memetic算法强大的全局选优能力,结合著名的恶意攻击形式和鲁棒性评价指标提出了能高效优化无标度网络抵抗恶意攻击鲁棒性的Memetic算法(MA-RSFMA)。与已有的算法性能对比中,MA-RSFMA在无标度网络模型和实际网络上都表现出强大的寻优能力。系统分析的实验结果符合已有的研究成果,侧面验证“洋葱状”是一种鲁棒的网络结构的同时,将网络鲁棒性提升了一个层级。  (3)提出高效优化无标度网络抵抗多重恶意攻击鲁棒性的多目标进化算法。实际应用场景的复杂性和鲁棒性评价指标的互斥性(R与 Rl成负相关关系[13])表明鲁棒抵抗单一恶意攻击的网络不能满足实际需求。基于此,本文结合问题特点,综合考虑优化性能和计算复杂度,结合皮尔逊相关系数选择优化目标的方法,充分利用单目标Memetic算法寻优的深度和多目标进化算法寻优的广度,提出能高效优化无标度网络抵抗多样恶意攻击鲁棒性的两阶段的多目标进化算法(MOEA-RSFMMA)。与已有的算法比较中,MOEA-RSFMMA在无标度网络模型和实际网络中都表现出强大的寻优能力。系统分析的实验结果,充分说明了算法能力的同时,强调了该多目标优化的必要性和优化结果的实用性。  (4)初步研究癌症信号网络鲁棒性,并探讨了网络鲁棒性对癌症治疗的意义。癌症信号网络是根据癌症在人体内信息传递、交互途径建立的网络模型。其包含癌症运作过程中信息传达、交互的方式,能够表达癌症运作的基本机制。癌症信号网络的有效击毁,对癌症的治疗有重要的指导作用。本文根据网络鲁棒性研究基础,结合攻防理论,制定寻找合理描述癌症信号网络鲁棒性指标,了解癌症信号网络的关键信息,从而给予癌症信号网络致命打击的策略。据此研究,找到了与癌症信号网络中信息交互特性相吻合的指标,并验证了根据该指标提供的信息而确定的网络节点的重要性,为癌症的治疗提供了具有战略意义的指导。  (5)提出新的恶意攻击概念——最优攻击:能根据网络拓扑结构自适应确定最优攻击策略。现有的恶意攻击形式多样,但攻击节点的重要性都是根据预先制定的评价策略计算所得,从而在攻击不同网络的不同结构时,攻击的能力迥异。根据攻击癌症网络的需求以及研究的过程,发现基于网络拓扑结构而自适应的攻击才能使得攻击的方式更有效,并符合实际的需求。因此,经过深入思考后,本文从根源上提出一种新的恶意攻击方式——最优攻击,该方式从优化的角度解析了现有攻击的局限性和最优攻击的恶意性。实验证明最优攻击能够利用网络结构信息,自适应制定最恶意的网络攻击方案。根据分析的结果发现,没有特殊结构信息的随机网络是最能抵抗最优攻击的鲁棒结构。
其他文献
遥感技术在当今社会有着广泛的应用,通过遥感技术获取的图像资料可以应用在资源勘查、环境检测、城市规划、农业生产等领域。但是光学遥感成像技术容易受到天气的影响,尤其是大
本文通过对荣华二采区10
期刊
近年来随着技术的发展,大尺寸、高分辨率的LCD,PDP等数字平板电视逐渐占有了大量的市场份额,对CRT构成了威胁。但是究其技术的成熟度、性价比,尤其是图像质量来说,CRT还是有着很大
当前,外来物种入侵已成为一个全球性问题,成为威胁生物多样性和生态环境的一个重要因素。了解外来植物的入侵机制是有效控制其入侵的前提。“增强竞争能力的进化(EICA)”假说是
在全球能源危机、温室效应以及生态效应不断恶化的大环境下,人类急需改变能源的获取方式并且提高能源的利用效率。发光二极管(LED)照明是在全球“节能”、“环保”的大趋势下应
课堂提问是组织课堂教学的重要手段,是实施启发式教学的重要一环。一个好的提问,不仅能激发学生的学习兴趣。而且能迅速集中学生的注意力,启迪思维。然而,怎样提问才合理恰当效果
论文选题来源于国家预研项目“无线传感器网络的MEMS设计”。本文设计了无线传感器网络仓库监控系统,实现仓库物品及时准确的定位和查询,并利用传感器来监测网络区域内的环境
随着互联网的发展与普及,数据的规模越来越大、复杂度越来越高、内容越来越难以捉摸,这给我们带来了新的挑战。面对如此大量的数据,数据挖掘技术可以帮助我们从中发现有用的信息
全球定位系统(GPS) 作为一个具有在海、陆、空进行全方位实时三维导航与定位能力的卫星系统,其应用价值和市场需求正变得越来越大,成为众多国内外公司和科研机构的研究对象。GP
随着社会的进步,人们的生活水平日益提高。各种各样的电子设备不断推出,对转换器的体积和使用效率要求越来越高,这样就需要电源管理技术。尽管开关电源兴起时间比较晚,但是自从其