遗传算法解决 TSP 问题（附matlab源程序）.docx

蚁群算法求解TSP问题的MATLAB程序(较好的算例).txt

粒子群算法解决TSP问题.doc

tsp问题算法.txt

里面有许多解决tsp问题的方法源代码，比如蚁群算法、神经网络、遗传算法、模拟退火算法等等 里面有许多解决tsp问题的方法源代码，比如蚁群算法、神经网络、遗传算法、模拟退火算法等等

用 MATLAB实现基于遗传算法的旅行商问题，可以求得最优解。

用matlab程序编写的遗传算法解决TSP问题，GATSP.m为主程序，

TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源使用matlab软件，基于粒子群算法（PSO）对TSP问题进行了求解。

.tsp文件读入，模拟退火算法函数接口，测试文件，运行结果全在里面了 Tabu Search (TS) is a local search-based metaheuristic, which is proposed by Fred W. Glover, in 1986. Tabu Search is completely based on the definition of neighborhood and actions converting a solution to its neighboring solutions. This algorithm starts with a single solution, and searches for better solutions, applying actions and moving between neighbor solutions. However, acceptance, applicability and availability of actions, are managed using a set of rules. One of most important rules used in Tabu Search, is that: when action is performed, it will be not available, until a certain amount of other actions performed.

数据结构课设_TSP贪心法，简单，容易懂，全部程序，需要自己看明白组合！