首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
在这篇文章中我们得到下列结果:i.t0以后约束首中时的时间和位置的分布。ii.在时间区间〔t1、t2〕中马氏链极大游程的分布。iii.用非最小过程表示马氏链在时间区间〔t1、t2〕中首达∞的概率。iv.用马氏链自身的性质表示马氏链为最小过程的充要条件。v.马氏链在时间区间〔t1、t2〕中死亡的概率。  相似文献   

2.
无标度网络:基础理论和应用研究   总被引:1,自引:1,他引:0  
基于在《科学》专辑“复杂系统和网络”上Barabási对无标度网络的总结文章,讨论了BA模型、层次网络、网络动力学、度相关性及网络马氏链等问题;在马氏链框架下,对一类增长网络提供了一种简单的迭代方法代替模拟去计算网络度分布,并据此推导出某些一般准则,以直接判断一套网络生成机制能否保证稳态度分布存在,及稳态度分布是否无标度。这些结果说明:对于复杂网络今后发展,加强基础理论和应用研究的极端重要性。  相似文献   

3.
WS与NW两种小世界网络模型的建模及仿真研究   总被引:3,自引:0,他引:3  
对WS小世界网络和NW小世界网络两种网络模型进行计算机建模,并分析它们的静态网络统计量,包括节点的度分布、平均最短路径和聚类系数等特征指标.进一步得到了WS和NW小世界网络模型的度分布图以及NW小世界网络模型的平均最短路径和平均聚类系数的归一化图.使用Matlab软件,用邻接矩阵表示网络连接,用随机数产生器产生概率,生成两种小世界模型.并且使用稀疏矩阵的方法,大大减少了内存的使用量,使仿真程序能生成具有更多网络节点的大型网络,使对数十万节点的网络进行建模和分析成为可能.  相似文献   

4.
协作通信高效的空间分集增益可以使通信性能得到提高,但是由于协作通信网资源有限,通信拥堵现象时有发生.基于择优连接和随机连接对协作通信演化网络进行建模,利用马氏链理论方法,对协作通信网络的度分布稳定性的存在性进行严格证明,得出网络度分布的精确方程,发现通过调节概率p能够有效地控制和优化网络的传输容量.通过数值模拟方法对网络度分布理论的结果进行分析验证.所得分析结果可以为控制和预测协作通信演化网络提供参考.  相似文献   

5.
HMM信道建模中齐次马氏链极限分布的矩阵分析   总被引:1,自引:0,他引:1  
HMM信道建模中频繁用到状态转移概率矩阵 P 平稳分布求解. 本文首次通过对马氏链的转移概率矩阵进行矩阵特征值分析 ,给出了马氏链遍历性的一个充要判别定理. 最后利用这个充要条件 ,给出了平稳马氏链极限分布的一种矩阵特征值分解求法 .  相似文献   

6.
从复杂网络的角度,研究了南昌市公交线路、公交站点和公交换乘3种不同网络的拓扑结构特性,计算了各网络的特征路径长度、聚类系数、度、邻近度和介数等.研究表明:南昌市公交线路和公交换乘网络属于小世界网络,但公交线路网络并不具有明显的指数性或幂律性,公交换乘网络具有指数分布特征;公交站点网络度分布服从幂律分布,但不具有小世界性质.与其他城市公交网络进行比较,针对南昌市公交站点网络存在网络直径和特征路径长度较大的特点,提出了南昌市公交网络优化的具体建议.  相似文献   

7.
假定{Zn,n≥1}是定义在环境中具有有限或可列的马氏链.文中利用马氏链和饶积马氏链的方法研究了随机环境中马氏链中的相遇关系,获得了随机环境中马氏链的分解定理.这些结果对进一步研究随机环境中的马氏链是有意义的.  相似文献   

8.
为解决马尔科夫链和传统遗传算法设计汽车运行工况时效率低、质量差的问题,提出用于设计汽车运行工况的马氏链非等长交叉进化方法.设计子代满足马尔科夫链转移关系的非等长交叉算子,解除等位等长交叉段的限制,使遗传算法更好地适用于汽车运行工况的设计.根据试验数据,应用马氏链非等长交叉进化方法构建非等长初始种群,使用满意准则模型和指数加权平均数设定目标函数,设计三参数汽车运行工况.随机生成3种不同长度的三参数高速公路代表性工况.分析结果表明,期望运行工况与原始数据库特征参数的相对偏差均在设定范围内,速度和加速联合分布相关系数均高于90%,生成工况具有代表性.相比于马尔科夫链和传统遗传算法相结合的设计方法,马氏链非等长交叉进化方法的平均运行工况生成效率提高了66%,运行工况质量更优.  相似文献   

9.
针对用于工业过程自动化的无线网络(WIA-PA)在部署过程中存在的簇首数据负载分布不均衡问题,提出了一种支持负载均衡的新型成簇方法.根据WIA-PA的网络特征建立周期性数据吞吐量模型,通过改进WIA-PA网络的簇首选择算法和现场设备的入网流程,使现场设备入网时优先选择吞吐量相对小的路由器作为簇首,实现了网络拓扑结构依据流量自适应调整的成簇策略.测试结果表明,该方法在均衡簇首数据负载、平衡簇首能耗、延长网络生命周期等方面取得了良好效果.  相似文献   

10.
把非线性优先连接规则、每一时间步添加新节点或新边等考虑在内,提出了一种更一般的复杂网络增长模型,给出并采用概率方法严格证明了该模型的节点度分布表达式,利用节点度分布表达式计算了2个不同节点加权函数对应网络模型的节点度分布.研究结果表明,已有的一些著名网络模型为该模型的特例,相应网络模型的节点度分布也可由该模型的节点度分布表达式得到.此外,针对2个不同加权函数对应网络模型的实验结果表明,理论结果与仿真实验结果相符.  相似文献   

