时序网络传播动力学分析及其在航空网络上的应用研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:ncufox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络作为复杂系统的抽象方式,为我们认识复杂系统、预测和优化系统行为提供了有效的技术手段。已有研究在处理动态系统时常常会忽略系统自身具有的时间属性,将其抽象为静态网络进行分析。然而,动态系统中个体之间断断续续、反复出现的连接关系并不能被静态网络理论真实地刻画。时间维度的加入使网络节点之间的路径、可达性等基本关系变得更加复杂,原有的静态网络理论研究方法面临新的挑战。本文主要进行了以下工作:(1)介绍了时序网络对动态系统的各种建模方法以及时序网络中的拓扑结构特性定义。详细描述了时序网络上可达性受节点之间连接行为出现出来的时序性的影响效果。提出了通过分析快照网络序列拓扑结构的变化来刻画时序网络拓扑特性的方法。(2)分析了时序网络中时间信息的主要来源,提出了基于节点活跃行为的分类方法。提出了时序网络上的两种不同交互模式,以研究不同时间信息来源对时序网络上传播的影响。综合考虑时序网络上延误级联过程涉及到的资源和个体行为,提出了时序网络上的延误级联传播模型。(3)提出了两种延误级联控制措施,以有效地降低时序网络中的延误程度。基于模型的贪婪控制策略以任务发生延迟后波及其他任务的延迟时长为优先级进行调度;基于改进遗传算法的控制策略则强调新方案对原始方案的最小扰动。(4)将时序网络理论用于分析中国航空网络的时序结构以及传播特性。采用时序网络理论对航班延误进行建模分析,研究机场的延误波及强度与其时序拓扑特性之间的关联关系,并就降低整个航空网络的延误时长提出了两个新的航班调度方案。研究表明,中国航空网络中节点上的时间信息是减缓时序网络上传播的重要因素,边上的时间信息使得时序网络对感染大度节点更加敏感。中国航空网络中资源共享机制(航班之间共享航空器、乘客和机组人员)会加速航班延误的级联效应,基于改进遗传算法的控制措施能有效降低延误航班的数量。
其他文献
目的探讨宫颈微偏腺癌的临床特点、诊断方法、治疗及预后情况。方法通过近几年宫颈微偏腺癌34篇文献报道的临床及病理资料进行回顾性分析,对其临床病理特征进行探讨。结果最
列车运行轨道的安全性对列车运行至关重要,因此,运行轨道的伤损检测对列车安全高效运行意义重大。传统的轨道伤损检测方法如目视法、磁粉法、超声波检测等方法检测效率低、易
你知道什么是速记吗?美国大片《珍珠港》中有一个镜头:罗斯福总统演讲时,身边有一个老太太在快速敲着键盘,记录着总统的讲话。她那是在速记。速记在我国已有100余年的历史。
动脉粥样硬化是一种通过内皮细胞触发和持久炎症的慢性疾病。最近研究显示树突状细胞在动脉粥样硬化形成过程中起重要的作用。树突状细胞是与动脉粥样硬化发生发展有关的有效
红花(Carthamus tinotorius L.)作为一种药食同源植物,在全球广泛分布,品种繁多。红花的干燥花是传统中药,具有活血化瘀,去瘀止痛等功效。黄酮类化合物是红花中最主要的化学成分,也是红花药材内在品质的评价指标,所以对红花中主要的黄酮类化合物含量及其生物合成途径相关的酶基因研究至关重要。本研究以62份红花种质资源为实验材料,利用形态标记方法对其主要的表型性状进行调查,评估其遗传多样性
目的观察人性化护理在临床住院科室中的实施效果。方法将2009年3月~2011年6月各科住院的100例患者实施人性化护理,建立良好的护患关系,于患者出院前采用问卷调查的方法,对护理
本研究运用文献资料法、访谈法、问卷调查法、数理统计法和案例分析法等,对成都市高校网球运动开展现状进行调查分析,从中发现存在的问题与制约因素,并针对这些问题提出合理
本文归纳了数字成像的主体技术,包括图像静态、动态输入技术,软拷贝、硬拷贝输出技术,并阐述了数字摄像机工作原理和摄像技术的应用前景。
<正>下肢静脉曲张只是一种临床表现,其病理基础包括回流障碍性和倒流性疾病,前者包含血栓栓塞、血管粘连狭窄或闭塞、肿大的淋巴结或肿瘤压迫静脉、先天性解剖异常或炎症致静
目的:将糖尿病患者的眼底荧光血管造影图片与计算机深度学习技术及图像配准技术相结合,利用海量的标注过新生血管及黄斑水肿的荧光造影图片对智能诊断系统进行学习训练,组建一套基于眼底荧光血管造影的糖尿病视网膜病变新生血管及黄斑水肿的智能诊断系统,并对该智能诊断系统进行检测及验证,得出相应的灵敏度及特异度。方法:收集2家不同医疗机构的682位糖尿病患者的30034张眼底荧光血管造影图片,邀请3名眼底病专家对