Improving the Performance of Metaheuristics: An Approach Combining Response Surface Methodology and Racing Algorithms

Table 8

Statistics of the GA after 10 runs on 10 instances of TSP.

Inst.
Berlin52	1.84	0	0.32	0
Eil51	1.78	0	0.36	0
Eil76	2.61	0	0.84	0
KroA100	5.09	0	1.91	0
Pr76	2.94	0	0.90	0
St70	3.06	0	0.83	0
Eil101	3.27	0	1.33	0
Lin105	5.28	0	1.70	0
Ch130	5.20	0	2.46	0
Tsp225	7.84	0	4.29	0
	3.89	—	1.49	—
	1.82	—	1.14	—