自然连通度论文-李际超,吴俊,谭跃进,张小可,杨克巍

自然连通度论文-李际超,吴俊,谭跃进,张小可,杨克巍

导读:本文包含了自然连通度论文开题报告文献综述及选题提纲参考文献,主要关键词:抗毁性,作战网络,有向自然连通度,作战环

自然连通度论文文献综述

李际超,吴俊,谭跃进,张小可,杨克巍[1](2015)在《基于有向自然连通度的作战网络抗毁性研究》一文中研究指出介绍了作战环的概念,建立了基于作战环的武器装备体系作战网络模型,提出了有向自然连通度指标作为作战网络抗毁性测度。为验证其可行性与有效性,设计了3个仿真实验:边减少、边增加与连接概率增加仿真实验,比较分析有向自然连通度与Laplace矩阵谱半径分别作为抗毁性测度指标的评估效果。研究表明:与Laplace矩阵谱半径指标相比,有向自然连通度指标更加敏感精准;抑制作战网络侦察节点侦察能力对抗毁性影响最为显着;可以通过提高武器装备体系侦察信息准确性、指控能力、火力打击能力及通信能力来增强作战网络抗毁性。(本文来源于《复杂系统与复杂性科学》期刊2015年04期)

彭观胜[2](2015)在《基于自然连通度的复杂网络抗毁性优化研究》一文中研究指出现实世界的复杂网络,如因特网、电力网络、交通网络、社交网络等网络系统,在我们的生活中发挥着越来越重要的作用。为了确保我们的生产生活始终正常的运作,这些网络必须具备较强的抗毁性。网络抗毁性,一般是指在遭受节点或者边攻击时网络仍然保持连通的能力。研究发现,大多数具备无标度特性的真实网络,在面对节点随机失效时展现出了非常强的抗毁性,但在面对来自外部的节点蓄意打击时,网络会呈现出异常的脆弱性。那么,如何对这些复杂网络进行抗毁性优化建模,提高其抗毁能力?抗毁性强的网络一般具备什么样的结构特征?这些都是复杂网络抗毁性优化研究亟待解决的问题。复杂网络抗毁性优化的研究结果有助于辅助指导真实网络的拓扑结构设计,使网络具备更强的抗毁能力。随着复杂网络理论的兴起和发展,越来越多的学者开始关注复杂网络抗毁性优化研究这一领域。本文以基于邻接矩阵特征谱的新型网络抗毁性测度——自然连通度作为优化目标,综合运用了组合图论、概率论、统计物理、智能计算等多领域的知识,对基于自然连通度的复杂网络抗毁性优化问题进行了深入的建模分析。本文的主要工作如下:(1)构建了基于自然连通度的复杂网络抗毁性优化模型。自然连通度是基于网络特征谱的新型抗毁性测度,具有明确的物理学含义和简洁直观的数学形式,自被提出起便受到了越来越多国内外学者的关注。目前基于自然连通度的复杂网络抗毁性优化仍然是一个理论空白点,本文主要开展的研究内容就是以自然连通度为优化目标,通过建立合理的假设,采用合适的优化手段,对网络的抗毁性优化问题进行了建模分析。(2)提出了基于禁忌搜索的复杂网络抗毁性优化算法。复杂网络抗毁性优化问题是一个典型的组合优化问题,不可能直接求解出该优化问题的最优解,只能采用启发式算法求解相对满意的解。而在过去研究该类问题的经典文献中,所采用的贪心算法模型并不能解决算法陷入局部寻优的问题。因此,本文引入了禁忌搜索的算法思想,将其用于解决网络抗毁性优化的问题当中,并验证了算法的有效性。本文研究了优化过程中网络的几类重要结构属性的变化关系,对最优抗毁性网络的拓扑结构特点进行了详细的分析。(3)建立了基于网络抗毁性与网络效率的权衡优化模型。在对网络抗毁性优化的过程中发现,网络抗毁性与网络效率之间存在着冲突矛盾的关系。对此,本文通过模型网络和实证网络上的实验分析进一步验证了两者的冲突关系,并最终建立该问题的多目标优化模型,运用多目标进化算法对模型求解,从而得到抗毁能力强,又能兼顾网络效率的网络结构。本文运用了基于零模型的度关联性分析方法,对权衡优化网络的拓扑特征进行了描述和比较,找出了网络抗毁性与网络效率对网络拓扑结构演化的作用关系。(本文来源于《国防科学技术大学》期刊2015-11-01)

