kroa100.m

模拟退火算法用于求解旅行商问题的matlab源程序

%100	21282																																																																																																					
%	tour	=	[1	47	93	28	67	58	61	51	87	25	81	69	64	40	54	2	44	50	73	68	85	82	95	13	76	33	37	5	52	78	96	39	30	48	100	41	71	14	3	43	46	29	34	83	55	7	9	57	20	12	27	86	35	62	60	77	23	98	91	45	32	11	15	17	59	74	21	72	10	84	36	99	38	24	18	79	53	88	16	94	22	70	66	26	65	4	97	56	80	31	89	42	8	92	75	19	90	49	6	63]
clear all
kroa100=	[	1380	939	;																																																																																																		
	2848	96	;																																																																																																			
	3510	1671	;																																																																																																			
	457	334	;																																																																																																			
	3888	666	;																																																																																																			
	984	965	;																																																																																																			
	2721	1482	;																																																																																																			
	1286	525	;																																																																																																			
	2716	1432	;																																																																																																			
	738	1325	;																																																																																																			
	1251	1832	;																																																																																																			
	2728	1698	;																																																																																																			
	3815	169	;																																																																																																			
	3683	1533	;																																																																																																			
	1247	1945	;
	123	862	;
	1234	1946	;
	252	1240	;
	611	673	;
	2576	1676	;
	928	1700	;
	53	857	;
	1807	1711	;
	274	1420	;
	2574	946	;
	178	24	;
	2678	1825	;
	1795	962	;
	3384	1498	;
	3520	1079	;
	1256	61	;
	1424	1728	;
	3913	192	;
	3085	1528	;
	2573	1969	;
	463	1670	;
	3875	598	;
	298	1513	;
	3479	821	;
	2542	236	;
	3955	1743	;
	1323	280	;
	3447	1830	;
	2936	337	;
	1621	1830	;
	3373	1646	;
	1393	1368	;
	3874	1318	;
	938	955	;
	3022	474	;
	2482	1183	;
	3854	923	;
	376	825	;
	2519	135	;
	2945	1622	;
	953	268	;
	2628	1479	;
	2097	981	;
	890	1846	;
	2139	1806	;
	2421	1007	;
	2290	1810	;
	1115	1052	;
	2588	302	;
	327	265	;
	241	341	;
	1917	687	;
	2991	792	;
	2573	599	;
	19	674	;
	3911	1673	;
	872	1559	;
	2863	558	;
	929	1766	;
	839	620	;
	3893	102	;
	2178	1619	;
	3822	899	;
	378	1048	;
	1178	100	;
	2599	901	;
	3416	143	;
	2961	1605	;
	611	1384	;
	3113	885	;
	2597	1830	;
	2586	1286	;
	161	906	;
	1429	134	;
	742	1025	;
	1625	1651	;
	1187	706	;
	1787	1009	;
	22	987	;
	3640	43	;										
	3756	882	;										
	776	392	;										
	1724	1642	;										
	198	1810	;										
	3950	1558	]	;									
besttour=	tspsiman(kroa100)	;	%	Add	this	instruction	at	the	end	of	the	coordinate	matrix