求解最短路问题的改进禁忌搜索算法

求解最短路问题的改进禁忌搜索算法
程航;张磊
【期刊名称】《交通科技与经济》
【年(卷),期】2018(020)002
【摘要】最短路问题(Short-Path Problem)以其广泛的应用场景一直是热点问题,目前已有Dijkstra等基本算法可以求得问题的最优解,但当网络节点较多时,表现出耗时较长、求解困难等问题.禁忌搜索算法是基于邻域搜索的智能优化算法,适合解决大型组合优化问题.在给出基于顶点优先权最短路径问题的基础上,建立数学优化模型,并设计禁忌搜索算法的步骤和算法关键技术,最后以顶点数为30的网络验证该算法的有效性.结果表明:该算法能求得本算例的最优解且计算时间比Dijkstra短.【总页数】4页(P35-38)
【作者】程航;张磊
【作者单位】兰州交通大学交通运输学院,甘肃兰州 730070;中国港湾工程有限责任公司,北京 100027
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 [J], 王永胜;万龙;李胜胜
2.基于优先权编码的改进禁忌搜索算法求解TSP问题 [J], 王宏斌;刘娜
3.一种改进标号设定算法求解约束最短路问题 [J], 宋誉
4.一种改进标号设定算法求解约束最短路问题 [J], 宋誉
5.改进禁忌搜索算法求解CVRP问题 [J], 李佳慧;姜志侠
因版权原因，仅展示原文概要，查看原文内容请购买。