tsp_china30.txt

很好的遗传面算法 欢迎大家下载

NAME: China30
TYPE: TSP
COMMENT: 30 cities in China
DIMENSION: 30
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT: FULL_MATRIX 
DISPLAY_DATA_TYPE: TWOD_DISPLAY
EDGE_WEIGHT_SECTION
0	268	3526	587	1533	1217	1232	2145	1683	1490	2665	1385	2536	1895	2275	1925	2011	1934	2970	2308	2091	4085	2895	2648	3196	2636	3121	3624	3223	3506
268	0	3460	320	1355	992	991	1964	1461	1233	2487	1116	2345	1645	2045	1656	1743	1669	2743	2044	1824	3904	2653	2384	2945	2369	2858	3381	2955	3245
3526	3460	0	3355	2300	2777	2887	1918	2520	2998	1658	3339	1863	2814	2433	3465	3344	3766	2367	3184	3725	1806	2655	3273	2964	3992	3347	2876	3784	3463
587	320	3355	0	1144	725	700	1737	1188	919	2256	799	2099	1337	1757	1341	1424	1372	2455	1724	1519	3664	2351	2064	2633	2065	2539	3077	2636	2926
1533	1355	2300	1144	0	478	587	611	388	755	1133	1063	1006	804	887	1345	1288	1597	1523	1343	1621	2552	1539	1625	1904	2061	2000	2240	2280	2337
1217	992	2777	725	478	0	130	1025	468	423	1538	635	1375	720	1057	1043	1040	1236	1753	1221	1303	2939	1684	1550	2004	1805	1992	2412	2186	2364
1232	991	2887	700	587	130	0	1096	496	316	1600	505	1425	668	1057	924	933	1108	1755	1140	1181	2986	1663	1474	1967	1690	1928	2391	2100	2305
2145	1964	1918	1737	611	1025	1096	0	636	1116	522	1467	406	897	604	1548	1431	1848	1028	1319	1810	1941	1143	1496	1529	2124	1747	1767	2115	2020
1683	1461	2520	1188	388	468	496	636	0	482	1115	831	933	415	596	996	919	1272	1288	954	1271	2490	1240	1241	1582	1683	1634	1964	1896	1985
1490	1233	2998	919	755	423	316	1116	482	0	1571	351	1374	426	901	623	617	844	1580	834	890	2898	1443	1173	1714	1382	1636	2164	1789	2019
2665	2487	1658	2256	1133	1538	1600	522	1115	1571	0	1920	216	1263	805	1895	1754	2207	796	1543	2132	1419	1037	1615	1393	2344	1724	1483	2146	1908
1385	1116	3339	799	1063	635	505	1467	831	351	1920	0	1720	717	1220	542	630	633	1872	957	745	3228	1699	1290	1924	1287	1771	2399	1839	2160
2536	2345	1863	2099	1006	1375	1425	406	933	1374	216	1720	0	1050	588	1679	1537	1991	689	1329	1915	1564	885	1414	1258	2132	1556	1415	1967	1769
1895	1645	2814	1337	804	720	668	897	415	426	1263	717	1050	0	506	651	538	956	1160	541	913	2515	1017	845	1300	1277	1272	1740	1496	1643
2275	2045	2433	1757	887	1057	1057	604	596	901	805	1220	588	506	0	1099	952	1411	698	750	1328	2009	654	893	1017	1560	1163	1369	1512	1469
1925	1656	3465	1341	1345	1043	924	1548	996	623	1895	542	1679	651	1099	0	166	312	1621	529	276	3049	1382	817	1522	767	1291	2018	1306	1676
2011	1743	3344	1424	1288	1040	933	1431	919	617	1754	630	1537	538	952	166	0	466	1456	368	381	2885	1216	675	1363	776	1154	1858	1212	1542
1934	1669	3766	1372	1597	1236	1108	1848	1272	844	2207	633	1991	956	1411	312	466	0	1916	797	188	3349	1662	1031	1762	705	1476	2262	1401	1847
2970	2743	2367	2455	1523	1753	1755	1028	1288	1580	796	1872	689	1160	698	1621	1456	1916	0	1127	1783	1438	312	1036	604	1817	986	738	1429	1117
2308	2044	3184	1724	1343	1221	1140	1319	954	834	1543	957	1329	541	750	529	368	797	1127	0	656	2565	864	340	995	810	815	1490	965	1204
2091	1824	3725	1519	1621	1303	1181	1810	1271	890	2132	745	1915	913	1328	276	381	188	1783	656	0	3222	1517	858	1593	546	1293	2093	1214	1661
4085	3904	1806	3664	2552	2939	2986	1941	2490	2898	1419	3228	1564	2515	2009	3049	2885	3349	1438	2565	3222	0	1724	2452	1816	3226	2259	1466	2686	2179
2895	2653	2655	2351	1539	1684	1663	1143	1240	1443	1037	1699	885	1017	654	1382	1216	1662	312	864	1517	1724	0	731	385	1511	692	728	1129	887
2648	2384	3273	2064	1625	1550	1474	1496	1241	1173	1615	1290	1414	845	893	817	675	1031	1036	340	858	2452	731	0	736	780	480	1236	655	869
3196	2945	2964	2633	1904	2004	1967	1529	1582	1714	1393	1924	1258	1300	1017	1522	1363	1762	604	995	1593	1816	385	736	0	1450	443	500	881	515
2636	2369	3992	2065	2061	1805	1690	2124	1683	1382	2344	1287	2132	1277	1560	767	776	705	1817	810	546	3226	1511	780	1450	0	1048	1923	802	1347
3121	2858	3347	2539	2000	1992	1928	1747	1634	1636	1724	1771	1556	1272	1163	1291	1154	1476	986	815	1293	2259	692	480	443	1048	0	878	445	388
3624	3381	2876	3077	2240	2412	2391	1767	1964	2164	1483	2399	1415	1740	1369	2018	1858	2262	738	1490	2093	1466	728	1236	500	1923	878	0	1257	715
3223	2955	3784	2636	2280	2186	2100	2115	1896	1789	2146	1839	1967	1496	1512	1306	1212	1401	1429	965	1214	2686	1129	655	881	802	445	1257	0	582
3506	3245	3463	2926	2337	2364	2305	2020	1985	2019	1908	2160	1769	1643	1469	1676	1542	1847	1117	1204	1661	2179	887	869	515	1347	388	715	582	0
EOF
DISPLAY_DATA_SECTION
1 126.63 45.75   
2 125.346 43.866 
3 87.68 43.77    
4 123.45 41.796  
5 111.65 40.82   
6 116.4 39.93    
7 117.198 39.126 
8 106.27 38.47   
9 112.53 37.87   
10 117 36.666     
11 101.74 36.56   
12 120.318 36.066 
13 103.73 36.03   
14 113.65 34.76   
15 108.9 34.266   
16 118.78 32.04   
17 117.27 31.86   
18 121.47 31.23   
19 104.07 30.666  
20 114.27 30.576  
21 120.19 30.26   
22 91.11 29.97    
23 106.578 29.568 
24 112.9 28.21    
25 106.71 26.57   
26 119.3 26.08    
27 110.28 25.29   
28 102.73 25.04   
29 113.25 23.118  
30 108.33 22.84    
EOF