说明：遗传算法解决旅行商问题 main.m为主程序，可修改参数。

遗传 tsp 遗传算法 旅行商

说明：运用遗传算法解决旅行商问题 matlab版本的算法实现。

matlab 遗传算法 tsp

说明：毕业设计时整理了一些用蚁群算法实现旅行商问题的matlab源程序，实现了路径优化的目标，以及对城市的全部遍历，值得借鉴和使用。

说明：禁忌搜索（Tabu search）是由Fred W.Glover于1986年[1]提出并于1989年正式提出的一种元启发式搜索方法

matlab 算法 搜索 求解 问题 旅行 禁忌

说明：旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提...

说明：遗传算法是应用较为广泛、研究历史较长的一种算法，它具有全局快速搜索能力，由于没有利用系统中的反馈信息，当求解到一定范围时往往要做大量无为的冗余迭代，求解效率较低。但是在旅行商（TSP）问题上不存在这个缺点，很好的解决了TSP问题。这里提供TSP问题的源程序。 

说明：改进的ACO和PSO算法在TSP中的应用 蚁群优化算法(Ant Colony Optimization，ACO)和粒子群算法(Particle Swarm Optimization，PSO)是两种典型的群体智能算法。由于算法的高效性和易实现性，因此 成为了众学者的研究焦点。目前，这两种算法已被应...

matlab 算法 pso tsp 应用 ACO 改进

说明：0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第...

整数规划

说明：应用背景粒子群优化算法是一种受启发的进化计算技术鸟群行为。PSO算法是首先由甘乃迪和Eberhart（1995）；连续非线性函数的优化。该算法的基本原理方法依赖于研究社会生物的运动进行了模拟电脑（李维斯，1983；雷诺兹，1987；赫普纳&；Grenander，1990）。粒子群优化算法的研究算法在...

matlab 算法 应用 优化 粒子

说明：模拟退火算法解决TSP问题：主要实现用模拟退火算法解决TSP问题，按照模拟退火经典算法编写。