A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Table 5

Comparison of cellular automata rules.

Instance	Opt	Rule	Best	Worst	Mean	StD
att48	33522	Rule 1	33523.7085	33555.2765	33530.0221	12.6272
		Rule 2	33523.7085	33523.7085	33523.7085	0.0000
		Rule 3	33523.7085	33555.2765	33526.8653	9.4704
berlin52	7452	Rule 1	7544.3659	7544.3659	7544.3659	0.0000
		Rule 2	7544.3659	7544.3659	7544.3659	0.0000
		Rule 3	7544.3659	7544.3659	7544.3659	0.0000
bier127	118282	Rule 1	118822.0753	118822.0753	118822.0753	0.0000
		Rule 2	118293.5238	118293.5238	118293.5238	0.0000
		Rule 3	118293.5238	118293.5238	118293.5238	0.0000
ch130	15377	Rule 1	6225.4433	6225.4433	6225.4433	0.0000
		Rule 2	6183.0251	6183.9732	6183.4043	0.4645
		Rule 3	6183.0251	6205.6532	6189.9083	10.3112
chn31	15377	Rule 1	15377.7113	15377.7113	15377.7113	0.0000
		Rule 2	15377.7113	15377.7113	15377.7113	0.0000
		Rule 3	15377.7113	15377.7113	15377.7113	0.0000
eil51	426	Rule 1	430.4455	436.7443	433.2549	1.9062
		Rule 2	428.8718	432.1911	429.9723	1.1064
		Rule 3	430.4455	434.1932	432.0974	1.1403
eil76	538	Rule 1	549.4996	552.0326	550.6944	0.6931
		Rule 2	547.1706	551.4043	548.1847	1.4609
		Rule 3	547.3471	552.0326	549.5251	1.4484
kroa100	21282	Rule 1	21320.9570	21767.5565	21513.1620	142.7024
		Rule 2	21285.4432	21362.9795	21309.4379	27.5103
		Rule 3	21285.4432	21359.8649	21315.2179	28.7554
kroa200	29368	Rule 1	29834.3635	29865.9464	29840.6801	12.6332
		Rule 2	29588.2340	29599.4047	29596.0535	5.1191
		Rule 3	29533.0620	29599.4047	29577.9152	22.7067
oliver30	420	Rule 1	423.7406	423.7406	423.7406	0.0000
		Rule 2	423.7406	423.7406	423.7406	0.0000
		Rule 3	423.7406	423.7406	423.7406	0.0000
pr107	44303	Rule 1	44301.6837	44301.6837	44301.6837	0.0000
		Rule 2	44301.6837	44301.6837	44301.6837	0.0000
		Rule 3	44301.6837	44301.6837	44301.6837	0.0000
pr136	96772	Rule 1	97102.3170	97138.1891	97105.9042	10.7616
		Rule 2	97160.0055	97181.1904	97164.2425	8.4740
		Rule 3	96795.4030	97102.3170	96856.7858	122.7656
pr152	73682	Rule 1	73683.6406	73683.6406	73683.6406	0.0000
		Rule 2	73683.6406	73683.6406	73683.6406	0.0000
		Rule 3	73683.6406	73683.6406	73683.6406	0.0000