基于自然连通度的复杂网络抗毁性仿真优化研究

合集下载

基于复杂网络的应急物流网络抗毁性研究

物流网络是一种特殊的社会物流网络，也具有复杂网络相同或
相似的动态非线性特征及行为模式。
络的抗毁性能便是构建具备鲁棒性和适应性应急物流网络急
需要解决的重要问题。然而在长期的研究中，许多研究者都只
１应急物流网络模型
１１问题描述．应急物流系统中收发货的“ 点” 节和它们之间的“ 连线 ” 所
输、回收、决策、环境、成本等多种因素及顶点。为简化问题，本文主要考虑应急物资配送中心和物资需求点。为保障物资供应的紧急性，配送中心和需求点彼此之间也有可能存在物资相互调配问题。因此，急物流网络模型可以用Ｇ＝（Ｅ，，应，ＳＵ）表示，图１如所示。其中：代表网络的顶点集合（包括前一级
ＣＨＥＮＣｈｕｘａｎ．ｉ
（ｅｔｆＭｅｈｎａＥｇｎｅｎ，ＣｅｇｕＥｅｔｍｃａｉｌｏｌｅｈｎｄ１７０，ｈｎ）Ｄｐ．ｏｃａｉｌｎｉｅｒｇｈｎｄｌｒｅｈｎｃｌｇ，Ｃｅｇｕ６１３ＣｉａｃｉｃｏａＣｅ
物流源点０和逆向物流汇点０、。。中间配送中心Ａ和需求点）Ｅ表示网络边集合｛ｉｌ，；（，ｉ） ∈Ｖｉ；，≠ ｝Ｓ表示各边的距离｛ｌｉｓ（，）∈ ；Ｅ｝Ｕ表示流量集合｛Ｉｉ（，）∈ 。Ｅ｝
如果选择不包含物流最短路径（配送中心）含的极大连通子
图，则难以有效度量网络的抗毁性。因此，定义包含配送中心
的极大连通子图率（）Ｃ来度量应急物流网络的抗毁性。

复杂网络抗毁性测度研究

复杂网络抗毁性测度研究
吴俊;谭跃进
【期刊名称】《系统工程学报》
【年(卷),期】2005(020)002
【摘要】复杂网络通常面临两种打击:随机性打击和选择性打击,随机网络和无标度网络对这两种损伤的抗毁性有很大差异.针对复杂网络的特点,首先给出了复杂网络连通性的一个新测度--连通系数.在此基础之上,给出了抗毁性测度的新定义,针对复杂网络面临的两种不同损伤,给出了复杂网络抗毁性的两个新测度--容错度和抗攻击度,并以世界贸易网为例进行了网络抗毁性分析.最后对复杂网络抗毁性研究的思路进行了探讨,指出从网络拓扑结构出发,研究拓扑结构的各种属性对网络抗毁性的影响,这将是复杂网络抗毁性研究的一个有效而新颖的思路.
【总页数】4页(P128-131)
【作者】吴俊;谭跃进
【作者单位】国防科技大学信息系统与管理学院,湖南,长沙,410073;国防科技大学信息系统与管理学院,湖南,长沙,410073
【正文语种】中文
【中图分类】O213.2;N94
【相关文献】
1.基于复杂网络的动态天基预警系统抗毁性测度及影响因素灰色关联分析 [J], 杨苗本;熊伟
2.有向加权复杂网络抗毁性测度研究 [J], 汤浩锋;张琨;郁楠;毛兴
3.复杂网络抗毁性测度研究综述 [J], 张琨;谈革新;庄克琛;赵荣生
4.基于复杂网络的危险品运输网络抗毁性测度分析 [J], 种鹏云;帅斌
5.基于复杂网络理论的中国航空网络抗毁性测度分析 [J], 曾小舟;唐笑笑;江可申因版权原因，仅展示原文概要，查看原文内容请购买。

基于社团结构的复杂网络抗毁性测度

