计算机科学 ›› 2005, Vol. 32 ›› Issue (12): 210-212.
• 软件工程与数据库技术 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法。这种算法结合了禁忌搜索算荽中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题。计算机实例仿真证明，算法在求解质量和求解速度两方面高于著名的启发式算法的解。该算法针对TSP问题提出，是非常有效的。
关键词: 禁忌搜索 禁忌表 TSP问题 大规模构造算法 定位改进算法
Abstract: This paper proposes a fast and effective approximate algorithm-positiomfixed based on tabu list algorithm,With incorporates the tabu list in tabu search algoritym,Size Scale-construction algorithm and position-fixed improvement algorithm to solv the large
Key words: Tabu search, Tabu list, TSP, SizeScale-construction, Position-fixed improvement
. 基于禁忌表的定位算法求解TSP问题[J]. 计算机科学, 2005, 32(12): 210-212. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I12/210
Cited
首页