相依类网络遭受故障时的易脆性理论分析及其管控策略的仿真研究

相依类网络遭受故障时的易脆性理论分析及其管控策略的仿真研究

论文摘要

现实世界中的基础设施网络往往存在着信息交互、能源传输、结构依附等相互依赖关系,但相依结构在提高系统工作效率的同时,也带来了极强的易脆性,因此,如何有效地应对和控制故障在相依网络上的级联扩散进而避免系统发生结构性破碎,对于相依网络抗毁性研究具有十分重要的理论价值和现实意义。同时,考虑到真实网络中的受位置和地理等因素的制约,无法完全拓扑化,学者在一般相依网络的基础上增加了空间因素和距离限制,提出了相依空间网络,在相依空间网络中,相比随机故障,局域攻击引起的故障传播能够对相依空间网络鲁棒性造成更严重的破坏,对于相依空间网络极端的易脆性进行管控,避免系统雪崩,也成为相依网络研究领域有待解决的新问题之一。本文主要贡献有:1.针对相依网络上的同步恢复模型,本文利用共同边界节点在极大连通网络内外的连接关系定义边界节点的重要性,提出一种基于相连边的择优恢复算法:PRCL算法(preferential recovery based on connectivity link)。利用渗流理论的随机故障模型,通过ER随机网络和无标度网络构建的不同结构相依网络上的级联仿真结果表明,相比其他恢复算法,PRCL算法具备迭代步数少且起效时间早的优势,能够更有效也更及时地遏制故障在网络间的级联扩散,极大地提高了相依网络遭受随机故障时的恢复能力,对于基础相依网络是一种行之有效的管控策略。2.基于愈合模型,本文利用故障节点现存邻居的相连边数计算邻居间的愈合指数,提出一种小度优先愈合算法(healing strategy by prioritizing minimum degree,HPMD)。利用渗流理论的局域攻击模型,通过由两个二维晶格网络构建的相依空间网络的级联仿真结果表明,相比按照随机概率、度数中心性和局域中心性优先选择现存邻居的方法而言,HPMD算法具备愈合效果好、起效时间早、愈合边数少且适用性更强等特点,能够极大地提升相依空间网络遭到局域攻击时的愈合能力,有效地避免结构性破碎,解决了相依空间网络在局域故障下的易脆性问题。本文的创新点主要为以下两点:1.利用共同边界点在极大连通子图内外连边的不同比重关系动态计算边界重要指数I,不同于以往的节点重要性算法,PRCL不完全以网络静态拓扑信息为计算指标,而是以恢复该节点后的极大连通网络内节点平均度的增减变化来量度节点的恢复影响力。2.本文考虑到节点连通性与网络鲁棒性呈正相关,要想减缓甚至阻断故障在外围的传播态势,必须及时地增强故障节点四周连通性较弱的邻居,通过增大薄弱节点的连通性,达到降低网络间耦合失效的作用,提出HPMD算法,优先愈合小度节点之间的连边,这点完全区别于前人研究中大度优先的思想。