王班,马润年,王刚[3](2015)在《基于自然连通度的复杂网络抗毁性研究》一文中研究指出针对自然连通度为抗毁性测度指标,为使在付出最小代价前提下,得到抗毁性最优的网络,提出添加边的网络局部优化方法。在不同添边方式下,对两个影响网络抗毁性优化效果的因素——添边个数和取点个数做了定量分析,得出了不同添边方式下添边个数(取点个数一定)和取点个数(添边个数一定)的最优选取,进而对优化网络在不同攻击策略下进行抗毁性仿真分析,比较得出大度节点之间添边和关键节点之间添边使网络的抗毁性提升最高,小度节点之间添边和随机节点之间添边所得网络却在遭受蓄意攻击时有更好的抗毁性。(本文来源于《计算机仿真》期刊2015年08期)

吴俊,谭索怡,谭跃进,邓宏钟[4](2014)在《基于自然连通度的复杂网络抗毁性分析》一文中研究指出以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性3种典型复杂网络结构属性对复杂网络抗毁性的影响:通过混合择优模型构造不同度分布复杂网络,研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强。(本文来源于《复杂系统与复杂性科学》期刊2014年01期)

田田,吴俊,谭跃进[5](2013)在《基于自然连通度的复杂网络抗毁性仿真优化研究》一文中研究指出建立了以自然连通度为目标函数的复杂网络抗毁性组合优化模型,进而提出了基于禁忌搜索的复杂网络抗毁性仿真优化算法,设计了变量编码、定义了移动操作、给出了特赦准则、设置了终止准则,给出了算法流程,最后基于仿真优化结果分析了最优抗毁性网络的结构属性,研究表明最优抗毁性网络呈现出明显的同配度关联模式,核心节点之间相互连接紧密形成"富人俱乐部"。(本文来源于《复杂系统与复杂性科学》期刊2013年02期)

赵华,陈英武[6](2009)在《基于自然连通度的武器装备体系生存能力评估方法》一文中研究指出基于DoDAF中的系统接口描述、系统通信描述和系统关系矩阵叁个产品建立武器装备体系有向图模型。在此基础上,提出基于自然连通度的武器装备体系生存能力评估方法。该方法引入了自然连通度的概念,通过计算自然连通度来对体系的生存能力进行评估。最后结合一实例来说明该方法的可行性与合理性。(本文来源于《决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集》期刊2009-10-16)

吴俊,邓宏钟,谭跃进[7](2009)在《基于自然连通度的随机网络抗毁性研究》一文中研究指出自然连通度从网络内部结构属性出发,通过计算网络中不同长度闭环数目的加权和刻画网络中替代途径的冗余性,可以直接从网络邻接矩阵的特征谱导出。作为一种新的复杂网络抗毁性测度,自然连通度在数学形式上表示为一种特殊形式的平均特征根,具有明确的物理意义和简洁的数学形式并且计算简单。本文解析地给出了ER随机网络的自然连通度。研究表明,ER随机网络的自然连通度与边密度成正比。通过与规则环状格子以及随机规则网络比较,发现ER随机网络的自然连通度大于随机规则网络,但与规则环状格子的关系取决于网络规模和平均度。研究表明,给定平均度存在一个临界网络规模,当网络规模小于临界值时,ER随机网络的抗毁性比规则环状格子强,当网络规模大于临界值时,规则环状格子的抗毁性比ER随机网络强。(本文来源于《第五届全国复杂网络学术会议论文(摘要)汇集》期刊2009-10-15)

自然连通度论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