11.
动态融合复杂网络节点重要度评估方法   总被引:2,自引:0,他引:2  
为挖掘复杂网络中的关键节点及提高网络鲁棒性,针对有/无线多网融合的层级网络,提出了动态融合复杂网络模型及其节点重要度评估方法.结合动态融合复杂网络的特点,定义了边连通概率、路径连通概率、网络连通概率、融合节点比例、融合节点分布和融合路径比例等与网络动态性和融合性相关的参数.在单层复杂网络节点重要度评估指标的基础上,设计了融合网络节点度中心性、节点介数中心性和节点融合中心性指标.其中,融合节点的节点融合中心性表示融合节点对网络融合的贡献程度,非融合节点的节点融合中心性表示非融合节点对网络融合的辅助作用程度,主要体现在作为融合节点之间的中继节点.最后,综合考虑网络拓扑结构、动态融合特性等因素进行节点重要度评估.以改进的动态交织风筝网络为例进行仿真分析,结果表明该方法能够比较全面地刻画节点在动态融合复杂网络中的重要性.利用NS2搭建由光通信网和卫星通信网融合构成的仿真实验网络,进一步验证了在仿真网络环境中本方法的有效性.  相似文献   

12.
基于复杂网络理论,以模拟电路的具体实例,采用对数坐标,给出了反映网络节点与之对应的连接度函数关系,以及节点连接度的概率分布函数曲线,分析了网络连接度分布统计特性,确认连接度分布是一个逼近幂律的分布,证明此模拟电子电路网络具有小世界和无尺度特性.  相似文献   

13.
采用主方程方法计算了一类特殊的无标度合作网络的节点增长的动态性,证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数位于2和3之间.时间无限大时得到的度分布解的形式与BA网络的形式相似.  相似文献   

14.
平均首到达时间(Mean First-Passage Time,MFPT)是衡量复杂网络上随机行走效率的一个重要统计指标,一直是复杂网络领域研究的重点、难点。本文提出了一种新的、简便的计算方法,得出了一般网络上任意两点间随机行走的平均首到达时间的精确解。首先运用图谱理论的相关知识,推导出平均首到达时间的数学解析公式,在求解过程上优于已有的方法,并能给出了这一解析解的下界。以无标度网络(BA网络)为例进行了计算机仿真,其结果与解析结果一致。  相似文献   

15.
Bridge health monitoring (BHM) has become increasingly significant in the life-cycle of the structure such as maintenance, repair and rehabilitation. It is necessary to use BHM information efficiently to assess the working conditions of the bridge. The main objective of this study is to develop an effective method and establish a framework for the real-time reliability assessment based on BHM acceleration information. The first-passage probability and its further development have been proposed to assess the reliability probability. The first-passage probability shows the probability of that a scalar process exceeds a designated threshold during a given time interval. The advantage of the proposed method is the assessment of the real-time reliability probability based on the monitoring information during an assessment reference period. Furthermore, the velocity data and displacement data are calculated from the acceleration monitoring data using the relationships between their power spectral density (PSD) functions. The real-time reliability assessment of Donghai Bridge, which is the first large scale cross-sea bridge in China, demonstrates that the proposed method is efficient and effective.  相似文献   

16.
针对模糊神经网络结构设计问题,提出一种基于递归聚类与相似性的结构设计方法.首先,提出以输出变化强度为导向、以结构细分为手段的递归聚类方法对网络初始结构进行设计.其次,通过计算模糊规则的相似性,将高度相似的规则进行合并,在保持良好精度的前提下,对网络初始结构进行简化.最后,通过函数逼近、非线性系统辨识仿真实验验证了方法的可行性和有效性.  相似文献   

17.
针对含有分布式能源的弱环配电网的结构特点,将配电网网络结构分解为辐射状主网络和弱环状的予网络2大部分.充分利用不同潮流计算方法的优势对每一种网络进行分析,再通过联络支路将结果统一并参与迭代.通过对IEEE33节点系统的仿真,对所提出算法的精度、计算速度、实用性等进行了分析,证实了算法的可行性和有效性.  相似文献   

18.
现实世界中的网络往往具有“无标度”、“高聚类”、“相互连接”的特点。为模拟这些特点,该文提出了一种相依型Holme-Kim网络构造算法,并分析了囚徒困境博弈在该算法构造的网络模型上的演化。通过仿真实验,研究了构造算法中提出的连接度、连接概率以及囚徒困境收益矩阵中背叛诱惑等参数对相依型网络上合作行为演化的影响。研究发现在较低的背叛诱惑参数下,同等规模的网络上连接度、连接概率的值越低越有利于相依型网络上合作行为的形成;当背叛诱惑参数超过一定的阈值,会导致网络中大量背叛行为的出现。  相似文献   

19.
为了提高无线传感器网络能量的有效性,延长网络生命周期,在分析了无线传感器网络路由协议中的LEACH算法和SEP算法机理的基础上,提出了改进型SEP算法.改进型SEP算法能够在能量异构的网络模式下,通过改进选举簇头机制,提高了剩余能量较高的节点当选为簇头的概率,增加了选举簇头节点的合理性,有效地均衡了网络中的节点能耗,延长了网络的生命周期.实验结果表明:改进后的算法与LEACH算法和传统的SEP算法相比,在平衡节点能量和延长网络寿命方面具有更加优越的性能.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号