用于电源/地网络分析的随机行走算法改进

为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化，以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点，提出了一种改进的随机行走算法.该算法充分利用一次行走所获得的信息，将节点的一次行走分解为所经过节点的若干次随机行走，每到达一个未知电压值节点等效为该节点一次随机行走的开始.仿真结果表明，在可以忽略的误差范围内，改进后算法的求解速度比一般随机行走算法求解速度要快十多倍，求解时间不随VDD所占比例而变化，且对于wire-bond类型的P/G网络具有线性时间复杂度.     

基于到达时间差的无线传感器网络质心定位算法

通过将到达时间差(TDOA)方法与质心定位算法相结合,提出一种基于加权处理的质心混合定位算法。该算法利用TDOA和几种经典的求解双曲线方程组解的定位算法,得到了网络中待求节点的位置,作为质心算法的坐标,并用锚节点与未知节点间的距离作为约束来调整节点的位置,从而减小定位结果与真实值之间的误差。最后通过数值仿真证明了本文算法的有效性。     

有到达时间的可控的分批排序问题

把分批排序和可控排序问题相结合,讨论了加工时间可控的分批排序问题．目标函数是使最大完工时间和加工时间可控所需费用的总和最小．对工件具有动态的到达时间,设计多项式时间的动态规划算法。     

双子随机填充问题的原胞自动机模型和平均场分析

将双子随机填充问题纳入原胞自动机模型,并用团块近似平均场理论分析之。得出了线性,六角,正方和三角格阵的双子平均覆盖度。     

分析电容网络的无规行走法

提出了分析电容网络的无规行走法,对其有效性进行了论证,并列举了一些运用该方法的例子。     

基于随机行走方法的多孔介质导热性能研究

在组成相同的情况下,多孔介质传热性能可以表示为孔隙率、孔隙分布、孔隙连通性和方向性参数的函数[1-4].孔隙分布静态特征可以用面积分形维数来描述,而表征孔隙连通性和方向性的多孔介质动态特性结构参数的相关研究文献较少.本文在传统随机行走模型的基础上,提出了一种新的方向随机行走模型来定量描述多孔介质动态特征,并与有效导热系数建立了定性关系.     

随机加权平方序列的平均遍历定理

利用Fourier分析方法已及概率论中的对称化和Gaussian化方法 ,证明了带有随机加权项的平方序列的平均遍历定理 .     

双子随机填充问题的原胞自动机模型和平均场分析

将双子随机填充问题纳入原胞自动机模型,并用团块近似平均场理论分析之。得出了线性、六角、正方和三角格阵的双子平均覆盖度     

一类时滞脉冲随机系统的有限时间稳定性

针对一类线性时滞脉冲随机系统,基于平均脉冲区间理论、伊藤引理和带有时滞微分不等式的Lyapunov-Krasovskii泛函,提出并建立了系统有限时间均方稳定定理。最后给出一个数值算例,利用Matlab中的LMI工具箱,验证了结论的有效性。     

无线网络中基于到达时间和的球面相交定位算法

低复杂度的可靠无线定位算法是未来物联网的重要应用技术,获得了持续的关注.其中基于到达时间差(TDOA)的两次最大似然算法性能可靠但复杂度较高,因此这里研究了一种新的无线定位算法以解决这一矛盾.该算法采用球面相交(SX)原理,基于到达时间和(TSOA)展开推导,所获得的定位方法具有较低复杂度并可提供可靠的位置估计.算法验证采用门特卡罗仿真,结果表明:笔者所提出算法在不同移动台位置处均具有较高估计精度,且性能逼近甚至超越复杂度较高的TDOA最大似然算法.     

图集上随机游动的覆盖时

研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为Ｏ（ｎｌｏｇｎ）,（其中ｎ为相应图的顶点数）对对称图,也给出了它的覆盖时的上、下界以上结论改进了原有的结果,是有关图集上随机游动的覆盖时研究有意义的新的成果     

一种应用多维TCM的新型CDMA系统

通过格码调制（ＴＣＭ）与ＣＤＭＡ技术的结合,给出了一种新型ＣＤＭＡ系统,并在随机多址模型的基础上,假定多址干扰为高斯白噪声,对系统性能进行了分析。分析结果表明：这种系统性有相对于未编码的系统有相当大的提高,并且性能的提高随格码信号集的扩大和编码约束长度的提高而增大。     

基于Mean Shift和随机游走的图像分割算法

