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

Table 9

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

Inst.
Berlin52	0.34	0	0.07	0
Eil51	0.35	0	0.06	0
Eil76	0.64	0	0.09	0
KroA100	1.10	0	0.09	0
Pr76	0.39	0	0.05	0
St70	0.60	0	0.06	0
Eil101	1.03	0	0.10	0
Lin105	1.50	0	0.12	0
Ch130	1.22	0	0.11	0
Tsp225	1.64	0	0.38	0
	0.88	—	0.11	—
	0.46	—	0.09	—