丁超
- 作品数:8 被引量:49H指数:5
- 供职机构:空军工程大学航空航天工程学院更多>>
- 发文基金:陕西省自然科学基金中国航空科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术自然科学总论理学更多>>
- 多选择背包问题离散狼群算法研究被引量:6
- 2015年
- 狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法,为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题,以NP难中的经典问题——多选择背包问题的求解为研究对象,设计了基于离散空间的狼群算法。对于离散空间的狼群算法,通过将人工狼编码,重新设计了狼群的游走、奔袭和围捕过程,并设计了三个过程中的步长。把学习机制引入离散狼群算法,实现了人工狼之间的交流,且确立了自适应步长公式。结果表明:离散狼群算法成功实现了对离散问题的求解,为组合优化问题的求解提供了新方法。
- 董亚科杜军李博丁超
- 关键词:组合优化自适应
- 拓扑可调无标度网络上的雪堆博弈研究被引量:5
- 2016年
- 复杂网络上博弈个体间合作行为的涌现具有重要的现实意义.为了研究无标度网络拓扑结构对合作涌现的影响,结合雪堆博弈模型和比例模仿策略,研究了拓扑结构可调的无标度网络上的博弈动力学演化,具体研究内容为网络的幂律指数、平均度和平均聚类系数与合作密度的关系.仿真结果表明,无标度网络的合作密度与网络度分布的均匀程度正相关,高聚类结构可以有效增强网络上的合作密度,即幂律指数越高,平均聚类系数越小时,合作水平越低;另外,平均度与合作密度呈现非单调关系,存在一个最佳平均度.
- 王哲姚宏杜军彭兴钊丁超
- 关键词:博弈无标度网络
- 蓄意攻击下一类多社团网络级联抗毁性研究被引量:8
- 2014年
- 为研究社团结构对网络级联抗毁性的影响,结合一类多社团复杂网络模型,采用节点介数定义负荷,故障节点负荷采用局部择优分配策略,研究了在蓄意攻击下多社团网络负荷分配指数、社团内部耦合强度、社团间耦合强度、社团模块度等参数与级联抗毁性的关系。仿真结果表明负荷分配指数与级联抗毁性负相关,社团内部耦合强度、社团间耦合强度、社团模块度与级联抗毁性正相关。对比了BA(Barabási-Albert)网络和WS(Watts-Strogatz)网络的抗毁性,结果表明社团结构的存在降低了网络的抗毁性,负荷分配越均匀网络抗毁性越强。
- 李浩敏杜军彭兴钊丁超
- 负荷作用下相依网络中的级联故障被引量:16
- 2015年
- 研究负荷作用下相依网络中的级联故障具有重要的现实意义,可为提高相依网络的鲁棒性提供参考.构建了双层相依网络级联故障模型,主要研究了外部度和内部度对负荷贡献比、耦合因素、层内度-度相关性对相依网络级联故障的影响.研究表明,当外部度和内部度对负荷贡献比达到一定值时,相依网络抵抗级联故障的鲁棒性最强.而耦合因素的影响是多方面的,为了达到较高鲁棒性,建议采用异配耦合方式和尽可能大的平均外部度,并尽量使外部度保持均匀分布.另外,与不考虑负荷作用时相反,当表征层内度-度相关性的相关系数越大时,其抵抗级联故障的能力越强.
- 彭兴钊姚宏杜军王哲丁超
- 关键词:级联故障鲁棒性
- 变聚类系数加权网络的建模及其级联抗毁性分析被引量:7
- 2014年
- 针对BBV等传统加权网络模型生成的网络聚类系数较小、簇度幂律特征偏弱等不足,提出了一个变聚类系数加权网络模型,其中新节点的加入根据节点强度和初始吸引度共同驱动的优先连接机制或三角连接机制与网络中的旧节点建立连接。仿真表明,当初始吸引度和三角连接概率取不同值时,生成网络的度、强度和边权都服从幂律分布,并且聚类系数可调,特别是随着三角连接概率的变大,簇度之间的幂律特征更加明显。最后构建了基于加权网络的级联故障模型,分析了权重因素、聚类系数等对网络级联抗毁性的影响。
- 彭兴钊姚宏丁超张志浩
- 关键词:加权网络聚类系数
- 加权网络的级联故障建模及其抗毁性分析被引量:8
- 2014年
- 考虑权重因素,建立了加权网络的级联故障模型,其中初始负荷定义为节点强度的函数且其分布通过控制参数α可调,当节点故障时其负荷通过一定的规则分配给邻居节点。研究表明,级联抗毁性的度量指标必须同时考虑权重和拓扑结构的因素,否则将可能高估故障的严重程度。在BBV(Barrat-Barthélemy-Vespignani)网络的框架内,得出如下结论:当α>1时,攻击负荷大的节点更容易引发大规模级联故障;而当α<1时,攻击负荷小的节点更容易导致网络的瘫痪;且BBV模型参数δ与网络级联抗毁性负相关。最后从不同角度对上述结论进行了理论分析和仿真说明。
- 彭兴钊姚宏肖明清杜军丁超李浩敏
- 关键词:加权网络级联故障抗毁性
- 基于社团划分的复杂网络级联抗毁攻击策略被引量:4
- 2014年
- 为研究在社团划分基础上复杂网络的级联抗毁攻击策略,采用节点及其邻居节点介数定义初始负荷,这种定义方式综合考虑了节点的信息,采用局部择优分配策略处理故障节点负荷,研究了网络耦合强度,WS(WattsStrogatz)小世界网络、BA(Barabási-Albert)无标度网络、ER(Erds-Rényi)随机网络、局域世界(WL)网络在社团划分攻击策略下抗毁性,以及不同攻击策略下具有重叠和非重叠社团结构网络的抗毁性。仿真结果表明,网络的耦合强度与抗毁性成负相关;不同类型网络在快速分裂算法识别社团前提下,攻击介数最大节点时网络抗毁性最弱;具有重叠社团结构的网络在集团渗流算法(CPM)识别后,采用攻击重叠部分介数最大节点的策略时网络抗毁性最弱。结论表明采用社团划分的攻击策略可以最大规模破坏网络。
- 丁超姚宏杜军彭兴钊李浩敏
- 关键词:社团划分复杂网络网络模型
- 基于时滞耦合映像格子的多耦合边耦合网络级联抗毁性研究被引量:3
- 2014年
- 现实中各网络之间的耦合促进了网络间的交流,但也带来了级联故障大范围传播的风险.考虑到故障的传播一般存在时滞,并且一个节点可能拥有不止一条耦合边的情况,本文构建了基于时滞耦合映像格子的多耦合边无标度耦合网络级联故障模型.研究表明,对于BA(Barabási-Albert)无标度耦合网络,存在一个阈值hT≈3,当耦合强度小于此阈值时,耦合越强抗毁性越弱;反之,耦合越强抗毁性反而越强.另外,研究发现时滞对耦合网络的影响不仅仅是延长了故障传播的时间,为采取防护措施争取了时间,而且也对最终故障规模产生了影响,具体地,当层内时滞τ1和层间时滞τ2可取任意值时,当两者成整数倍关系时其最终故障规模将更大.本文的研究可为构建高抗毁性的耦合网络或提高耦合网络的级联抗毁性提供参考.
- 彭兴钊姚宏杜军丁超张志浩
- 关键词:耦合映像格子时滞