assign_distmatrix.m

实现了一种高效的蚁群算法,它在旅行商问题中进行了测试

%this code is written by Liangju Ke
%please refer to the paper "有限级信息素蚁群算法"

function distmatrix = assign_dismatrix(dim)
% %   NAME: ry48p
% % TYPE: ATSP
% % COMMENT: Asymmetric TSP (Fischetti)
% % DIMENSION: 48
% % EDGE_WEIGHT_TYPE: EXPLICIT
% % EDGE_WEIGHT_FORMAT: FULL_MATRIX 
% % EDGE_WEIGHT_SECTION
  distmatrix = [
    
  9999999    1593     569    2056    1327    1009     947     301     234    1800     625     700     754     790     529   395    1385     856    1179     821    1085     385     730    1808     915    2076    1120    1002    1297    1026      592    1448     694     743    2254     880    1137     330    1121     449     786    1594    1264     755    2354      593     849    1216;...
     1619 9999999    1191     656     595    2304    2128    1797    1674     834    1348    1620    1183    1050    1629     1339    2444    2039    2350    1646    1334    1322    1167    1079    1182     624    2307    2171     478    2272     1923    1192    1837     982    1060    2132    2312    1884    1047    1513    1051     550    2287    2125    1123     1765    1388     718;...
      528    1297 9999999    1682     809    1309    1170     624     506    1445     526     488     561     402     610      429    1510    1072    1419     882     801     250     401    1351     485    1579    1436    1194     898    1194      816    1054     728     471    1828    1000    1276     837     898     465     459    1183    1314     989    1876      708     620     968;...
     2097     723    1781 9999999     996    2674    2595    2360    2236     501    1846    2061    1616    1580    2108     1884    2678    2590    2635    2068    1584    1847    1638     930    1328     187    2635    2582     948    2669     2421    1197    2183    1506     620    2438    2782    2337    1328    1959    1513     680    2603    2497     648     2142    1827    1058;...
     1310     680     780    1023 9999999    1690    1754    1424    1279     787     900    1153     759     612    1201     1098    1918    1682    1858    1148     876     975     761     759     639     820    1759    1651     417    1694     1459     718    1292     566    1005    1632    1870    1540     493    1131     954     496    1760    1629    1144     1306     886     295;...
     1156    2218    1336    2687    1745 9999999     358    1020     964    2253     998     774    1089    1369     692     1349     364     339     249     801    1187    1286    1135    2157    1442    2473     276     303    1881     258      681    1588     708    1488    2624     391     254     704    1508     879    1636    2165     300     429    2588      668    1014    1735;...
      827    2103    1085    2504    1692     258 9999999     972     759    2236     834     724     970    1102     604     1227     535      54     493     551    1165    1066     974    1908    1239    2379     508     124    1677     311      386    1483     590    1382    2444     204     391     614    1437     820    1410    2049     471     245    2595      386     858    1615;...
      190    1684     698    2274    1395    1116     792 9999999     387    2016     797     691     984    1055     677      445    1348     868    1148     936    1246     404     816    1965    1191    2206    1272    1050    1323    1057      505    1607     839     890    2379     972    1098     327    1471     545     973    1756    1200     786    2415      616     920    1552;...
      217    1673     526    2144    1366    1009     796     413 9999999    1941     696     570     899     793     452      515    1094     619    1003     758     937     524     615    1760    1020    2103    1133     749    1323     900      465    1379     477     762    2222     632    1020     317    1178     247     908    1609    1140     473    2205      392     824    1237;...
     1892     856    1591     636     780    2323    2205    2133    2014 9999999    1544    1649    1258    1170    1709     1716    2377    2141    2443    1629    1320    1686    1395     378    1015     383    2367    2191     833    2283     2062     800    1897    1257     448    2138    2287    2109     803    1810    1520     415    2270    2119     478     1932    1486     706;...
      660    1316     535    1817     893    1084     780     764     592    1407 9999999     323     304     464     344      787    1129     839    1180     507     450     669     189    1400     416    1760     992     905     963     975      745     890     503     643    1901     829    1118     775     749     403     986    1343    1039     813    1921      564     418     853;...
      673    1626     580    1892    1168     829     719     745     438    1582     366 9999999     537     648     217      787    1031     541     896     370     568     609     434    1536     589    1928     807     792    1282     790      677     930     214     705    1993     690     926     561     936     442     987    1422     772     547    1895      410     343    1015;...
      786    1289     570    1603     682    1203    1059     956     885    1353     297     547 9999999     328     632      937    1377    1023    1316     495     332     849     227    1130     254    1474    1322    1106     933    1097      955     530     617     535    1634     949    1254     884     521     702     891    1051    1127    1096    1568      844     326     758;...
      776    1066     499    1584     536    1245    1106    1016     913    1157     331     690     236 9999999     746      720    1414    1137    1420     747     457     711     234    1016     211    1370    1479    1144     617    1341     1115     761     697     443    1549    1172    1452     939     461     555     768     949    1319    1135    1589      791     555     566;...
      434    1750     629    2111    1152     812     635     592     499    1693     299     220     686     769 9999999      837    1005     609     839     473     664     664     440    1510     773    2009     952     567    1243     788      531    1137     228     918    2134     466     902     500    1012     333     916    1638     889     435    2012      373     519    1160;...
      430    1369     449    1956    1178    1364    1169     534     490    1736     747     829     850     721     832  9999999    1524    1019    1405    1055    1018     221     649    1586     854    1849    1420    1180    1082    1460      920    1405     886     659    2137    1144    1366     685    1164     621     512    1489    1507    1040    2047      848     988    1247;...
     1295    2527    1426    2755    1976     340     497    1247    1189    2385    1187     918    1228    1425    1065     1531 9999999     659     233     866    1323    1565    1347    2089    1544    2637     126     545    2079     346      772    1567     751    1683    2693     613     274    1026    1535    1207    1826    2313     171     795    2715      822    1033    1946;...
      851    2101    1064    2399    1615     452     196     834     668    2196     775     586    1078    1175     512     1028     645 9999999     513     509    1136     909    1009    1929    1194    2379     419     165    1787     323      377    1412     467    1184    2407     118     370     608    1422     609    1362    2042     507     269    2516      311     838    1685;...
     1210    2372    1385    2679    1919     125     516    1170    1001    2442    1102     873    1280    1418     955     1398     269     524 9999999     759    1146    1399    1311    2170    1428    2617      79     287    2039     310      680    1564     664    1553    2738     407      99     894    1569    1003    1787    2101     329     655    2629      808     934    1871;...
     723    1779     819    2056    1170     726     592     967     815    1664     406     377     543     649     370     1104     750     631     866 9999999     499     841     652    1371     782    1895     694     658    1243     682      724     937     213    1047    2019     544     735     791     814     500    1189    1511     799     550    1948      438     262    1047;...
     1005    1475     840    1600     715    1188    1122    1256     970    1208     508     618     304     615     716      999    1175    1107    1206     542 9999999     984     461    1106     460    1480    1125    1128    1115    1054     1132     571     755     708    1546    1033    1198     987     545     798    1228    1161    1075    1037    1506      876     346     791;...
      404    1421     317    1918    1059    1275    1025     420     534    1663     616     660     745     742     683      328    1491     904    1452     882     921 9999999     559    1624     718    1903    1280    1053     978    1282      710    1140     809     557    2124     984    1278     702    1022     491     558    1414    1335     949    2111      695     791    1189;...
      546    1189     345    1638     718    1246    1034     781     682    1314     251     504     225     264     593      685    1412     863    1312     570     521     614 9999999    1221     414    1559    1246     970     860    1134      868     724     662     436    1807     986    1162     706     620     469     665    1181    1090     930    1741      586     412     770;...
     1695     962    1414     866     621    1982    1923    1990    1749     352    1256    1480    1015    1106    1502     1646    2199    1954    2105    1419    1063    1542    1227 9999999     875     798    2153    1991     950    1929     1892     683    1620    1115     725    1886    2083    1857     766    1520    1554     459    2052    2040     646     1834    1330     537;...
      952    1029     537    1441     451    1411    1250    1051     833    1110     524     581     184     228     691      923    1568    1237    1419     765     423     873     429    1023 9999999    1310    1350    1283     719    1235     1158     538     901     518    1452    1060    1373    1166     461     645     851     966    1332    1218    1365      945     553     568;...
     2061     722    1713     298     813    2633    2414    2254    2162     487    1606    1867    1419    1350    1900     1728    2730    2455    2548    1965    1542    1732    1654     755    1299 9999999    2571    2564     831    2422     2357    1210    2057    1254     464    2359    2669    2163    1071    1856    1577     497    2540    2371     714     2232    1643     952;...