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

摘要

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