Geometric Generalisation of Surrogate Model-Based Optimisation to Combinatorial and Program Spaces

Table 4

Fitness-distance correlation for permutation problems using hamming and swap distance.

Instance	Hamming	Swap
kra30a	−0.02	0.31
kra32	−0.11	0.11
lipa30a	0.32	0.41
nug30	0.38	0.44
ste36a	0.07	0.12
tho30	0.46	0.52
unih30	1.00	1.00
unis30	1.00	1.00