【摘 要】
：
最短路问题(Short-Path Problem)以其广泛的应用场景一直是热点问题,目前已有Dijkstra等基本算法可以求得问题的最优解,但当网络节点较多时,表现出耗时较长、求解困难等问题
【机 构】
：
兰州交通大学交通运输学院,中国港湾工程有限责任公司
论文部分内容阅读
最短路问题(Short-Path Problem)以其广泛的应用场景一直是热点问题,目前已有Dijkstra等基本算法可以求得问题的最优解,但当网络节点较多时,表现出耗时较长、求解困难等问题。禁忌搜索算法是基于邻域搜索的智能优化算法,适合解决大型组合优化问题。在给出基于顶点优先权最短路径问题的基础上,建立数学优化模型,并设计禁忌搜索算法的步骤和算法关键技术,最后以顶点数为30的网络验证该算法的有效性。结果表明:该算法能求得本算例的最优解且计算时间比Dijkstra短。
其他文献
目前电力系统中容性设备是占地面积较大的设备之一,随着柔性直流输电技术的发展,提高容性设备的储能密度、减小设备体积成为迫切需要解决的问题。提高电容器电介质储能密度的
海水淡化盐度测控装置是利用测量淡化后水的电导率的方法计算出盐度。通过测得的盐度值与系统预设的报警值相比较,控制状态指示灯的变化和继电器的开断,从而实现报警和海水淡
苦豆子主要分布在我国西北沙漠地区，是一种抗逆性极强的豆科多年生药用植物。本实验采用带毒平板菌丝生长法和琼脂打孔药剂扩散法测定了苦豆子地上部分乙醇粗提物及其石油醚、
随着经济的不断发展,环境污染问题日益严重。近年,政府环境污染治理的理念已从"谁污染,谁治理"向"谁污染,谁付费"的思路转变。顺德区为顺应国家"一带一路"和粤港澳大湾区战略
在概述韶山换流站调相机工程概况、分析韶山换流站调相机工程调试现场非全相试验及结果的基础上,本文从保护和控制两个层面分别提出了非全相状态下的调相机运行优化方案。本
安全膜是金属化膜电容器的一种重要的保护方法,目前关于安全膜电流门的设计还没有成熟的理论方法。本文通过理论推导得出了安全膜电流门达到不同温度和物理状态临界点需要能