文件名称：论文研究-最短路径问题的禁忌搜索求解方法.pdf
文件大小：563KB
文件格式：PDF
更新时间：2022-09-28 03:40:45
论文研究
针对网络优化算法中的最短路径（Shortest Path，SP）问题，建立了有约束条件的SP问题模型，并探讨了使用禁忌搜索（Tabu Search，TS）算法对其求解的算法框架及关键步骤。该求解方法寻优能力强，结构简明，能方便处理问题约束，具有智能计算方法的优点。最后，通过实例进行测试和比较，证明算法收敛速度快，并能够获得满足约束条件的优解集合，能适应较差网络条件下的多条路径选择，算法是可行和有效的。