A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Table 7

The mean value and standard deviation.

Instance	Opt	Metric	GA	SA	CGA	SCGA
att48	33522	Mean	35198.2428	34873.5741	34341.4737	33526.8653
		StD	775.3089	742.4642	218.0112	9.4704
berlin52	7542	Mean	8221.6318	7964.2032	7967.7532	7544.3659
		StD	175.0246	166.5235	108.1287	0.0000
bier127	118282	Mean	131581.2788	128983.7461	125262.8687	118469.7076
		StD	2448.7082	2325.3037	1235.5069	249.1616
ch130	6110	Mean	6751.4105	6749.0506	6467.4983	6199.5853
		StD	147.3786	125.4857	70.3231	19.4134
chn31	15377	Mean	15781.2528	15697.6860	15568.1492	15377.7113
		StD	256.7062	205.2499	171.7538	0.0000
eil51	426	Mean	454.4414	446.8963	443.9726	431.7748
		StD	9.1465	6.2678	5.5769	1.9750
eil76	538	Mean	590.0867	589.7360	570.9942	549.4681
		StD	13.1262	11.3760	6.3239	1.6194
kroa100	21282	Mean	23548.7465	23095.5248	22203.6352	21379.2726
		StD	674.8707	803.5809	451.3302	127.6113
kroa200	29368	Mean	37475.0045	34987.5192	32519.8526	29671.5496
		StD	2563.0760	589.8787	536.6872	120.7940
oliver30	420	Mean	443.1219	424.0513	425.4695	423.7406
		StD	19.0721	0.5317	1.4590	0.0000
pr107	44303	Mean	48158.4584	47656.8289	45861.5128	44301.6837
		StD	1505.6024	1540.8192	833.1544	0.0000
pr136	96772	Mean	108845.5545	107333.6988	103717.2423	97042.3108
		StD	2690.4693	1450.6517	1462.0469	151.2063
pr152	73682	Mean	78641.4797	80403.5388	76394.6319	73683.6406
		StD	1537.2679	1712.5745	907.1630	0.0000