平均首达时间论文_景兴利,赵彩红,凌翔

导读:本文包含了平均首达时间论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:时间,平均,首次,噪声,网络,系统,高斯。

平均首达时间论文文献综述

景兴利,赵彩红,凌翔[1](2018)在《加权网络上随机行走的平均首到达时间与平均吸收时间》一文中研究指出随机行走是复杂网络动力学研究的一个基本模型。加权网络上的随机行走也得到了学界的广泛关注。与关注于度不相关加权网络上随机行走的平均首次返回时间不同,本文通过图谱理论的方法对平均首到达时间、平均吸收时间进行了分析。分析结果表明:平均首到达时间、平均吸收时间与网络大小、吸收点度的大小、网络的权重系数、网络的平均度有密切关系。仿真结果与分析结果一致。(本文来源于《复杂系统与复杂性科学》期刊2018年04期)

陈佳[2](2018)在《马尔可夫链平均首达时间的计算》一文中研究指出众所周知,平均首达时间是有限马尔可夫链的要素之一,被广泛应用于宏观和微观网络的动态性能研究.因此,其理论表达式和数值计算一直是国内外学者的研究方向之一.对于有限不可约马尔可夫链,设计有效的方法来计算平均首达时间显得尤为重要.这类计算问题已有秩一更新、有限计算、解析表达式和多项式迭代等计算方法.除了迭代法,其他方法都与转移矩阵的广义逆-群逆有关.本论文对有限不可约马尔可夫链的平均首达时间计算问题,给出了新的有限算法和迭代算法.首先,构造有限算法.通过降维,将马尔可夫链转移矩阵群逆的计算转为若干方程组求解问题,然后直接构造平均首达时间矩阵.其次,构造迭代算法.主要想法是依据平均首达时间的定义方程,将平均首达时间的计算问题归结为一系列收敛或半收敛的线性方程组的求解问题.主要构造了两类迭代算法.第一,基于这类线性方程组,构造了一类无参数迭代法,然后证明了其半收敛性,并给出了解的显式表示.第二,基于这类线性方程组,构造了Krylov子空间类迭代算法,并证明了这类算法的收敛性,也给出了解的显式表示.最后,若干个数值例子对经典算法和我们构造的迭代格式作了比较分析,同时也验证了这些迭代法的有效性和稳定性.就我们所知,本论文给出的算法是我们的创新之处.(本文来源于《南京师范大学》期刊2018-03-20)

张宇山,黄翰,郝志峰,杨晓伟[3](2019)在《连续型演化算法首达时间分析的平均增益模型》一文中研究指出连续型演化算法(Evolutionary Algorithms,EAs)的计算时间分析(Runtime analysis)是演化计算理论研究中的难点和热点问题,相较于离散型演化算法,有关前者的理论结果相对较少,数学基础较为薄弱.该文引入鞅论和停时理论,建立了平均增益模型,以估算连续型演化算法的平均首达时间(Expected First Hitting Time,EFHT)上界.平均增益模型建立在一个非负随机过程的基础上,不依赖于算法具体的实现形式.论文介绍了如何应用该模型进行连续型演化算法的计算时间分析.作为案例分析,研究分析了:(1)带自适应步长的非精英(1,λ)ES(Evolution Strategy)求解球函数问题的平均首达时间,得到了3维情形下的时间上界的闭合表达式,并讨论了确保算法收敛条件下步长与子代种群规模λ之间的关系;(2)(1+λ)ES求解2维倾斜平面问题的平均首达时间,得到了上界的闭合表达式.数值实验的结果表明实际的平均首达时间与理论计算的上界吻合.理论分析和实验结果表明平均增益模型有助于获得连续型演化算法平均首达时间紧致的上界,为连续型演化算法的计算时间分析提供了一种新的有效方法.(本文来源于《计算机学报》期刊2019年03期)

孙艳秋[4](2017)在《叁类加权网络上随机游走的平均加权首达时间》一文中研究指出为了更好的研究加权网络结构特征,我们需要研究加权网络的一个重要的物理性能—平均加权首达时间(MWFPT).本文主要研究和计算两类加权树状网络和一类加权分形网络上随机游走的平均加权首达时间,并研究其渐近行为的影响因素.具体来说,我们的工作如下:绪论主要介绍了加权网络的研究背景和目前的研究现状,并介绍了在加权网络上计算平均加权首达时间的常用到的一些基本概念.第二章介绍了一类加权树状网络,首次利用两种方法计算了在这类网络上随机行走的全局平均首达时间(EMWFPT).根据网络的结构特征,一方面计算中心节点的接收和发送时间,另一方面利用EMWFPT和平均加权最短路径之间的关系式,最后都得到EMWFPT渐近行为.结果表明,EMWFPT的主要项与网络规模大小成线性关系.第叁章在无穷加权树状网络中,我们给出一个准确计算EMWFPT解析式的方法.这个方法是基于不同代中EMWFPT和Laplacian特征值之间的关系,计算中的关键步骤是求特征多项式的常数项和一次项的系数.最后,我们得到加权树状网络的EMWFPT解析式.结果表明,EMWFPT的主要项与网络规模的大小成超线性增长关系.第四章介绍了一类加权分形网络.在此类网络中我们首次引进修正盒维数的定义,对于它的存在性给予严格的证明.然后,理论证明了修正盒维数依赖于权重因子和复制数.接下来计算出此类网络的平均加权接收时间,结果显示陷阱点的有效性依赖于修正盒维数:盒维数越大,陷阱效率越高.(本文来源于《江苏大学》期刊2017-06-01)

