求解大规模单仓库多旅行商问题(LS-SDMTSP)的成长优化算法(Growth Optimizer,GO),MATLAB代码-CSDN博客
数据集:tsp225
算法得到的路径1:
具体路径信息:69 > 207 > 49 > 133 > 191 > 205 > 189 > 190 > 225 > 47 > 2 > 59 > 58 > 69 路径长度284.000000:
算法得到的路径2:
具体路径信息:69 > 56 > 57 > 51 > 199 > 224 > 192 > 196 > 193 > 218 > 48 > 50 > 55 > 69 路径长度318.000000:
算法得到的路径3:
具体路径信息:69 > 54 > 44 > 43 > 4 > 200 > 198 > 197 > 195 > 194 > 46 > 45 > 52 > 69 路径长度565.000000:
算法得到的路径4:
具体路径信息:69 > 53 > 42 > 6 > 3 > 1 > 5 > 7 > 8 > 9 > 40 > 41 > 70 > 69 路径长度589.000000:
算法得到的路径5:
具体路径信息:69 > 39 > 10 > 18 > 19 > 203 > 20 > 17 > 16 > 12 > 11 > 38 > 74 > 69 路径长度562.000000:
算法得到的路径6:
具体路径信息:69 > 72 > 76 > 36 > 23 > 22 > 21 > 15 > 14 > 13 > 37 > 32 > 69 路径长度548.000000:
算法得到的路径7:
具体路径信息:69 > 71 > 75 > 31 > 33 > 24 > 208 > 25 > 34 > 35 > 206 > 73 > 69 路径长度395.000000:
算法得到的路径8:
具体路径信息:69 > 98 > 77 > 28 > 204 > 26 > 29 > 30 > 202 > 217 > 219 > 216 > 69 路径长度333.000000:
算法得到的路径9:
具体路径信息:69 > 100 > 97 > 78 > 79 > 80 > 81 > 221 > 209 > 95 > 96 > 99 > 69 路径长度298.000000:
算法得到的路径10:
具体路径信息:69 > 91 > 92 > 84 > 85 > 82 > 83 > 94 > 93 > 101 > 102 > 69 路径长度260.000000:
算法得到的路径11:
具体路径信息:69 > 90 > 210 > 86 > 131 > 211 > 132 > 222 > 130 > 87 > 89 > 103 > 69 路径长度347.000000:
算法得到的路径12:
具体路径信息:69 > 104 > 88 > 129 > 215 > 134 > 135 > 183 > 213 > 164 > 128 > 220 > 69 路径长度437.000000:
算法得到的路径13:
具体路径信息:69 > 105 > 127 > 166 > 162 > 137 > 138 > 139 > 136 > 163 > 158 > 165 > 69 路径长度496.000000:
算法得到的路径14:
具体路径信息:69 > 126 > 167 > 156 > 157 > 201 > 142 > 140 > 141 > 159 > 161 > 160 > 69 路径长度531.000000:
算法得到的路径15:
具体路径信息:69 > 106 > 214 > 151 > 154 > 155 > 144 > 143 > 146 > 153 > 152 > 107 > 69 路径长度467.000000:
算法得到的路径16:
具体路径信息:69 > 108 > 109 > 125 > 212 > 150 > 149 > 148 > 145 > 147 > 168 > 169 > 69 路径长度455.000000:
算法得到的路径17:
具体路径信息:69 > 124 > 170 > 176 > 177 > 178 > 179 > 174 > 172 > 123 > 110 > 67 > 69 路径长度522.000000:
算法得到的路径18:
具体路径信息:69 > 66 > 112 > 121 > 182 > 181 > 180 > 173 > 171 > 122 > 111 > 65 > 69 路径长度431.000000:
算法得到的路径19:
具体路径信息:69 > 64 > 113 > 175 > 120 > 184 > 185 > 186 > 119 > 115 > 114 > 63 > 69 路径长度317.000000:
算法得到的路径20:
具体路径信息:69 > 62 > 116 > 223 > 118 > 187 > 117 > 188 > 27 > 60 > 61 > 68 > 69 路径长度295.000000:
算法求解得到的总路径长度:8450.000000