简介:最近二十年来科学家深入研究了与复杂网络相关的各种问题,在网络结构与同步、博弈、传播等动力学的相互作用方面取得了巨大的研究进展。目前人们已经对网络上动力系统的同步问题有了深入的了解,但网络结构特别是网络的平均距离、度分布的异质性等对同步能力影响的定量关系还不清楚。本文以规则的Moore格子为网络模型,细致分析网络的平均距离和距离分布的异质性与网络同步能力之间的精确关系,研究结果表明网络的平均距离越小、距离分布的越均匀,网络的同步能力越强;进一步,发现网络的平均距离和网络的度分布异质性与描述网络同步能力的拉普拉斯矩阵特征值比和非零最小特征值之间基本满足幂率关系。我们还从数值上给出了这两个因素与网络的拉普拉斯矩阵特征值比之间的关系。我们的工作进一步明确了网络的距离与同步能力之间的精确关系,加深了人们对网络结构与同步能力之间关系的认识。
简介:针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
简介:为了实现水下潜器长时间高精度导航定位,同时考虑到传统地形辅助导航系统在先验地形图不可得或者是地形变化不明显的海域(地形不可匹配区域),无法用来修正惯性导航位置误差的问题,提出了一种结合地形和环境特征的水下导航定位方法。在先验地形图可得且地形高程变化明显的可匹配区域,采用地形辅助导航系统来修正惯导位置误差,在先验地形图不可得或者是地形高程变化不明显的不可匹配区域,采用基于海洋环境特征的同步定位与构图算法来修正惯导位置误差。仿真结果表明,该方法在地形可匹配区域以及地形不可匹配区域得到的航迹都比纯惯导得到的轨迹更接近于理想航迹,因此可以用来修正惯导位置误差。