【摘 要】
:
静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因
【机 构】
:
南京师范大学虚拟地理环境教育部重点实验室;
【基金项目】
:
国家高技术研究发展计划(批准号:2007AA12Z238);江苏省博士后基金(批准号:1101016B)资助的课题~~
论文部分内容阅读
静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.文中分析了网络弧和节点的动态随机特性及其相互关系,定义了动态随机最短路径;给出了动态随机最短路径优化数学模型,提出了一种动态随机最短路径遗传算法;针对网络的拓扑特性设计了高效合理的遗传算子.实验结果表明,文中提出的模型和算法能有效地解决动态随机最短路径问题,可以运用到交通、通信等网络的网络流随机优化问题中.
其他文献
软文的兴起加之互联网时代的到来,使得网络软文营销成为一种重要的营销方式。网络营销具有一些独特的优势并且有着多种多样的方式。本文以此为背景对微信订阅号咪蒙的软文营
目的:观察钬激光和气压弹道碎石治疗泌尿系结石的临床疗效,并探讨其临床应用价值。方法:选择泌尿结石患者112例作为研究对象。分为试验组与对照组,试验组患者采取钬激光进行
全球化时代对当代医学生的整体素质提出了更高的要求。而当代医学生素质从总体上呈现出与社会主义市场经济、三个文明建设相协调的发展态势和水平,但客观上也存在着道德价值
中国社会医疗保险在经历快速扩张后,于2010年前后实现了对全国城乡各地区的制度性全面覆盖。在这一背景下,各地居民实际拥有的医疗保险资源是否还存在突出差异?医疗保险资源
"化学反应速率和化学平衡"第二节"影响化学反应速率的因素"中,确定了以过氧化氢催化分解演示实验为学生展示催化剂对化学反应速率的影响,并设立了三个科学探完实验,但实验效
语言不仅是交际的工具 ,更是思维的工具。长期以来 ,我国的英语教学在教学方法上以语言知识为支柱 ,在教学目标上 ,又过分强调交际能力 ,忽视了英语思维能力的培养 ,造成了外
随着社会的发展,经济全球化的推进和文化的日趋繁荣,不同地域和民族之间的文化交流也更加频繁,这也间接地影响了教育部门对于高中的素质教育,尤其是文化的衍生产物—音乐的教
越是社会激荡的时代,越是需要知识分子勇于担当、行使其学者的使命的时代。经邦济世的学者使命在民国知识分子的乡村实践中得到了很好的诠释。民国时期的乡村社会天灾肆虐、
与文学翻译相比,非文学翻译具有专业性、客观性、匿名性、目的性和时效性的特点。这些特点决定了非文学翻译过程的复杂性。由于缺乏目的意识,译者通常只会机械的照搬原文,不
目的:探讨上尿路结石梗阻合并高血压患者解除梗阻后血压动态变化及其影响因素,为临床治疗提供一定的理论和指导依据。方法:以2014年7月至2016年12月在遵义医学院附属医院行手