混合粒子群算法求解旅行商问题的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