混合粒子群算法求解旅行商问题的Matlab代码

资源内容介绍

旅行商问题（Travelling Salesman Problem，TSP），又称货郎担问题，是组合优化中的一个NP难问题，旅行商问题可以描述为：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。该混合算法为遗传算法和粒子群算法的混合算法（GAPSO）。该程序子函数全放入一个文件中，点击即可运行。~~可打印输出每次迭代结果，输出最终优化路线，画出路径图和适应度收敛图。代码完整，注释详细，点击即可运行，可根据自己的需求修改数据，适用于新手学习，也适用于算法对比。有问题可以发消息私聊我，看到后会回复。

1 37 522 49 493 52 644 20 265 40 306 21 477 17 638 31 629 52 3310 51 2111 42 4112 31 3213 5 2514 12 4215 36 1616 52 4117 27 2318 17 3319 13 1320 57 5821 62 4222 42 5723 16 5724 8 5225 7 3826 27 6827 30 4828 43 6729 58 4830 58 2731 37 6932 38 4633 46 1034 61 3335 62 6336 63 6937 32 2238 45 3539 59 1540 5 641 10 1742 21 1043 5 6444 30 1545 39 1046 32 3947 25 3248 25 5549 48 2850 56 3751 30 40