现实世界的复杂网络,如因特网、电力网络、交通网络、社交网络等网络系统,在我们的生活中发挥着越来越重要的作用。为了确保我们的生产生活始终正常的运作,这些网络必须具备较强的抗毁性。网络抗毁性,一般是指在遭受节点或者边攻击时网络仍然保持连通的能力。研究发现,大多数具备无标度特性的真实网络,在面对节点随机失效时展现出了非常强的抗毁性,但在面对来自外部的节点蓄意打击时,网络会呈现出异常的脆弱性。那么,如何对这些复杂网络进行抗毁性优化建模,提高其抗毁能力?抗毁性强的网络一般具备什么样的结构特征?这些都是复杂网络抗毁性优化研究亟待解决的问题。复杂网络抗毁性优化的研究结果有助于辅助指导真实网络的拓扑结构设计,使网络具备更强的抗毁能力。随着复杂网络理论的兴起和发展,越来越多的学者开始关注复杂网络抗毁性优化研究这一领域。本文以基于邻接矩阵特征谱的新型网络抗毁性测度——自然连通度作为优化目标,综合运用了组合图论、概率论、统计物理、智能计算等多领域的知识,对基于自然连通度的复杂网络抗毁性优化问题进行了深入的建模分析。本文的主要工作如下:(1)构建了基于自然连通度的复杂网络抗毁性优化模型。自然连通度是基于网络特征谱的新型抗毁性测度,具有明确的物理学含义和简洁直观的数学形式,自被提出起便受到了越来越多国内外学者的关注。目前基于自然连通度的复杂网络抗毁性优化仍然是一个理论空白点,本文主要开展的研究内容就是以自然连通度为优化目标,通过建立合理的假设,采用合适的优化手段,对网络的抗毁性优化问题进行了建模分析。(2)提出了基于禁忌搜索的复杂网络抗毁性优化算法。复杂网络抗毁性优化问题是一个典型的组合优化问题,不可能直接求解出该优化问题的最优解,只能采用启发式算法求解相对满意的解。而在过去研究该类问题的经典文献中,所采用的贪心算法模型并不能解决算法陷入局部寻优的问题。因此,本文引入了禁忌搜索的算法思想,将其用于解决网络抗毁性优化的问题当中,并验证了算法的有效性。本文研究了优化过程中网络的几类重要结构属性的变化关系,对最优抗毁性网络的拓扑结构特点进行了详细的分析。(3)建立了基于网络抗毁性与网络效率的权衡优化模型。在对网络抗毁性优化的过程中发现,网络抗毁性与网络效率之间存在着冲突矛盾的关系。对此,本文通过模型网络和实证网络上的实验分析进一步验证了两者的冲突关系,并最终建立该问题的多目标优化模型,运用多目标进化算法对模型求解,从而得到抗毁能力强,又能兼顾网络效率的网络结构。本文运用了基于零模型的度关联性分析方法,对权衡优化网络的拓扑特征进行了描述和比较,找出了网络抗毁性与网络效率对网络拓扑结构演化的作用关系。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

自然连通度论文参考文献

[1].李际超,吴俊,谭跃进,张小可,杨克巍.基于有向自然连通度的作战网络抗毁性研究[J].复杂系统与复杂性科学.2015

[2].彭观胜.基于自然连通度的复杂网络抗毁性优化研究[D].国防科学技术大学.2015

[3].王班,马润年,王刚.基于自然连通度的复杂网络抗毁性研究[J].计算机仿真.2015

[4].吴俊,谭索怡,谭跃进,邓宏钟.基于自然连通度的复杂网络抗毁性分析[J].复杂系统与复杂性科学.2014

[5].田田,吴俊,谭跃进.基于自然连通度的复杂网络抗毁性仿真优化研究[J].复杂系统与复杂性科学.2013

[6].赵华,陈英武.基于自然连通度的武器装备体系生存能力评估方法[C].决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集.2009

[7].吴俊,邓宏钟,谭跃进.基于自然连通度的随机网络抗毁性研究[C].第五届全国复杂网络学术会议论文(摘要)汇集.2009

标签:;  ;  ;  ;  

自然连通度论文-李际超,吴俊,谭跃进,张小可,杨克巍
下载Doc文档

猜你喜欢