标签：
要求：
TSP 算法（Traveling Salesman Problem）是指给定 n 个城市和各个城市之间的距离，要
求确定一条经过各个城市当且仅当一次的最短路径，它是一种典型的优化组合问题，其最优
解得求解代价是指数级的。TSP 问题代表一类优化组合问题，在实际工程中有很多应用，如
计算机联网、电子地图、交通诱导等，具有重要的研究价值。遗传算法和禁忌搜所算法都是
是一种智能优化算法，具有全局的优化性能、通用性强。这种算法一般具有严密的理论依据，
理论上可以在一定的时间内找到最优解或近似最优解，广泛应用于计算机科学优化调度问题、
组合优化问题。通过阅读书籍以及科技文献，研究遗传算法或 禁忌搜索算法的基本原理，
研究TSP 问题并提出常见解决方案。要求在此基础上，编程实现以智能优化算法来解决 TSP
问题，并给出相应实验结果和算法分析。
标签：
原文地址：http://www.cnblogs.com/luo841997665/p/4623894.html