ｃｍｐｅｅｒｓＣｍｐｔｒｎｉｅｒｎｎｐｉｔｎ，０２４（３：７７．ｏｌｎｔｋ．ｏｕｅｇｎｅｉｇａｄｘｗｏＥＡｐｌａｉｓ２１，８２）６－１ｃｏ
ＡｂｔａｔＣｏｉｉｇｔｅｃｎｅｔｉｆｏｌｘｎｔｒｎｅｉｖｌｅａｉｔａｕｅｏｍｍｕｉｔｕｔｒ，ｓｒｃ：ｍｂｎｎｏｎｃｉｔｏｍｐｅｅｈｖｙｃｗｏｋａｄｔｕｎｒｂｌｍｅｓｒｆｏｈｎｉｙｃｎｔｓｃｕｅｙｒ
ａｎｗｎｕｎｒｂｌｙｍｅｓｒｆｃｍｐｅｅｏｋｉｐｏｏｅａｅｎｃｍｍｕｉｔｃｕｅＴｈｅｍｅｓｒｅｉｖｌｅａｉｔａｕｅｏｏｌｘＲｔｒｓｒｐｓｄｂｓｄｏｏｉｗｎｔｓｒｔｒ．ｅｎｗａｕｅｙｕ
ｏｅｗｏｋｍｏｅｅｅｔｅｙａｎｗｅｅｔｅａｔｃｅｈｄｉｐｏｏｅａｅｎｔｅｃｍｍｕｉ．ｅｃｍｍｕｉｆｎｔｒｒｆｃｉｌ，ｅｓｌｃｉｔｋｍｔｏｒｐｓｄｂｓｄｏｏｖｖａＳｈｎｔＴｈｏｙｎｔｉｙｎ
ｃｎｓｄｅｓｂｔｈｆｃｅｙｏｔｏｋｎｈｅｃｍｍｕｎｔｔｕｔｅｏｆｎｔｒＩｒｅｏａｔｃｈｏｍｕｔｏｉｒｏｈｔｅｅｉｉｎｃｆｎｅｗｒａｄｔｏｉｙｓｒｃｕｒｅｗｏｋ．ｎｏｄｒｔｔａｋｔｅｃｍｎｉｙ

不同信息条件下加权复杂网络抗毁性仿真研究

不同信息条件下加权复杂网络抗毁性仿真研究王甲生;吴晓平;陈永强【摘要】针对加权复杂网络的抗毁性分析问题,选取网络效率和网络鲁棒性作为抗毁性的度量指标,对加权网络在不同信息条件下抗毁性的变化进行数值仿真模拟.最后,对成本和性能约束下加权网络的抗毁性进行定量分析,给出不同信息条件下加权网络抗毁性的优化策略.结果表明:在基于局部拓扑信息的攻击策略下,权重系数越大,网络的抗毁性越强；在基于全局拓扑信息的攻击策略下,网络的抗毁性要优于基于局部信息的攻击策略,且权重系数为0.5的网络在攻击初始阶段抗毁性最强；另外,若能在攻击早期加大对节点的防护力度,则会大大降低对网络性能的影响.【期刊名称】《中南大学学报（自然科学版）》【年(卷),期】2013(044)005【总页数】7页(P1888-1894)【关键词】加权复杂网络;抗毁性;网络鲁棒性;网络效率;优化策略【作者】王甲生;吴晓平;陈永强【作者单位】海军工程大学信息安全系,湖北武汉,430033;海军工程大学信息安全系,湖北武汉,430033;海军工程大学信息安全系,湖北武汉,430033【正文语种】中文【中图分类】N949复杂网络作为复杂性科学的一个重要研究领域，近年来受到数学、物理学、生物学、社会学、信息科学以及军事和经济学等各学科领域研究人员的广泛关注[1]。

随着复杂网络研究的兴起，复杂网络的抗毁性研究备受关注。

复杂网络抗毁性是指网络中的节点(或边)在发生随机失效或遭受故意攻击的条件下，网络维持其功能的能力。

对复杂网络的抗毁性进行研究有助于正确认识网络的抗毁性状况，对于保证网络的安全稳定运行具有重要的理论价值，对于网络的优化设计也具有重要的指导意义[2]。

