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