提出了一种改进的随机游走算法。首先,采用Mean Shift算法对图像进行预处理,将图像划分成一些同质区域,用同质区域作为节点进行随机游走,在降低节点数的同时也抑制了噪声对分割的影响;其次,利用马氏距离定义区域之间的权值;对种子点进行了改进,增加了辅助种子点,利用辅助种子点和用户标记的种子点进行随机游走,实现同质区域的合并,实现图像的最终分割。实验结果表明,该算法提高了图像分割的精度。     

基于随机游走的无线传感器网络节点定位方法

为提高无线传感器网络中的节点定位精度,提出一种自适应随机游走模型的节点定位算法.首先将随机游走应用于网络拓扑结构连通性中,构建节点间相对距离模型,并设计自适应算法,提高该模型有效性;然后通过将该模型嵌入经典定位算法distance vector-hop（DV-Hop）中实现系统节点定位工作.仿真和实验结果表明,该算法具有良好的鲁棒性和定位精度,误差比DV-Hop算法减少了20%~30%.     

节点数固定的ER网络演化模型拓扑性质的研究

复杂网络模型的研究主要集中在ER网络模型、小世界网络模型和无标度网络模型,其中ER网络模型是最经典的复杂网络模型之一。文章研究了节点数固定情况下的ER网络模型,根据网络内部边的动态演化特点,将节点数固定的网络模型进行了细分,给出了模型的生成算法,并模拟了算法生成的随机网络的平均路径长度和聚类系数。仿真结果表明,节点数固定的ER网络具有小世界特性,出现这种小世界特性的主要原因是由于网络内部边的异质性,而与网络的节点数变化没有必然联系。     

Fault Tolerant Synchronization for a General Complex Dynamical Network with Random Delay

一般随机时延耦合复杂动态网络的容错同步

王超,樊春霞,巩伦赛

（南京邮电大学自动化学院）

创新点说明：

针对一般复杂动态网络,考虑网络节点间发生随机时延,通过设计同步控制器使网络节点达到同步;进一步考虑所设计的同步控制器存在传感器故障,利用容错控制理论,改进外部控制器,使得网络节点状态在容错同步控制器作用下再次达到同步。

研究目的：

本文主要解决了存在传感器故障的的随机时延耦合复杂网络的同步控制。

研究方法：

本文在理论推导过程中主要使用了容错控制理论、随机分析方法以及李雅普诺夫稳定性定理;在仿真模块主要使用了Matlab仿真软件。

结果：

本文针对带有传感器故障的随机时延耦合复杂网络,研究设计出容错同步控制器使得网络节点状态达到同步。

结论：

1、本文研究随机时延耦合复杂网络的同步问题,而不是简单的带有固定时延复杂网络的同步控制,符合目前绝大多数网络特性,具有普遍性和现实意义;

2、基于随机时延耦合复杂网络的同步控制问题,同时又考虑了外部控制器中可能存在的传感器或是执行器故障,充分考虑了现实系统中的各种不确定性;同时使用容错控制理论与网络同步控制相结合,改进同步控制器,提高网络同步能力,十分具有研究意义。

关键词：复杂网络同步,容错控制,随机时延,传感器故障

     

多模引信随机起爆时间装定系统

研究多模引信随机起爆时间装定技术.以PC机系统时间为随机数种子,产生不重复随机时间数序列,通过PC机串口对多个多模引信进行装定.PC机程序用VC 编制,产生了符合封锁时间区间要求的随机数,实现了对多个多模引信的可靠装定.     

有限缓冲器长计算机网平均时延的分析

本文用排队论方法,对计算机网络在有限长缓冲器时平均时延进行了分析着重推导出乎均时延与平均队长的算法。最后,文章中讨论了缓冲器容量、平均时延与系统阻塞概率之间的关系。     

基于曲波变换和快速非局部均值的地震数据随机噪声压制

在常规的地震勘探中,由于受到激发、接收环境或仪器等因素影响,地震数据中会不可避免地混杂随机噪声,导致有效信号被淹没,从而无法被清晰识别,因此随机噪声的压制至关重要.本次研究提出一种改进曲波变换阈值去噪结合快速非局部均值去除地震随机噪声的方法:首先将循环平移和块状复数域阈值方法引入到曲波变换阈值去噪中,改进传统的曲波阈值...     

宽带局域网平均响应时间的近似分析

在高速宽带局域网的性能评价中，高层协议的处理时间已经成为不可忽视的因素，本文根据统计服务理论，建立了包括高层协议处理时间在内的系统模型，并对平均响应时间进行了近似解析，最后做了实验验证，结果表明，该解析与实验结果得到了很好的近似。