基于禁忌表的定位算法求解TSP问题

摘要：

本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法.这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题.计算机实例仿真证明,算法在求解质量和求解速度两方面高于著名的启发式算法的解.该算法针对TSP问题提出,是非常有效的.

关键词：禁忌搜索、禁忌表、TSP问题、大规模构造算法、定位改进算法

所属期刊栏目：32

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

资助基金：教育部科学技术基金104262;重庆市科委资助项目2003-7881

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

页数：共3页

页码：210-212