【TSP问题】基于改进遗传算法求解旅行商问题matlab源码.zip

【TSP问题】基于遗传算法求解旅行商问题matlab源码含GUI.zip

用C#写的遗传算法解决旅行商问题的求解模型。有界面支持，可以看到求解过程。

基于“遗传”和“免疫”算法求解TSP问题; 传统的算法根本无法解决大规模求解问题，穷取法的计算级数为 N的阶乘， N为城市个数。 基于“遗传”和“免疫”算法，能够快速求解，文中对算法研究了很多“改良”算子，计算的解部分已超过世界最佳水平，成为目前最优解。 压缩包中含有代码和设计详细文档，仅大家学习和探讨；本人QQ：113875896

3个限制，具体内容请看作者博客。使用遗传算法。

TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 Metric TSP 欧式空间满足三角形关系 应用： 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用

SA(模拟退火)算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 程序用VC++6.0编写运行成功，更改各个城市坐标，即可输出最优路径。

一个基于MATLAB的遗传算法用于旅行商问题优化的实验报告，内有代码。

使用C++容器，可以输入或载入任意规模的城市。网上几乎全是C语言，数组只能固定大小，在工程上针对不同问题时有局限性。并且程序将算法全部封装成类直接载入一个vector容器就可以运行，程序运行完后会保存txt文件方便查看以及绘制结果，分别为：城市坐标（x,y），最优路径,每次迭代全局最优解，每次迭代局部最优解，每次迭代所有蚂蚁平均距离。

本文利用遗传算法的全局搜索能力求解,针对旅行商问题(TSP),设计一种贪婪算子个体保护的遗传算法，并使用MATLAB语言进行了实际的编程求解，编程中的各个模块分别实现了优选复制、交叉、变异等环节。用编制的MATLAB程序快速求解出了满意的结果。自己亲自编的，MATLAB2009,可运行，有注解。