对复杂网络的抗毁性研究主要采用仿真与解析的方法，分析网络拓扑结构及特征参数与其抗毁性之间的关系，进而通过优化网络拓扑结构和匹配特征参数，达到提高抗毁性的目的[3-8]。

在加权网络中，权重为刻画网络性质提供了一个新的方法，也为优化网络性质及功能提供了新的手段。

吴俊博士学位论文最终版

第四章基于特征谱的复杂网络拓扑结构抗毁性建模 ....................................... 66 4.1 复杂网络的特征谱 ......................................................................................... 66 4.2 复杂网络拓扑结构抗毁性的谱测度 ............................................................. 69 4.2.1 自然连通度的定义 .............................................................................. 69 4.2.2 自然连通度的单调性 .......................................................................... 72 4.2.3 与其他抗毁性测度的比较 .................................................................. 73 4.3 典型网络的自然连通度 ................................................................................. 75 4.3.1 规则环状格子的自然连通度 .............................................................. 76 4.3.2 随机网络的自然连通度 ...................................................................... 79 4.3.3 无标度网络的自然连通度 .................................................................. 82 4.4 本章小结 ......................................................................................................... 85

基于复杂网络的城市公交网络抗毁性分析

关键词：复杂网络；小世界网络；公交网络；抗毁性
中图分类号：Ｔ３１Ｐ９
文献标志码：Ａ
文章编号：１０．６５２１）１４８ —３０１３９（００１ — ０４０
ｄｉ１．９９ｊｉｎ１０ —６５２１．１００ｏ：０３６／．ｓ．０１９．００Ｉ．２ｓ３
ＡａｅｙＢｎｂｎｕ２３１，Ｃｉ）ｃｄｍ，ｅｇｕＡｈｉ３０２ｈｎａ
Ａｂｔａｃ：Ｔｈｓｐｐｒｓｕｅｈｅｕｒａｒｎｉｓｓｅｏｏｒｄｍｅｔｃｃｔｅ．ｈａｉｆｃｌｕａｉｎｎｄａａｙｅｄｎｓｒｔｉａｅｔｄｉｄｔｈｎｔａｓｔｙｔｍｆｆｕｏｓｉｉｓＯｎｔｅｂｓｓｏａｃｌｔｏａｎｌｓｓｍａｅｏｉｔｅｔｐｏｏｙｏｒｎｓｔｎｔｒｏｏｓｄｏｒｎｓｔｓｏｓ．ｔｉｐｅｄａｃｄｉｖｌｅａｉｉｙｏｒｎｓｔｎｔｒ — ｈｅａｉｅｈｏｌｇｆｔａｉｅｗｏｋｃｍｐｅｆｔａｉｔｐｈｓｐａｒａｖｎｅｎｕｎｒｂｌｔｆｔａｉｅｗｏｋ —ｔｅｒｌｔｖｓｚｆｍａｉｉｅｏｘｍｕｍｏｎｃｉｉｒｐｈａｄｎｔｒｆｉｉｎｙ．ａｄｒｖｅｈｎｕｎｒｂｌｔｆｔａｓｔｎｅｗｏｋｕｅｉｆｒｎｃｎｅｔｖｔｇａｎｅｗｏｋｅｆｃｅｃｙｎｅｉｗｄｔｅｉｖｌｅａｉｉｙｏｒｎｉｔｒｎｄｒｄｆｅｅｔｍｏｅｆａｔｃｄｓｏｔｋ．ＴｅｕｌｎｉａｅｔａｒｎｉｎｔｒＳｒｂｓｇｉｓａｄｏａｔｃｎｒｇｌｏｓｌｃｉｅａｔｃａｈｅｒｓｔｉｄｃｔｈｔｔａｓｔｅｗｏｋｉｏｕｔａａｎｔｒｎｍｔａｋａｄｆａｉｅｔｅｅｔｖｔａｋ．ａｄｔｅｓｎｈ

基于复杂网络理论的电力网络抗毁性分析

