面向级联失效的多层相依网络鲁棒性研究

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:duanluchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,复杂网络理论已经成为建模和分析现实世界复杂系统的有效工具。由于社会经济与科学技术的高速发展,现实生活中的各种基础设施如交通网络、电力信息网络、互联网网络等系统之间的耦合强度及复杂性越来越大,从而增加了研究基础设施的级联失效行为的难度。学者们把在基础设施网络中的耦合关系抽象为网络中的节点/边和节点/边之间的相互依赖关系。研究发现由于网络之间依赖关系的存在,增加了网络级联失效的风险,同时网络之间的复杂性越来越强。研究这类网络鲁棒性具有一定的现实意义,且通常用基于渗流理论得到的渗流阈值和分析最大联通片的相变行为来研究相依网络的鲁棒性。本文以复杂网络理论为基础,采用自平衡概率理论框架对多层网络及其鲁棒性进行分析。本文主要的研究工作如下:(1)详细介绍了复杂网络的级联失效及渗流理论分析。首先介绍了描述复杂网络结构特征的参数,本文研究用到的复杂网络模型及其生成方法。接下来对网络模型基于渗流理论进行建模求解,主要是通过生成函数以及自平衡概率方程的方法得到。根据网间耦合方式和耦合强度的不同对常见的相依网络模型进行分类,基于渗流理论分析了相依网络遭到攻击时的级联失效过程。(2)把基础设施网络中的耦合关系抽象为网络中的节点和节点之间的相互依赖关系。在前人基础上深入考虑两个网络之间部分点耦合的相依关系,设置参数q表示两个网络的耦合程度,在给定耦合程度的情况下研究相依网络在随机失效下的相变行为和渗流阈值的大小。采用自平衡概率理论建立此网络的理论分析框架,能够对已知度分布函数的任何网络进行相变行为分析。本文采用此理论分析框架对Erd?s–Rényi(ER)网络、Random Regular(RR)网络进行了理论分析和仿真分析,用来证明理论框架的正确性。通过理论与仿真分析的结果,得知随着耦合程度q的增大,网络间的相变行为也发生了变化,经历了从二阶相变到一阶相变的过渡。随着q从1到0,部分点相依网络的渗流阈值点随之减少,说明了部分点相依网络中相依程度越小,则相依网络的鲁棒性更好。(3)提出一种部分边相依模型(Partial Edge-Interdependent Networks,PEIN),采用一种自平衡概率理论建立该模型的理论分析框架,通过该框架来对PEIN网络在面临随机失效下的相变行为和渗流阈值进行分析。本文分别对规则网络、随机网络组成的部分边相依网络进行了理论分析和仿真分析,设置相依比例参数q表示两个网络的相依程度。采用自平衡概率理论的分析框架来对部分边相依网络的渗流行为进行分析。文中提供了详细的理论分析框架,用来研究相变行为、渗流阈值、临界的相变点以及网络的最大联通片的大小。研究表明随着网络相依比例参数q从1减小到0,部分相依网络在随机攻击下表现出从一阶相变到二阶相变的状态。在关键相依比例((8)处,系统从一阶相变转化为二阶相变,这个现象与部分节点相依的网络一样,且关键相依比例((8)相同,但是不同之处在于:随着相依比例参数q的变化,部分点相依网络的渗流阈值始终大于部分边相依网络。
其他文献
非线性多智能体系统蜂拥控制问题的研究主要源自于生物界鸟群、蜂群、鱼群等一些群体表现出的群集行为现象。随着仿生学对人类社会科学技术发展的快速推动,蜂拥控制问题在群体行为控制仿生研究的意义愈加明显,不仅能够对生物界中某些群体行为特征进行解释,还为解决无人机艇编队控制、移动传感器网络目标追踪、复杂电力网络控制等实际问题提供了切实的理论依据。目前,蜂拥控制问题的理论研究大多都建立在不同智能体之间有连续不断
学位
新中国成立以来我国教育概论教材建设经历了混沌、重建、繁荣发展三个阶段,其主要成就表现为教育概论教材的中国化日益显现、结构内容体系逐渐确立、定位逐渐明朗、与其他教材的关系逐渐清晰。新中国成立以来教育概论教材建设的经验是要处理好学科与课程、本土与外来、教育理论与教育实践等之间的关系。新中国成立以来教育概论教材建设的启示是坚持以马克思主义为指导、注重“探讨与开垦”、教育概论教材建设要服务于课程教学以及教
期刊
中国特色社会主义进入新时代,人们的需求从“物质文化”转变为“美好生活”,即除了要求更高的物质文化之外,还要求公平、正义、安全、环保等;社会的发展从“生产力落后”转变为“不平衡不充分”,不平衡在乡村地区体现为精神文明落后于物质文明。推动精神文明赶上物质文明从而实现美好生活的愿望,为乡风文明建设提供了内在动力。同时,全面小康社会的建成和乡村振兴战略的实施,分别为乡风文明建设提供了坚实的物质基础和良好契
学位
复杂网络控制问题是近几年网络科学研究领域中的一个热门话题,同时也是复杂网络研究的重要目标。网络的可控性能是系统控制研究中的一个基础问题,当系统在有限时间内通过有限外界输入能够实现从任意初态到任意终态的转移,那么这个系统就是可控的。在网络的可控性能研究中,基于结构可控性能的计算方法给出了有向网络实现完全控制所需要的最少外界输入数目,而基于严格可控性能的计算则进一步解决了无向及任意网络中最小驱动节点集
学位
复杂网络和复杂系统广泛地存在于自然界和社会中,对复杂网络和复杂系统的研究是了解自然和社会的重要手段,而实现对网络的控制则是研究复杂网络的一个重要目的。目前,网络控制问题的研究主要以网络结构可控性和严格可控性为基础框架,分析和讨论了网络的拓扑结构特性对系统控制性能的影响;同时,考虑系统实际控制中所需要的控制时间、控制路径和控制能量等问题,探讨了不同控制策略对系统控制性能的影响。由于真实网络中的个体往
学位
报纸
中国共产党在抗战时期的政治动员问题一直是学界研究的热点,本文把全民族抗战时期中国共产党对四川民众的政治动员作为研究对象,一是可以说明中国共产党的政治动员和四川民众在抗战中发挥的重要作用,丰富关于中国共产党在抗战时期进行政治动员和四川抗战史的研究;二是中国共产党对四川民众成功的政治动员对当今时代中国共产党进行政治动员具有现实指导意义,值得学习与借鉴。本文主要分为五个章节,绪论部分主要阐述论文的选题缘
学位
近年来,新能源发电并入电网和信息通信技术的应用对电力系统的暂态稳定控制带来新的挑战。针对电力系统发生三相短路后,系统中各个发电机转子的频率和功角失去一致,导致系统失去原有平衡直至崩溃的问题,本文基于二阶多智能体系统的一致性理论,结合发电机动力学方程建立模型,设计的控制协议控制相关设备执行动作,使得系统快速实现暂态稳定,通过仿真验证了控制器的性能。本文主要内容如下:针对电力系统发生三相短路故障后暂态
学位
多智能体系统的跟踪一致性问题是多智能体协同控制的重要组成部分,在工程实践中有着广泛的应用前景,因此在最近几十年内被国内外众多学者写进自己著作中。现有绝大多数的控制协议是整数阶模型,而整数阶控制模型由于自身固有的不足往往在描述复杂系统时会丢失一些重要信息而导致系统运行一段时间后出现一致性不佳、稳定性不好的情况。相比于整数阶模型的这些短板,分数阶方程模型对记忆性、遗传性有要求的系统中具备天然优势,更适
学位
随着近年来现代科技迅速发展,生物、计算机、信号处理、人工智能等学科走向更深层次融合。多智能体系统协同控制的研究日益受到各领域学者青睐和重视。分群一致性作为更实际化和复杂化的多任务完成策略,将系统分为多个子群,不同的子群分别实现状态渐近收敛至不同值。考虑到实际网络中系统带宽和能量有限,基于图论、代数理论、系统稳定性理论以及矩阵论等知识,本文结合事件触发控制方法来深入讨论多智能体系统的分群一致性问题。
学位