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

• 作者: 李迎秋 董宗然 陈明华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 禁忌搜索 网络优化 约束 智能计算
• 年，卷（期）: 2010,（33）
• 页码范围: 36-38,62
• 分类号: TP393
• 字数: 5033字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.33.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明华	大连东软信息学院计算机科学与技术系	13	76	4.0	8.0
2	董宗然	大连东软信息学院计算机科学与技术系	12	160	6.0	12.0
3	李迎秋	大连东软信息学院计算机科学与技术系	12	234	7.0	12.0