基于复杂网络理论的电力网络抗毁性分析
郭明健;高岩
【期刊名称】《复杂系统与复杂性科学》
【年(卷),期】2022(19)4
【摘要】抗毁性分析是电网安全研究的核心内容之一,因传统分析方法无法有效分析故障产生的过程,对研究抗毁性存在局限性,基于复杂网络理论研究电力网络的抗毁性并以上海市崇明区为例实证分析。

对电力网络随机攻击和蓄意攻击,得出攻击后网络效率和最大连通子图数量变化,并提出网络效率变化率作为评估抗毁性的参数。

根据仿真结果,提出一种基于实时接近中心性优先攻击策略的分段式保护方案,提高电力网络的抗毁性,以保证电网安全。

【总页数】6页(P1-6)
【作者】郭明健;高岩
【作者单位】上海理工大学系统科学系
【正文语种】中文
【中图分类】TM711
【相关文献】
1.基于复杂网络理论的航材配送网络抗毁性分析
2.基于复杂网络理论的中国航路网络抗毁性分析
3.基于复杂网络理论的中国原油网络抗毁性分析
4.基于复杂网络理论的空域扇区网络特性及抗毁性分析
5.基于复杂网络理论的空域扇区网络特性及抗毁性分析
因版权原因，仅展示原文概要，查看原文内容请购买。

基于复杂网络理论的中国航空网络抗毁性测度分析

