最短路径问题的禁忌搜索求解方法

摘要：

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

关键词：最短路径、禁忌搜索、网络优化、约束、智能计算

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：大连东软信息学院青年科研基金资助项目the Youth Research Foundation of Daliun Neusoft Institute of Information under Grant NEUSOFTIIT20080009

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

页数：共4页

页码：36-38,62