论文研究 最短路径问题的禁忌搜索求解方法.pdf

针对网络优化算法中的最短路径（Shortest Path，SP）问题，建立了有约束条件的SP问题模型，并探讨了使用禁忌搜索（Tabu Search，TS）算法对其求解的算法框架及关键步骤。该求解方法寻优能力强，结构简明，能方便处理问题约束，具有智能计算方法的优点。最后，通过实例进行测试和比较，证明算法收敛速度快，并能够获得满足约束条件的优解集合，能适应较差网络条件下的多条路径选择，算法是可行和有效的。