Scaling of run "time" with dimension





















































Expected running time (ERT in number of evaluations as log10 value), divided by dimension for target function value 10^{−6} versus dimension. Slanted grid lines indicate quadratic scaling with the dimension. Different symbols correspond to different algorithms given in the legend of f1 and f54. Light symbols give the maximum number of evaluations from the longest trial divided by dimension. Black stars (if present) indicate a statistically better result compared to all other algorithms with p < 0.01 and Bonferroni correction number of dimensions (six). Legend: ○: AL1-CMA-ES Dufosse, ♢: AL2-CMA-ES Dufosse, ☆: AL3-CMA-ES Dufosse, +: AL4-CMA-ES Dufosse, ⬠: BPepsMAg Hellwig, ▼: COBYLA Dufosse, x: RandomSearch-5 Dufosse, △: epsMAg Hellwig, ◇: fmincon Hellwig