Mathematical Problems in Engineering

Research Article

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

Table 6

Number of solutions of permutation problems obtained by optimizing the SM by the SMBO algorithm (90 sequential optimisations) with predicted fitness which is better than or equal to the fitness of the best previous solution.
Instance
Better Equal Better Equal
kra30a 22.78 0 0.00 0
kra32 22.28 0 0.00 0
lipa30a 33.80 0 0.04 0
nug30 26.70 0 0.02 0
ste36a 29.66 0 0.04 0
tho30 28.16 0 0.04 0
unih30 4.28 0 0.28 0
unis30 19.64 0 0.04 0
The results are averaged over 50 runs.