LS-SDMTSP:遗传算法(GA)求解大规模单仓库多旅行商问题(LS-SDMTSP),MATLAB代码

作品简介

LS-MDMTSP:遗传算法(GA)求解大规模多仓库多旅行商问题(LS-MDMTSP),MATLAB代码-CSDN博客




数据集:tsp225

算法得到的路径1:

具体路径信息:69 > 58 > 59 > 2 > 47 > 189 > 205 > 191 > 199 > 133 > 225 > 190 > 207 > 49 > 51 > 57 > 69 路径长度306.000000

算法得到的路径2:

具体路径信息:69 > 224 > 192 > 196 > 193 > 218 > 194 > 195 > 46 > 44 > 45 > 48 > 50 > 52 > 55 > 56 > 69 路径长度435.000000

算法得到的路径3:

具体路径信息:69 > 41 > 42 > 8 > 7 > 5 > 4 > 3 > 1 > 200 > 198 > 197 > 6 > 43 > 53 > 54 > 69 路径长度626.000000

算法得到的路径4:

具体路径信息:69 > 74 > 39 > 38 > 12 > 16 > 17 > 20 > 203 > 19 > 18 > 11 > 10 > 9 > 40 > 70 > 69 路径长度608.000000

算法得到的路径5:

具体路径信息:69 > 72 > 76 > 32 > 36 > 24 > 23 > 22 > 21 > 15 > 14 > 13 > 37 > 31 > 75 > 71 > 69 路径长度559.000000

算法得到的路径6:

具体路径信息:69 > 73 > 35 > 33 > 34 > 208 > 25 > 26 > 204 > 29 > 30 > 202 > 206 > 217 > 219 > 216 > 69 路径长度406.000000

算法得到的路径7:

具体路径信息:69 > 98 > 78 > 77 > 28 > 79 > 80 > 81 > 221 > 95 > 209 > 96 > 97 > 99 > 100 > 69 路径长度381.000000

算法得到的路径8:

具体路径信息:69 > 102 > 101 > 93 > 94 > 83 > 82 > 84 > 85 > 86 > 131 > 210 > 87 > 90 > 92 > 91 > 69 路径长度354.000000

算法得到的路径9:

具体路径信息:69 > 104 > 103 > 89 > 130 > 222 > 211 > 132 > 215 > 134 > 135 > 164 > 129 > 128 > 88 > 220 > 69 路径长度456.000000

算法得到的路径10:

具体路径信息:69 > 166 > 162 > 161 > 138 > 140 > 139 > 137 > 136 > 183 > 163 > 158 > 213 > 165 > 127 > 105 > 69 路径长度525.000000

算法得到的路径11:

具体路径信息:69 > 151 > 154 > 155 > 144 > 143 > 201 > 142 > 141 > 160 > 159 > 157 > 156 > 167 > 126 > 106 > 69 路径长度564.000000

算法得到的路径12:

具体路径信息:69 > 107 > 109 > 125 > 168 > 149 > 148 > 147 > 145 > 146 > 153 > 152 > 150 > 214 > 212 > 108 > 69 路径长度460.000000

算法得到的路径13:

具体路径信息:69 > 67 > 124 > 169 > 170 > 171 > 180 > 179 > 178 > 177 > 176 > 174 > 172 > 123 > 110 > 65 > 69 路径长度556.000000

算法得到的路径14:

具体路径信息:69 > 66 > 64 > 112 > 111 > 121 > 122 > 173 > 181 > 182 > 184 > 120 > 175 > 185 > 113 > 114 > 69 路径长度456.000000

算法得到的路径15:

具体路径信息:69 > 68 > 61 > 60 > 116 > 117 > 27 > 188 > 187 > 118 > 186 > 119 > 115 > 223 > 62 > 63 > 69 路径长度344.000000

算法求解得到的总路径长度:7036.000000


创作时间:2025-02-08 23:08:43