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

摘要：

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

关键词：约束条件下带权最短路径、剪枝、旅行家问题、禁忌搜索算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省教育厅科学研究计划项目B2017265

在线出版日期：2018-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：331-336