Linkage-Based Distance Metric in the Search Space of Genetic Algorithms

Table 1

Effect of gene rearrangement on FDCs computed using first- and second-order distance.

Graph	FDC with	FDC with	Improvement from [21]
G500.2.5	0.369	0.033	3.495
G500.05	0.449	−0.002	−0.487
G500.10	0.221	0.005	2.674
G500.20	0.288	0.004	0.117
G1000.2.5	0.241	0.035	0.469
G1000.05	0.239	0.001	1.167
G1000.10	0.311	0.009	3.362
G1000.20	0.468	0.021	1.201
U500.05	0.297	0.438	82.258
U500.10	0.437	0.416	47.649
U500.20	0.593	0.267	65.198
U500.40	0.860	0.620	67.143
U1000.05	0.188	0.385	97.144
U1000.10	0.344	0.362	50.340
U1000.20	0.582	0.291	45.341
U1000.40	0.765	0.507	80.668

Change in GA performance obtained by gene rearrangement.