空间网络上的导航问题研究

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:lin0929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种研究复杂系统中大量元素间相互作用的有效工具,复杂网络在最近几十年间取得了许多重要进展。不同于一般的网络,空间网络中的每个网络节点都有自己固有的空间地理位置,空间网络上的这种空间地理位置因素可能会对网络上的动力学行为产生重要的影响。而作为一种典型的网络上的动力学行为,网络上的导航问题长期以来也一直受到了广泛关注。关于空间网络上的导航问题的研究最具代表性的工作是Kleinberg首先提出的网络导航模型。该模型以均匀的规则网格为基础,同时按照幂律方式为网格上的每个节点添加一定数量的长程连边。Kleinberg证明当添加长程连边时的幂指数满足a=d时空间网络具备最优的导航能力,其中d为规则网格的维数。本文在此基础上,首先建立了一个SIF网络导航模型用以研究非均匀网格中的导航问题。研究发现,无论网络节点是否均匀分布,2维SIF网络模型都是可导航的。同时,本文还研究了存在总能量(长程连边长度总和)约束下的最优导航问题。我们从理论上证明了当网络规模较大且总能量约束相对较小时,使得1维和2维有限能量约束下的空间网络具备最优导航能力的幂指数分别满足α=2和α=3。该结果与不存在总能量约束下的导航模型中的结论存在显著的差异。本文的研究工作一方面丰富了网络上可导航问题的研究成果,另一方面也有助于加深对空间网络的理解。
其他文献
滚动轴承振动信号是由不同零部件振动耦合而成,且滚动轴承工作环境极为复杂,因此具有非常明显的非平稳性,如何从振动信号中提取能够准确反应滚动轴承工作状态的特征量成为对其进行故障诊断关键所在。本文以对滚动轴承振动信号的分析为基础,重点研究了基于时序分析的经验模态分解和时变自回归模型方法在滚动轴承故障诊断中的应用。针对经验模态分解后选择固有模态函数时具有盲目性的问题,提出一种基于能量阀值的固有模态函数筛选
本文选择单级倒立摆作为研究对象,因为它是一个典型的输出多变量、极度非线性、天然不稳定的随动系统,其实现实生活中的倒立摆是处处存在的,比如发射的火箭卫星、摆动的摆钟、体
现实环境中语音信号往往被各种环境噪声污染。语音增强作为消除噪声和提高语音质量的一种有效手段,尽管近年来取得了长足的进步,但仍不能完全满足实用的要求。本文从先验知识
分类是机器学习中一个非常重要的方法,在已有数据的基础上构造出一个分类模型,用来判定新的测试数据的类别。同时稀疏化模型的研究成为研究的热点,希望算法可以得到很好的分
电子技术的广泛应用使得汽车电控系统的结构越来越复杂,当发生故障时,判断故障发生原因以及发现故障的部位也相应的变得越来越困难。随着电子技术和故障诊断技术的发展,汽车
磁力仪是通过测量磁感应强度大小和方向来进行磁异常数据采集仪器的统称。磁场测量技术是一种研究与磁现象相关的物理现象的重要手段。利用磁力仪进行磁异常数据采集是一种非
随着世界范围内对社会公共安全和公众保护需求的日益增长,数以万计的监控摄像头被安装在公园、体育场馆、大型广场、学校、医院、商业街、住宅小区等公众活动和聚集的场所,有
在近年来,语音识别系统已经广泛应用到日常的工作生活中,例如语音拨号系统。同时,现在的语音识别系统仍然是依靠模式识别技术来实现语音信号的分类判别,模式识别技术关键部分
油田修井机是采油生产过程中不可缺少的维护工具,其可靠性和动态性能直接影响修井作业的效率及成功率。传统修井机以柴油发动机为动力,传动效率低、污染严重;而使用常规变频
移动式机器人是一类重要的科学研究和实验研究机器人。基于视觉的移动式机器人的遥操作问题,既是机器人控制研究的重要问题,也是机器视觉研究的重要问题。基于视觉的移动式机器