复杂约束条件下求解带权最短路径方法

• 作者: 杨澜 段卓辉 邓宏涛
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: 约束条件下带权最短路径 剪枝 旅行家问题 禁忌搜索算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 331-336
• 页数: 6页
• 分类号: TP301.6
• 字数: 4317字
• 语种: 中文
• DOI: 10.16389/j.cnki.cn42-1737/n.2018.04.008

摘要

为了解决复杂网络条件下带权最短路径问题,提出了基于压缩图的禁忌搜索算法.通过基于约束条件的图压缩算法,将复杂约束条件下的带权最短路径问题转化为旅行家问题(TSP),并通过优化禁忌搜索算法来求解复杂约束条件下带权最短路径问题.仿真结果显示,基于压缩图的禁忌搜索算法具有求解快、时间复杂度低、收敛快、对图规模和约束条件不敏感的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓宏涛	江汉大学数学与计算机科学学院	12	101	4.0	10.0
2	杨澜	江汉大学数学与计算机科学学院	3	4	1.0	2.0