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

合集下载

相关主题

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

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