赵燕[5](2016)在《非高斯噪声激励下双稳系统的平均首次穿越时间》一文中研究指出研究了非高斯噪声激励下的双稳系统,应用路径积分和统一色噪声近似的方法得到系统的定态概率密度和平均首次穿越时间的表达式.发现了噪声强度、偏离参数及自相关时间均不能诱导非平衡相变发生;非高斯噪声强度D和加性噪声强度Q的增加有利于粒子的逃逸;自相关时间τ0的增加会阻碍粒子的逃逸;当非高斯噪声强度D较小时,非高斯噪声参数p值增大会阻碍粒子的逃逸,当D增加到一定值时,p值的增大就会利于粒子的逃逸.(本文来源于《西安文理学院学报(自然科学版)》期刊2016年05期)

郭永峰,申雅君[6](2016)在《非高斯噪声激励下分段非线性系统的平均首次穿越时间》一文中研究指出噪声诱导的逃逸问题出现在众多研究领域,平均首次穿越时间作为用来表征粒子逃逸现象的重要特征量,现已被广泛应用于电子器件的开关时间及双稳器件的寿命等问题的研究之中.本文研究了由乘性非高斯噪声和加性高斯白噪声共同驱动下分段非线性系统的平均首次穿越时间问题.运用路径积分法、统一色噪声近似和最速下降法,得到了系统平均首次穿越时间的表达式.通过数值计算发现,在非高斯噪声偏离参数、噪声关联时间和互关联强度的作用下,非高斯噪声强度的增加会导致平均首次穿越时间曲线出现单峰结构,而加性噪声强度的增加会导致平均首次穿越时间的单调减小,这表明在该模型中非高斯噪声和高斯噪声对平均首次穿越时间的影响是不同的.此外还进一步讨论了非高斯噪声偏离参数、噪声关联时间和噪声互关联强度对平均首次穿越时间的影响.(本文来源于《工程数学学报》期刊2016年04期)

叶丹丹[7](2016)在《叁类双权网格上的平均加权首达时间》一文中研究指出本文主要研究了齐次双边权Koch网络的hub节点的平均加权接收时间;非齐次双边权分形网络的中心节点的平均加权接收时间,以及在双点-边权分形网络上的平均加权陷阱时间.第一章绪论主要介绍了复杂网络,加权网络的发展历程及其基本概念;并介绍了在加权网络上的偏好游走以及两类特殊网络.第二章介绍了一个齐次双边权Koch网络,研究了衡量信息在该网络中的传输效率的一个性能指标—平均加权接收时间,并最终给出了平均加权接收时间的具体解析式.第叁章介绍了一类非齐次双边权分形网络,讨论了该网络的平均加权接收时间.研究表明,在非齐次双边权分形网络上的平均加权接收时间依赖于两种权重因子,(1,2,,)i iw r i??s,且与网络大小呈次线性或线性的关系.第四章介绍了一类双点-边权分形网络,研究了该网络的结构特性.当陷阱节点固定在中心节点时,我们得到了依点权行走下的平均加权陷阱时间的解析式,它的解析式依赖于复制的次数、点权因子和边权因子.(本文来源于《江苏大学》期刊2016-06-01)

薛玲芳[8](2016)在《有界噪声对单稳系统中平均首通时间的影响》一文中研究指出本文研究有界噪声对单稳系统稳定性的影响。首先介绍了研究背景、随机动力学理论、有界噪声、噪声增强稳定性效应和研究状况。其次,通过模拟计算单稳系统平均首通时间,分析讨论了sine-wiener噪声对单稳系统亚稳态稳定性的影响。研究结果揭示:(1)平均首通时间随着加性噪声和乘性噪声强度的变化曲线呈现一个峰值结构,这是产生噪声增强稳定性(NES)效应的一个显着的标志,所以加性噪声和乘性噪声对单稳系统的作用都会产生NES效应;(2)在加性噪声情况下,当噪声交叉关联强度取值增大时,平均首通时间对应的峰值逐渐增大,说明噪声交叉关联强度对加性噪声诱导的NES效应产生增强作用;(3)在乘性噪声情况下,当噪声交叉关联强度取值增大时,平均首通时间对应的峰值逐渐减小,说明噪声交叉关联强度对加性噪声诱导的NES效应产生抑制作用;(4)当噪声关联时间τ取值增大时,平均首通时间对应的峰值也逐渐增大,说明关联时间对加性噪声诱导的NES效应也有增强作用。(5)有界噪声对于NES效应的加强作用远高于高斯噪声。(本文来源于《云南大学》期刊2016-05-01)

