复杂网络重构与瓦解方法及其应用研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:lahlyg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人集群作战是未来智能化作战的重要样式,近期的技术进步使得这种新型作战样式的现实威胁越来越紧迫。如何对大规模无人集群系统及其对抗进行建模、分析、评估和规划,是未来智能化战争亟待解决的关键难题。一方面,集群对抗伴随着大量异构智能体之间的群体博弈,是极其复杂的动态过程,很难建模和评估,而复杂网络理论是刻画和分析复杂系统的强有力工具,为无人集群系统的攻防建模和评估提供了理论基础;另一方面,决策双方的“尔虞我诈”是集群间智能对抗的重要手段,使得战场环境中充斥着大量不完备信息和虚假信息,严重干扰集群攻防的有效性,而复杂网络重构理论是还原真实网络信息的有效方法,为揭开无人集群系统对抗中的“战争迷雾”提供了新的思路方法。因此,本文以无人集群系统攻防为实际问题背景,以复杂网络为理论主线,重点围绕不完备信息和虚假信息条件下的复杂网络重构及在此基础上的复杂网络瓦解、防御问题,开展系统性的问题分析、模型构建、算法设计优化、数据验证研究,主要成果和创新点如下:(1)从不完备信息、虚假信息条件下网络重构方法的局限性出发,考虑无先验知识、有先验知识两种场景对应的子问题,首次系统性地提出两种相互补充的复杂网络重构解决方案:改进型随机分块网络重构方法和基于相似性的网络重构方法。一方面,无先验知识条件下的网络重构问题是一个基础性的理论问题,尽管随机分块(stochastic block models,简称SBM)方法是解决此问题的可行之道,但SBM耗时过长且易陷入局部最优解的缺点严重降低其实用性。本文定义并构建了无先验知识下的网络重构问题模型,针对SBM方法存在的问题,从求解速度和解最优性出发改进网络重构启发机制,提出一种新的无先验知识下的网络重构方法:增强型随机分块(enhanced stochastic block models,简称ESBM)方法。另一方面,相较于前者,现实世界中有先验知识的网络重构是一个更加复杂的问题,在复杂网络领域尚无明确的定义和专门的解决方法。本文重点围绕节点度为核心的先验知识,首次提出已知部分节点度信息的网络重构问题并进行问题描述和建模,综合考虑网络微观与宏观特征,首次提出一种有先验知识条件下基于相似性的网络重构(network reconstruction based on prior knowledge,简称PKNR)方法。仿真网络和真实网络的实验结果表明:第一,无先验知识条件下,ESBM的预测精度优于SBM方法,收敛速度能比SBM快10倍以上;第二,有先验知识条件下,PKNR方法生成的重构网络能够降低相对误差率15.6%;第三,有先验知识条件下,PKNR的预测精度高于无先验知识重构方法,收敛速度也比ESBM快100倍以上,表明先验知识和相似性指标方法有助于提升网络重构的时效性。(2)针对信息不完备、虚假信息条件下的复杂网络攻防问题,从复杂网络瓦解和复杂网络防御两个子问题出发,首次纳入网络重构能力和观测信息伪装能力,系统性地提出两种相互补充的复杂网络攻防解决方案:基于网络重构的复杂网络瓦解方法和隐藏欺骗式复杂网络防御方法;揭示网络重构对网络瓦解的“锐化效应”和隐藏欺骗式防御的攻击迁移特点。对于攻击方决策者,传统的基于观测网络的网络瓦解策略(network disruption based on network observation,简称NO-ND)难以适用于信息不完备与信息虚假的情况,本文给出网络瓦解环节之前进行缺失补全和虚假甄别的全新思路,首次提出一种基于网络重构的网络瓦解方法(network disruption based on network reconstruction,简称NR-ND)。对于防御方决策者,传统网络防御方法采用网络重置(network rewiring)的方式,此种方式不仅耗费巨大且未考虑到不完备信息、虚假信息的影响。因此,本文通过分析被动型防御的局限性,构建基于观测信息伪装的攻击迁移模型,以度序列与观测信息伪装的关系为突破口,首次提出指定度序列、有限资源下的两种隐藏欺骗式观测网络生成算法。仿真网络和真实网络的实验结果表明:第一,NR-ND的瓦解效果优于NO-ND,表明网络重构有助于网络瓦解;第二,当噪声水平较低时,NR-ND的效果甚至优于基于完全信息下的网络瓦解(network disruption based on complete network,简称CN-ND),本文将这种现象命名为网络重构的“锐化”效应;第三,借助隐藏欺骗式复杂网络防御方法,防御方的网络结构鲁棒性最多提高44.17%,表明隐藏欺骗式复杂网络防御方法能够有效迁移攻击伤害从而提高网络的整体防御能力。(3)针对信息不完备、虚假信息条件下的无人集群系统攻防问题,从网络科学的视角,首次引入复杂网络重构、瓦解、防御理论并系统性地提出一整套分析方法,为无人集群系统攻防研究提供一种全新的思路。无人集群具有涌现机制和自组织特征,这与复杂网络有很大的相似性和同构性,然而基于复杂网络的无人集群系统攻防问题却鲜有研究,尚无信息不完备、虚假信息条件下的研究。因此,从无人集群系统的复杂网络模型、网络拓扑结构、动态重配置机制出发,将本文的复杂网络重构、复杂网络瓦解、复杂网络防御理论成果进行拓展,提出面向无人集群系统的NR-ND瓦解方法和隐藏欺骗式防御方法。案例实验表明,该方法能有效刻画无人集群系统间对抗特征,并且有效提升无人集群系统的攻防能力,以全新的视角探究无人集群系统攻防问题,为无人集群作战提供关键的技术支撑。
其他文献
脉冲感应推力器,是一种通过脉冲式激励电流的电磁场感应电离和加速气体工质从而产生推力的太空电推进装置。本文综合运用理论分析、数值仿真及实验等研究手段,对脉冲感应推力器的工作机理开展系统研究,重点关注其等离子体结构演化、电路-等离子体双向耦合关系以及各类工作条件对等离子体加速过程的影响。本文建立了一种耦合激励电路与全域磁场的二维瞬态轴对称磁流体动力学模型,在COMSOL平台上实现了对激励电路放电过程、
在漫长的进化历程中,昆虫拥有了敏锐的嗅觉系统,以帮助它们进行觅食、交配、躲避天敌和寻找宿主等。蚊虫就是依靠嗅觉来寻找人类或者其它哺乳动物作为宿主来吸血,以完成交配后的产卵。在吸血的过程中会传播一系列病原体及疾病,比如疟疾、登革热、黄热病毒、西尼罗病毒、丝虫病和寨卡病毒等。本文以中华按蚊和果蝇为样本,重点分析嗅觉相关器官、离子型受体(IR)、嗅觉受体(OR)以及嗅觉信号通路分子机制。中华按蚊作为我国
光纤泵浦/信号合束器是光纤激光器最核心的光纤元器件之一,承担着将一束或者多束泵浦光高效地耦合进双包层信号光纤内包层的重要任务,它的承载功率的大小直接决定着光纤激光器的输出功率水平。采用侧面泵浦技术来制作光纤泵浦/信号合束器的主要优点是,信号光纤不被截断或拉锥,能最大程度地减少信号光的插入损耗并保证良好的信号光光束质量,且扩展性强、易实现泵浦光多点注入。因此,研制能承载高功率的侧面泵浦合束器,对于搭
癌症已经发展成为当前死亡率最高的疾病,其中,侵袭转移是癌症患者死亡的主要原因。越来越多的证据表明,上皮-间质转化(EMT:Epithelial-Mesenchymal Transition)在癌症转移中起着重要作用。RNF8(RING finger protein8)是一种E3连接酶,通过泛素化作用参与DNA损伤修复和精子形成。近期有研究发现RNF8在癌症转移中发挥重要作用,然而此类作用仅在乳腺癌
针对全球气候变化科学问题及其北极自然环境和地缘安全区域响应现实课题,围绕气候变化影响制约北极东北航道开通和航运安全的自然环境与地缘安全因素,从宏观分析与量化评估结合的技术途径,系统深入开展了未来北极海域海冰变化趋势,东北航道在该海冰情景下的通航预期、航行的最优线路、航运的经济潜力以及东北航道开通对传统航道的影响和博弈研究。研究结果表明,气候变化情景下,未来东北航道海域海冰将持续消融,通航时间延长、
复共线性问题是指回归模型中的自变量之间具有高度线性相关关系的一类问题,普遍存在于以非实验数据为主体的自然科学领域中,如:大地测量学、经济学、医学、生物学、大气科学以及武器装备试验鉴定等领域。由于复共线性的存在会导致模型中的回归系数估计失真或难以准确估计,因此,研究发展复共线性情况下的回归模型诊断与度量,以及相应的模型参数估计方法,是实现高精度参数估计和复共线性模型应用的前提与关键。本文的研究内容主
气液同轴离心式喷嘴被广泛应用于低温无毒双组元液体火箭发动机中,但此类喷嘴在特定的结构和工况下容易发生自激振荡现象,而自激振荡有可能会诱发不稳定燃烧。目前对自激振荡特性及产生机理的认识还不透彻,自激振荡对燃烧过程的影响研究更是匮乏。本文借助试验、数值仿真和理论分析手段,以液体中心式气液同轴收口型和敞口型离心式喷嘴为研究对象,对自激振荡过程、产生机理、关键工作/结构参数的影响以及喷雾燃烧动态特性进行了
论文采用实验研究与理论分析的方法,面向液体火箭发动机再生冷却,围绕微小通道内的相变传热过程开展研究。论文发现了微小通道相变传热的三种压力振荡类型,阐明了水相变传热过程中泡状/环状周期性变化的流型与振荡频率之间的内在关系;揭示了液氮在微小通道中亚临界压力下的相变传热机理,提出了基于实验数据的相变传热修正关系式,阐明了液氮低温系统管路中的自维持振荡是一种热力型不稳定流动现象;建立了亚临界相变传热一维计
红外成像制导导弹在大气层中以高速(马赫数大于3)飞行时,光学成像窗口附近严重的气动加热不仅会使目标红外信号被淹没,甚至会导致成像窗口损坏。作为一种常用隔热手段,超声速冷却气膜可以有效隔离外部高温主流对窗口的加热作用。只是,冷却气膜和光学窗口外部主流之间相互作用,形成包含激波、边界层、混合层、冷却剂层及其相互干扰的流场结构,进而对探测器成像质量产生影响,引起目标图像出现偏移、抖动、模糊以及能量消减,
无人作战正在成为一种改变战争形态的新型作战样式,无人机集群侦察作为最具典型性的无人作战运用问题,受到了世界各军事强国持续关注,是当前亟待研究的问题。本文聚焦复杂场景下无人机集群广域持续侦察问题,提出了一种作战体系架构形式化描述和方案空间探索方法,进而研究了三种典型指控模式的集群在线任务规划问题。论文主要工作和创新点如下:(1)针对作战体系架构潜在能力不确定问题,提出了一种搜索策略最优的多项式时间架