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

资源内容介绍

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