张晓燕[9](2015)在《非高斯噪声驱动下捕食——食饵模型的平均首次穿越时间研究》一文中研究指出研究了白关联高斯噪声与非高斯噪声激励下捕食食饵模型的平均首次穿越时间问题.通过分析系统的平均首次穿越时间表达式可得如下结论:当噪声互关联时间为正时,两个方向的平均首次穿越时间曲线在乘性噪声强度的影响下均出现共振现象;而在加性噪声强度的影响下两曲线变化趋势截然不同.(本文来源于《赤峰学院学报(自然科学版)》期刊2015年19期)

许金刚,包立平[10](2014)在《高维Kramers系统平均首次离出时间的渐近分析》一文中研究指出讨论了布朗粒子从高维Kramers系统稳定平衡点的吸引域离出的平均首次离出时间。主要运用奇异摄动渐近展开、局部坐标变换、边界层展开方法,同时结合系统对应的伴随方程,得出平均首次离出时间的渐近表达式。(本文来源于《杭州电子科技大学学报》期刊2014年04期)

平均首达时间论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

众所周知,平均首达时间是有限马尔可夫链的要素之一,被广泛应用于宏观和微观网络的动态性能研究.因此,其理论表达式和数值计算一直是国内外学者的研究方向之一.对于有限不可约马尔可夫链,设计有效的方法来计算平均首达时间显得尤为重要.这类计算问题已有秩一更新、有限计算、解析表达式和多项式迭代等计算方法.除了迭代法,其他方法都与转移矩阵的广义逆-群逆有关.本论文对有限不可约马尔可夫链的平均首达时间计算问题,给出了新的有限算法和迭代算法.首先,构造有限算法.通过降维,将马尔可夫链转移矩阵群逆的计算转为若干方程组求解问题,然后直接构造平均首达时间矩阵.其次,构造迭代算法.主要想法是依据平均首达时间的定义方程,将平均首达时间的计算问题归结为一系列收敛或半收敛的线性方程组的求解问题.主要构造了两类迭代算法.第一,基于这类线性方程组,构造了一类无参数迭代法,然后证明了其半收敛性,并给出了解的显式表示.第二,基于这类线性方程组,构造了Krylov子空间类迭代算法,并证明了这类算法的收敛性,也给出了解的显式表示.最后,若干个数值例子对经典算法和我们构造的迭代格式作了比较分析,同时也验证了这些迭代法的有效性和稳定性.就我们所知,本论文给出的算法是我们的创新之处.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

平均首达时间论文参考文献

[1].景兴利,赵彩红,凌翔.加权网络上随机行走的平均首到达时间与平均吸收时间[J].复杂系统与复杂性科学.2018

[2].陈佳.马尔可夫链平均首达时间的计算[D].南京师范大学.2018

[3].张宇山,黄翰,郝志峰,杨晓伟.连续型演化算法首达时间分析的平均增益模型[J].计算机学报.2019

[4].孙艳秋.叁类加权网络上随机游走的平均加权首达时间[D].江苏大学.2017

[5].赵燕.非高斯噪声激励下双稳系统的平均首次穿越时间[J].西安文理学院学报(自然科学版).2016

[6].郭永峰,申雅君.非高斯噪声激励下分段非线性系统的平均首次穿越时间[J].工程数学学报.2016

[7].叶丹丹.叁类双权网格上的平均加权首达时间[D].江苏大学.2016

[8].薛玲芳.有界噪声对单稳系统中平均首通时间的影响[D].云南大学.2016

[9].张晓燕.非高斯噪声驱动下捕食——食饵模型的平均首次穿越时间研究[J].赤峰学院学报(自然科学版).2015

[10].许金刚,包立平.高维Kramers系统平均首次离出时间的渐近分析[J].杭州电子科技大学学报.2014

论文知识图

算子删去两条边再产生另外两条边...无随机跳跃环状网络平均首达时间平均首达时间最大值:从左往右依次是一类无权分形树状网...平均首达时间均值平均首达时间最大值缩减率

标签:;  ;  ;  ;  ;  ;  ;  

平均首达时间论文_景兴利,赵彩红,凌翔
下载Doc文档

猜你喜欢