A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Table 6

The best solution and the worst solution.

Instance	Opt	Metric	GA	SA	CGA	SCGA
att48	33522	Best	34149.3743	34013.2819	33961.1106	33523.7085
		Worst	36386.8892	36208.3069	34609.5047	33555.2765
berlin52	7542	Best	7899.0083	7684.5829	7812.5665	7544.3659
		Worst	8538.6311	8240.4600	8252.4864	7544.3659
bier127	118282	Best	128515.2927	126213.1835	123577.8803	118293.5238
		Worst	135685.9343	132724.0594	127274.5241	118822.0753
ch130	6110	Best	6541.8980	6493.4978	6350.0191	6183.0251
		Worst	6997.0840	6901.1848	6559.8327	6225.4433
chn31	15377	Best	15487.2062	15450.5079	15377.7113	15377.7113
		Worst	16265.9926	16097.4187	15891.3431	15377.7113
eil51	426	Best	437.6323	439.5980	438.5469	428.8718
		Worst	464.2338	458.5167	459.2966	436.7443
eil76	538	Best	570.9642	575.2977	562.0046	547.1706
		Worst	608.9891	619.4997	584.2497	552.0326
kroa100	21282	Best	21985.3351	22094.4038	21544.0953	21285.4432
		Worst	24611.4693	24663.04523	23080.9158	21767.5565
kroa200	29368	Best	32405.9486	34196.6537	31724.8527	29533.0620
		Worst	41893.2866	36233.3604	33755.3014	29865.9464
oliver30	420	Best	424.6918	423.7406	423.7406	423.7406
		Worst	476.1180	425.1044	429.5888	423.7406
pr107	44303	Best	45983.4339	45161.7422	44579.1881	44301.6837
		Worst	50060.8782	49392.8367	47261.2359	44301.6837
pr136	96772	Best	104784.6839	105372.1700	102047.9935	96795.4030
		Worst	114883.2612	110519.6460	106732.0575	97181.1904
pr152	73682	Best	75801.2620	76992.7749	74888.9388	73683.6406
		Worst	81017.3352	83021.7641	78170.3976	73683.6406