智能优化算法对TSP问题的求解研究

要求：

TSP 算法（Traveling Salesman Problem）是指给定 n 个城市和各个城市之间的距离，要

求确定一条经过各个城市当且仅当一次的最短路径，它是一种典型的优化组合问题，其最优

解得求解代价是指数级的。TSP 问题代表一类优化组合问题，在实际工程中有很多应用，如

计算机联网、电子地图、交通诱导等，具有重要的研究价值。遗传算法和禁忌搜所算法都是

是一种智能优化算法，具有全局的优化性能、通用性强。这种算法一般具有严密的理论依据，

理论上可以在一定的时间内找到最优解或近似最优解，广泛应用于计算机科学优化调度问题、

组合优化问题。通过阅读书籍以及科技文献，研究遗传算法或 禁忌搜索算法的基本原理，

研究TSP 问题并提出常见解决方案。要求在此基础上，编程实现以智能优化算法来解决 TSP

问题，并给出相应实验结果和算法分析。