首页下载资源大数据混合粒子群算法求解旅行商问题的Matlab代码

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

qq_501506172.38KB需要积分:1

资源文件列表:

混合粒子群算法求解TSP问题matlab代码.zip 大约有3个文件
  1. 混合粒子群算法求解TSP问题matlab代码/eil51.txt 444B
  2. 混合粒子群算法求解TSP问题matlab代码/main.m 5.89KB
  3. 混合粒子群算法求解TSP问题matlab代码/

资源介绍:

旅行商问题(Travelling Salesman Problem,TSP),又称货郎担问题,是组合优化中的一个NP难问题,旅行商问题可以描述为:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。 该混合算法为遗传算法和粒子群算法的混合算法(GAPSO)。 该程序子函数全放入一个文件中,点击即可运行。~~可打印输出每次迭代结果,输出最终优化路线,画出路径图和适应度收敛图。 代码完整,注释详细,点击即可运行,可根据自己的需求修改数据,适用于新手学习,也适用于算法对比。有问题可以发消息私聊我,看到后会回复。
1 37 52 2 49 49 3 52 64 4 20 26 5 40 30 6 21 47 7 17 63 8 31 62 9 52 33 10 51 21 11 42 41 12 31 32 13 5 25 14 12 42 15 36 16 16 52 41 17 27 23 18 17 33 19 13 13 20 57 58 21 62 42 22 42 57 23 16 57 24 8 52 25 7 38 26 27 68 27 30 48 28 43 67 29 58 48 30 58 27 31 37 69 32 38 46 33 46 10 34 61 33 35 62 63 36 63 69 37 32 22 38 45 35 39 59 15 40 5 6 41 10 17 42 21 10 43 5 64 44 30 15 45 39 10 46 32 39 47 25 32 48 25 55 49 48 28 50 56 37 51 30 40
100+评论
captcha