The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance

Table 3

Improvement of NS1-NS4 and NS5-NS8.

		NS1	NS2	NS3	NS4	NS5	NS6	NS7	NS8
SA	KroA	0.240	0.070	0.069	0.005	-0.002	0.173	0.120	0.116
	KroB	0.489	0.142	0.073	0.012	0.006	0.128	0.091	0.111
	KroC	0.684	0.175	0.005	0.003	0.041	0.218	0.153	0.156
	KroD	0.531	0.166	0.027	0.005	0.027	0.115	0.127	0.123
	KroE	0.339	0.233	0.032	-0.004	0.015	0.117	0.105	0.094
DABC	KroA	0.246	0.232	0.021	0.034	0.067	0.503	0.441	0.430
	KroB	-0.038	0.111	0.013	0.050	0.105	0.482	0.434	0.362
	KroC	0.195	0.190	0.168	0.043	0.072	0.520	0.472	0.451
	KroD	-0.342	0.179	0.133	0.029	0.002	0.540	0.381	0.450
	KroE	-0.228	0.097	0.209	0.023	0.075	0.517	0.411	0.367