The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance

Table 2

Normalized results of SA and DABC.

			NS1	NS2	NS3	NS4	NS5	NS6	NS7	NS8
SA	1s	KroA	2.895	0.199	0.084	0.008	0.002	0.176	0.124	0.131
		KroB	3.220	0.252	0.092	0.019	0.018	0.162	0.106	0.129
		KroC	3.502	0.278	0.017	0.006	0.046	0.230	0.165	0.163
		KroD	3.000	0.238	0.040	0.010	0.029	0.155	0.144	0.142
		KroE	3.394	0.334	0.040	0.002	0.025	0.163	0.125	0.124
SA	10s	KroA	2.656	0.129	0.015	0.003	0.004	0.004	0.004	0.015
		KroB	2.731	0.110	0.019	0.006	0.012	0.034	0.014	0.018
		KroC	2.817	0.103	0.012	0.003	0.005	0.012	0.011	0.008
		KroD	2.469	0.071	0.013	0.005	0.002	0.039	0.016	0.019
		KroE	3.055	0.102	0.008	0.007	0.011	0.046	0.020	0.029
DABC	1s	KroA	4.196	0.710	0.238	0.044	0.096	0.630	0.525	0.491
		KroB	3.932	0.588	0.192	0.068	0.116	0.603	0.499	0.461
		KroC	4.152	0.803	0.349	0.059	0.099	0.658	0.559	0.527
		KroD	3.830	0.727	0.284	0.059	0.030	0.657	0.444	0.517
		KroE	3.760	0.640	0.317	0.050	0.095	0.643	0.496	0.444
DABC	10s	KroA	3.950	0.478	0.217	0.010	0.029	0.127	0.084	0.061
		KroB	3.970	0.477	0.179	0.018	0.011	0.121	0.065	0.099
		KroC	3.957	0.613	0.181	0.016	0.027	0.139	0.087	0.076
		KroD	4.171	0.548	0.151	0.030	0.028	0.117	0.063	0.067
		KroE	3.988	0.543	0.108	0.027	0.020	0.125	0.085	0.077