ｎｔｏｋｓｅｗｒ．
Ｋｅｒｓ：Ｃｈｎｉｉｅｎｔｒｓｎｕｎｒｂｌｙｏｌｘｎｔｒｓｍｐｒｃｌｎｌｓｓｙｗｏｄｉａａｒｎｅｗｏｋ；ｉｖｌｅａｉｔ；ｃｍｐｅｅｗｏｋ；ｅｉａａｙｉｌｉｉａ
ห้องสมุดไป่ตู้
ＡｂｔａｔＢｙｓｎｔｍｅｈｄｆｓｒｃ：ｕｉｇｈｅｔｏｏｍｅｓｒｍｅｔｆｏｐｌｘｎｔｏｋａｕｅｎｏｃｍｅｅｗｒｓ，ｔｅｍｐｒｃｌｎｌｓｓｆｈｅｉｉａａａｙｉｏ
节点的辨识，对中国机场和航线进行针对性预是
ｉｖｌｅａｌｔｆＣｈｎｉｌｎｅｗｏｒｓｈａｏｐｅｅＴｈｅｒｓｌｉｓｔｅａｅｕｉｐｏｔｕｈａｎｕｎｒｂｉｙｏｉａａｒｉｅｎｔｉｋｓｃｍｌｔｄ．ｅｕｔｐｏｎｔｒａｈｂａｒｒｓｓｃｓｈＵｒｑ，Ｋｕｍｉｇ，ＸｉｎｈｓｓｇｉｃｎｍｐａｔｏｈｅｃｎｃｉｉｙｏｕｍｉｎｎｈａｉｎｆａｔｉｉｃｎｔｏｎｅｔｔｆＣｈｉｉｌｎｅｗｏｋｓＷｈｅｈｖｎａａｒｉｅｎｔｒ．ｎｔｅｎｍｂｒｏｅｔｏｅｉｏｒｓｒａｈｅｏ５％．ｈｆｃｅｙｏｉａａｒｉｅｎｔｏｋｌｄｏｏａｏｕｅｆｄｓｒｙｄａｒｔｅｃｓｔｐｔｅｅｉｉｎｃｆＣｈｎｉｌｎｅｗｒｓｗｉｌｒｐｔｂｕｔ

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：建立了以自然连通度为目标函数的复杂网络抗毁性组合优化模型，进而提出
Байду номын сангаас
了基于禁忌搜索的复杂网络抗毁性仿真优化算法，设计了变量编码、定义了移动操作、给出了特赦准则、设置了终止准则，给出了算法流程，最后基于仿真优化结果分析了最优抗毁性网络的结构属性，研究表明最优抗毁性网络呈现出明显的同配度
ｃｏｎｓｔｒａｉｎｔｃｏｎｄｉｔｉｏｎ．Ｆｏｌｌｏｗｉｎｇｔｈｅｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌ，ａｓｉｍｕｌａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ
ｌｉｓｈｅｄ，ｉｎｗｈｉｃｈｔｈｅｎａｔｕｒａｌｃｏｎｎｅｃｔｉｖｉｔｙｉｓｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎａｎｄｔｈｅｎｕｍｂｅｒｏｆｅｄｇｅｓｉｓｔｈｅ
ＢａｓｅｄｏｎＮａｔｕｒａｌＣｏｎｎｅｃｔｉｖｉｔｙ
ＴＩＡＮＴｉａｎ，ＷＵＪｕｎ。。ＴＡＮＹｕｅ — ｊｉｎ
（１．ＰＯＬＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＧｅｎｅｒａｌＬｏｇｉｓｔｉｃｓＰｅｐａｒｔｍｅｎｔ，ＰＬＡ。Ｂｅｉｊｉｎｇ１０２３００，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍｓａｎｄＭａｎａｇｅｍｅｎｔ，ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙｏｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１００７３，Ｃｈｉｎａ）
第１Ｏ卷第２期
２０１３年６月
复杂系统与复杂性科学
ＣｏＭＰＬＥＸＳＹＳＴＥＭＳＡＮＤＣ０ＭＰＬＥＸＩＴＹＳＣＩＥＮＣＥ
Ｖｏ１．１０ＮＯ．２
Ｊｕｎ．２０１３
文章编号：１６７２— ３８１３（２０１３）０２ — ００８８ — ０７
ｖａｒｉａｂｌｅｓｃｏｄｉｎｇ，ｍｏｖｉｎｇｏｐｅｒａｔｉｏｎ，ａｓｐｉｒａｔｉｏｎｃｒｉｔｅｒｉｏｎ，ｓｔｏｐｐｉｎｇｃｒｉｔｅｒｉｏｎ，ａｌｇｏｒｉｔｈｍｐｒｏｃｅｄｕｒｅｓａｒｅｐｒｏｖｉｄｅｄ．Ｌａｓｔｌｙ，ｔｈｅｓｔｒｕｃｔｕｒａｌｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｏｐｔｉｍａｌｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙａｒｅｉｎｖｅｓｔｉｇａｔｅｄｂａｓｅｄｏｎｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｏｐｔｉｍａ１ｎｅｔｗｏｒｋｓｗｉｔｈｉｎｖｕｌｎｅｒａｂ订ｉｔｖｈａｖｅｏｂｖｉｏｕｓｈｏｍｏｇｅｎｏｕｓｃｏｒｒｅｌａｔｉｏｎ．Ｔｉｇｈｔｃｏｎｎｅｃｔｉｏｎｅｘｉｓｔｓａｍｏｎｇｈｕｂｎｏｄｅｓａｎｄｆｏｒｍｓ“ ｒｉｃｈ
ｍｅｔｈｏｄｆｏｒｉｎｖｕｌｎｅｒａｂｍｔｙｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｔｏｐｏｌｏｇｉｅｓｂａｓｅｄｏｎｔａｂｕｓｅａｒｃｈｉｓｐｒｏｐｏｓｅｄａｎｄ
基于自然连通度的复杂网络抗毁性仿真优化研究
田田，吴俊。谭跃进
，
（１．中国人民解放军总后勤部油料研究所，北京１０２３００；２．国防科技大学信息系统与管理学院，长沙４１００７３）
关联模式，核心节点之间相互连接紧密形成“ 富人俱乐部” 。关键词：复杂网络；抗毁性；自然连通度；禁忌搜索；仿真优化
中图分类号：Ｎ９４９文献标识码：Ａ
ＳｉｍｕｌａｔｉｏｎＯｐｔｉｍｉｚａｔｉｏｎｆｏｒＩｎＶｕｌｎｅｒａｂｉｌｉｔｙｏｆＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ
Ａｂｓｔｒａｃｔ：Ａｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｆｏｒｉｎｖｕｌｎｅｒａｂｉｌｉｔｙｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓｉｓｅｓｔａｂ—