Benchmarking the Pure Random Search on the BBOB-2009 Noisy Testbed

International audienceWe benchmark the Pure-Random-Search algorithm on the BBOB 2009 noisy testbed. Each candidate solution is sampled uniformly in $[-5, 5]^{D}$, where $D$ denotes the search space dimension. The maximum number of function evaluations chosen is $10^{6}$ times the search space dimension. With this budget the algorithm is not able to solve any single function of the testbed