论文目录

  • 摘要
  • abstract
  • 1.绪论
  •   1.1 研究的背景与意义
  •   1.2 国内外研究现状
  •   1.3 主要内容
  •   1.4 章节安排
  • 2.相依类网络研究基础
  •   2.1 复杂网络基础概念
  •     2.1.1 网络的表示
  •     2.1.2 度中心性
  •     2.1.3 局域中心性
  •     2.1.4 极大连通图
  •   2.2 相依类网络的子网络
  •     2.2.1 ER网络
  •     2.2.2 无标度网络
  •     2.2.3 小世界网络
  •     2.2.4 二维晶格网络
  •   2.3 相依类网络的基本模型
  •     2.3.1 基础相依网络模型
  •     2.3.2 相依空间网络模型
  •   2.4 计算机仿真技术
  •   2.5 本章小结
  • 3.相依类网络的易脆性分析
  •   3.1 动力学模型
  •     3.1.1 级联失效模型
  •     3.1.2 渗流理论
  •   3.2 攻击策略
  •     3.2.1 随机攻击和蓄意攻击
  •     3.2.2 局域攻击
  •   3.3 仿真参数与评价指标
  •     3.3.1 仿真参数与评价指标
  •     3.3.2 基础相依网络脆弱性仿真及分析
  •     3.3.3 相依空间网络脆弱性仿真及分析
  •   3.4 本章小结
  • 4.基于相连边的择优恢复算法
  •   4.1 相依网络的恢复模型
  •     4.1.1 共同边界节点
  •     4.1.2 相依网络恢复模型演化
  •   4.2 基于相连边的择优恢复算法介绍
  •     4.2.1 算法思路
  •     4.2.2 算法设计
  •   4.3 基于相连边的择优恢复实现
  •     4.3.1 基于相连边的择优恢复算法具体步骤
  •     4.3.2 基于相连边的择优恢复算法流程图
  •     4.3.3 基于相连边的择优恢复算法实现代码
  •   4.4 仿真结果及分析
  •     4.4.1 仿真参数与评价指标
  •     4.4.2 脆弱性仿真及分析
  •     4.4.3 迭代步数NOI仿真结果及分析
  •     4.4.4 恢复鲁棒性系数分析
  •   4.5 本章小结
  • 5.小度优先愈合算法
  •   5.1 相依空间网络愈合模型
  •     5.1.1 动态愈合方法
  •     5.1.2 相依空间网络愈合模型演化
  •   5.2 小度优先愈合算法介绍
  •     5.2.1 算法思路
  •     5.2.2 算法设计
  •     5.2.3 小度优先愈合算法实现代码
  •   5.3 小度优先恢复算法仿真结果与分析
  •     5.3.1 仿真参数与评价指标
  •     5.3.2 脆弱性仿真及分析
  •     5.3.3 迭代步数NOI仿真结果及分析
  •     5.3.4 不同愈合比例仿真结果及分析
  •     5.3.5 愈合边相关仿真结果及分析
  •   5.4 本章小结
  • 6.算法讨论
  •   6.1 基于相连边的择优恢复算法讨论
  •   6.2 小度优先恢复算法讨论
  •     6.2.1 算法生效原因讨论
  •     6.2.2 耦合距离r相关讨论
  •   6.3 算法的异与同
  •   6.4 本章小结
  • 7.总结与展望
  •   7.1 总结
  •   7.2 研究展望
  • 参考文献
  • 后记
  • 致谢
  • 在读期间科研成果目录
  • 文章来源

    类型: 硕士论文

    作者: 吴佳键

    导师: 龚凯

    关键词: 复杂网络,相依网络,计算机仿真,管控策略,级联失效

    来源: 西南财经大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,计算机软件及计算机应用

    单位: 西南财经大学

    分类号: TP391.9;O157.5

    DOI: 10.27412/d.cnki.gxncu.2019.001082

    总页数: 89

    文件大小: 2988K

    下载量: 15

    相关论文文献

    • [1].网络化沟通方式中的问题管控策略[J]. 考试周刊 2017(82)
    • [2].企业财务共享服务中心项目风险管控策略[J]. 合作经济与科技 2019(04)
    • [3].企业财务风险的表现形式及管控策略[J]. 中外企业家 2018(34)
    • [4].分布式扶贫光伏接入管控策略研究[J]. 通讯世界 2018(06)
    • [5].浅谈建筑工程项目前期造价的管控策略[J]. 四川水泥 2019(06)
    • [6].FSA方法在事故水域临时交通管控决策中的应用研究[J]. 中国水运 2019(12)
    • [7].考试焦虑的管控策略[J]. 考试周刊 2015(27)
    • [8].管控一体柔性装配线管控策略实验平台研究[J]. 合肥工业大学学报(自然科学版) 2011(11)
    • [9].大型投资项目管控策略研究[J]. 国际石油经济 2016(04)
    • [10].基于多维属性的网络管控策略[J]. 信息安全与技术 2015(05)
    • [11].企业ERP项目实施过程中的风险及其管控策略[J]. 内蒙古科技与经济 2019(01)
    • [12].航空装备全寿命周期费用多路径管控策略研究[J]. 航空工程进展 2019(04)
    • [13].担保圈风险管控策略探析[J]. 时代金融 2019(24)
    • [14].天长市供电公司推进帐卡物一致性管理同业对标[J]. 纳税 2018(26)
    • [15].建筑工程管理中的成本控制分析[J]. 建筑技术开发 2017(12)
    • [16].浅析应收账款精细化的管理控制[J]. 中国乡镇企业会计 2013(09)
    • [17].基于CPS的智能棉纺车间制造单元管控策略研究[J]. 纺织报告 2019(07)
    • [18].核电工程项目安全风险的影响因素研究[J]. 科学技术创新 2018(18)
    • [19].浅析路桥施工的技术及质量控制措施[J]. 工程建设与设计 2017(19)
    • [20].特色农产品全产业链安全风险管控研究进展[J]. 浙江农业科学 2018(09)
    • [21].网络主播的道德边界与管控策略[J]. 湘潭大学学报(哲学社会科学版) 2017(05)

    标签:;  ;  ;  ;  ;  

    相依类网络遭受故障时的易脆性理论分析及其管控策略的仿真研究
    下载Doc文档

    猜你喜欢