Tsp问题HaskellGA算法程序

本压缩文档包含三个文件：用遗传算法解决TSP问题可执行源代码，word文档报告，实验测试数据

%TSP问题的解法。包含4部分。本部分为主程序；另外roadlength.m为路径长度函数；roadlength.m为最优路径的函数；还有d.mat为距离矩阵。 NIND=400; %个体数目 MAX

基于“遗传”和“免疫”算法求解TSP问题; 传统的算法根本无法解决大规模求解问题，穷取法的计算级数为 N的阶乘， N为城市个数。 基于“遗传”和“免疫”算法，能够快速求解，文中对算法研究了很多“改良”

利用遗传算法解决TSP问题，随机产生数据进行测试，附源码

蚂蚁算法对解决最短路径问题，是对TSP的一个优化求解，蚂蚁算法求解TSP问题的改进算法。

遗传算法就TSP（背包问题），TSP是要寻找一条最短路径，所以判断一条路径优劣的标准是结点间的总距离长短

模拟退火算法处理TSP问题(new),该问题很好解决了tsp问题，而且还有相关的程序代码

MATLAB：TSP问题模拟退火算法.txt

挺好的学习资料，注释也很明白。 代码截选： ”%遗传算法求解TSP问题(为选择操作从新设计后程序) %输入： %D 距离矩阵 %NIND 为种群个数 %X 参数是中国34个城市的坐标(初始给定) %M

用matlab代码实现，TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，