摘要: C++实现禁忌搜索解决TSP问题 使用的搜索方法是Tabu Search(禁忌搜索) 程序设计 1) 文件读入坐标点计算距离矩阵/读入距离矩阵 2) 初始化旅行商路径 3) 初始化最佳路径为初始化路径 4) [有限次数迭代],如达到搜索次数上限则结束搜索 // 有限次数迭代 int nn; whil 阅读全文
posted @ 2015-07-25 23:39 Wsine 阅读(2568) 评论(0) 推荐(0) 编辑