Comparing results of 31 algorithms from the black-box optimization benchmarking bbob-2009

This paper presents results of the BBOB-2009 benchmark-ing of 31 search algorithms on 24 noiseless functions in a black-box optimization scenario in continuous domain. The runtime of the algorithms, measured in number of function evaluations, is investigated and a connection between a sin-gle convergence graph and the runtime distribution is uncov-ered. Performance is investigated for different dimensions up to 40-D, for different target precision values, and in dif-ferent subgroups of functions. Searching in larger dimension and multi-modal functions appears to be more difficult. The choice of the best algorithm also depends remarkably on the available budget of function evaluations. Categories and Subject Descriptor