A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Table 8

The best solution error and the mean value error.

Instance	Metric	GA (%)	SA (%)	CGA (%)	SCGA (%)
att48	Best.Err	1.87	8.01	1.31	0.01
	Mean.Err	5.00	4.03	2.44	0.01
berlin52	Best.Err	4.73	9.26	3.59	0.03
	Mean.Err	9.01	5.60	5.65	0.03
bier127	Best.Err	8.65	12.21	4.48	0.01
	Mean.Err	11.24	9.05	5.90	0.16
ch130	Best.Err	7.07	12.95	3.93	1.20
	Mean.Err	10.50	10.46	5.85	1.47
chn31	Best.Err	0.72	4.69	0.00	0.00
	Mean.Err	2.63	2.09	1.24	0.00
eil51	Best.Err	2.73	7.63	2.95	0.67
	Mean.Err	6.68	4.91	4.22	1.36
eil76	Best.Err	6.13	15.15	4.46	1.70
	Mean.Err	9.68	9.62	6.13	2.13
kroa100	Best.Err	3.30	15.89	1.23	0.02
	Mean.Err	10.65	8.52	4.33	0.46
kroa200	Best.Err	10.34	23.38	8.03	0.56
	Mean.Err	27.60	19.13	10.73	1.03
oliver30	Best.Err	1.12	1.22	0.89	0.89
	Mean.Err	5.51	0.96	1.30	0.89
pr107	Best.Err	3.79	11.49	0.62	0.00
	Mean.Err	8.70	7.57	3.52	0.00
pr136	Best.Err	8.28	14.21	5.45	0.02
	Mean.Err	12.48	10.91	7.18	0.28
pr152	Best.Err	2.88	12.68	1.64	0.00
	Mean.Err	6.73	9.12	3.68	0.00