TY - GEN
T1 - The impact of sample volume in random search on the bbob test suite
AU - Brockhoff, Dimo
AU - Hansen, Nikolaus
N1 - Publisher Copyright:
© 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM.
PY - 2019/7/13
Y1 - 2019/7/13
N2 - Uniform Random Search is considered the simplest of all randomized search strategies and thus a natural baseline in benchmarking. Yet, in continuous domain it has its search domain width as a parameter that potentially has a strong effect on its performance. In this paper, we investigate this effect on the well-known 24 functions from the bbob test suite by varying the sample domain of the algorithm ([-a, a]n for a ? {0.5, 1, 2, 3, 4, 5, 6, 10, 20} and n the search space dimension). Though the optima of the bbob testbed are randomly chosen in [-4, 4]n (with the exception of the linear function f5), the best strategy depends on the search space dimension and the chosen budget. Small budgets and larger dimensions favor smaller domain widths.
AB - Uniform Random Search is considered the simplest of all randomized search strategies and thus a natural baseline in benchmarking. Yet, in continuous domain it has its search domain width as a parameter that potentially has a strong effect on its performance. In this paper, we investigate this effect on the well-known 24 functions from the bbob test suite by varying the sample domain of the algorithm ([-a, a]n for a ? {0.5, 1, 2, 3, 4, 5, 6, 10, 20} and n the search space dimension). Though the optima of the bbob testbed are randomly chosen in [-4, 4]n (with the exception of the linear function f5), the best strategy depends on the search space dimension and the chosen budget. Small budgets and larger dimensions favor smaller domain widths.
KW - Benchmarking
KW - Black-box optimization
U2 - 10.1145/3319619.3326894
DO - 10.1145/3319619.3326894
M3 - Conference contribution
AN - SCOPUS:85070580065
T3 - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
SP - 1912
EP - 1919
BT - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2019 Genetic and Evolutionary Computation Conference, GECCO 2019
Y2 - 13 July 2019 through 17 July 2019
ER -