期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于可靠度的动态随机交通网络耗时最优路径 被引量:7
1
作者 潘义勇 马健霄 孙璐 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2016年第2期412-417,共6页
为了反映交通网络中考虑可靠性的路径选择行为,基于可靠性理论建立了动态随机网络环境下自适应最可靠路径模型。首先,定义行程时间可靠度为路径的目标函数,建立动态随机网络自适应最可靠路径模型反映交通网络的耗时随机特性、时变特性... 为了反映交通网络中考虑可靠性的路径选择行为,基于可靠性理论建立了动态随机网络环境下自适应最可靠路径模型。首先,定义行程时间可靠度为路径的目标函数,建立动态随机网络自适应最可靠路径模型反映交通网络的耗时随机特性、时变特性和风险性;其次,通过最优化理论把该问题转化为动态规划问题;然后,构造动态规划算法求解该问题;最后,通过Matlab计算机语言实现了算法程序,并针对实际交通网络展开数值试验。计算结果显示了该算法的收敛性和可行性。 展开更多
关键词 交通运输工程 智能交通 动态随机网络 自适应路径 可靠性 动态规划
下载PDF
RNN和Hopfield两网络中的优化解法的对比研究
2
作者 王怡雯 丛爽 《计算机仿真》 CSCD 2004年第11期161-163,175,176,共5页
基于一种动态随机神经网络 (DRNN)求解典型NP优化问题TSP的改进算法 ,在理论上对DRNN与连续的Hopfiled网络(CHNN)进行了对比研究 ,指出虽然两种网络均以能量函数表达TSP的最优路径 ,并通过训练反馈网络求得路径解 ,但由于两者所用激活... 基于一种动态随机神经网络 (DRNN)求解典型NP优化问题TSP的改进算法 ,在理论上对DRNN与连续的Hopfiled网络(CHNN)进行了对比研究 ,指出虽然两种网络均以能量函数表达TSP的最优路径 ,并通过训练反馈网络求得路径解 ,但由于两者所用激活函数和收敛条件不同 ,使得DRNN网络能够接受能量函数的小波动 ,从而跳出局部最小值达到全局最优 ;此外 ,DRNN与CHNN相比网络训练对参数变化不敏感 ,参数设置简单。最后 ,通过仿真实验对随机坐标十城市使用两种网络对比路径寻优能力 ,进一步验证理论分析的结论。 展开更多
关键词 动态随机神经网络 霍普菲尔德网络 组合优化问题 旅行商问题
下载PDF
动态随机最短路径算法研究 被引量:11
3
作者 张水舰 刘学军 杨洋 《物理学报》 SCIE EI CAS CSCD 北大核心 2012年第16期1-10,共10页
静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.... 静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.文中分析了网络弧和节点的动态随机特性及其相互关系,定义了动态随机最短路径;给出了动态随机最短路径优化数学模型,提出了一种动态随机最短路径遗传算法;针对网络的拓扑特性设计了高效合理的遗传算子.实验结果表明,文中提出的模型和算法能有效地解决动态随机最短路径问题,可以运用到交通、通信等网络的网络流随机优化问题中. 展开更多
关键词 最短路径问题 遗传算法 动态随机网络
原文传递
Dynamic Evolution with Limited Learning Information on a Small-World Network
4
作者 董林荣 《Communications in Theoretical Physics》 SCIE CAS CSCD 2010年第9期578-582,共5页
This paper investigates the dynamic evolution with limited learning information on a small-world network.In the system, the information among the interaction players is not very lucid, and the players are not allowed ... This paper investigates the dynamic evolution with limited learning information on a small-world network.In the system, the information among the interaction players is not very lucid, and the players are not allowed to inspectthe profit collected by its neighbors, thus the focal player cannot choose randomly a neighbor or the wealthiest one andcompare its payoff to copy its strategy.It is assumed that the information acquainted by the player declines in theform of the exponential with the geographical distance between the players, and a parameter V is introduced to denotethe inspect-ability about the players.It is found that under the hospitable conditions, cooperation increases with therandomness and is inhibited by the large connectivity for the prisoner's dilemma; however, cooperation is maximal atthe moderate rewiring probability and is chaos with the connectivity for the snowdrift game.For the two games, theacuminous sight is in favor of the cooperation under the hospitable conditions; whereas, the myopic eyes are advantageousto cooperation and cooperation increases with the randomness under the hostile condition. 展开更多
关键词 inspect-ability limited learning information small-world network prisoner's dilemma snowdriftgame
下载PDF
面向出行时间可靠性的最优路径规划 被引量:6
5
作者 吴光周 杨家文 《公路》 北大核心 2017年第2期134-142,共9页
目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市,交通拥挤问题已成为制约城市进一步发展的重要问题。因此,提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。城市道路交通网络是一个典型的动态... 目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市,交通拥挤问题已成为制约城市进一步发展的重要问题。因此,提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。城市道路交通网络是一个典型的动态随机网络,网络中弧和节点的耗费是随机的,且随时间变化。其最优路径问题可以转化为图论网络中的最短路径问题。提出一种基于蒙特卡罗模拟和遗传算法的动态随机网络最短路径算法来解决城市道路交通网络的最优路径问题,并提出基于出行时长95%可靠性的最优路径选择方法来保证出行时间的可靠性。实验表明该算法可以很好地解决城市道路交通网络出行时间可靠性的问题,可以很好地运用到交通出行的路径规划中去。 展开更多
关键词 交通拥挤 动态随机网络 出行时长 95%可靠性 最短路径算法
原文传递
DISCRETE-TIME EPIDEMIC DYNAMICS WITH AWARENESS IN RANDOM NETWORKS 被引量:2
6
作者 YILUN SHANG 《International Journal of Biomathematics》 2013年第2期147-153,共7页
Human behavioral responses fundamentally influence the spread of infectious disease. In this paper, we study a discrete-time SIS epidemic process in random networks. Three forms of individual awareness, namely, local ... Human behavioral responses fundamentally influence the spread of infectious disease. In this paper, we study a discrete-time SIS epidemic process in random networks. Three forms of individual awareness, namely, local awareness, global awareness and contact awareness, are considered. The effect of awareness is to reduce the risk of infection. [3ased on the stability theory of matrix difference equation, we derive analytically the epidemic threshold. It is found that both local and contact awareness can raise the epidemic threshold, while the global awareness only decreases the epidemic prevalence. Our results are in line with a recent result using differential equation-based methods. 展开更多
关键词 Epidemic model complex network behavioral response difference equation stability.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部