TS_TSP.rar

采用禁忌搜索算法求解TSP旅行商问题: 1、以bayg29.tsp为输入数据,以邻域大小Neighborcount、禁忌表长度TL、迭代次 数Itetime为输入参数; 2、运行main.cpp文件即可得到TSP问题最优解结果,分为控制台结果和result.txt文 件结果,结果中会输出初始化解、每次迭代解的邻域解,每次迭代后的最优 解、 禁忌表中的禁忌解。