Benchmarking the pure random search on the BBOB-2009 testbed

Anne Auger; Raymond Ros

doi:10.1145/1570256.1570347

Benchmarking the pure random search on the BBOB-2009 testbed

Anne Auger, Raymond Ros

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We benchmark the pure random search algorithm on the BBOB 2009 noise-free 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 106 times the search space dimension. With this budget the algorithm is not able to solve any single function of the testbed.

Original language	English
Title of host publication	Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Publisher	Association for Computing Machinery
Pages	2479-2483
Number of pages	5
ISBN (Print)	9781605583259
DOIs	https://doi.org/10.1145/1570256.1570347
Publication status	Published - 1 Jan 2009
Externally published	Yes
Event	11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC, Canada Duration: 8 Jul 2009 → 12 Jul 2009

Publication series

Name	Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Volume	2009-January

Conference

Conference	11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Country/Territory	Canada
City	Montreal, QC
Period	8/07/09 → 12/07/09

Keywords

Benchmarking
Black- box optimization
Evolutionary computation
Monte-Carlo
Pure random search

Access to Document

10.1145/1570256.1570347

Cite this

Auger, A., & Ros, R. (2009). Benchmarking the pure random search on the BBOB-2009 testbed. In Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (pp. 2479-2483). (Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009; Vol. 2009-January). Association for Computing Machinery. https://doi.org/10.1145/1570256.1570347

@inproceedings{bead47233a6140baa639db2d11fba44a,

title = "Benchmarking the pure random search on the BBOB-2009 testbed",

abstract = "We benchmark the pure random search algorithm on the BBOB 2009 noise-free 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 106 times the search space dimension. With this budget the algorithm is not able to solve any single function of the testbed.",

keywords = "Benchmarking, Black- box optimization, Evolutionary computation, Monte-Carlo, Pure random search",

author = "Anne Auger and Raymond Ros",

note = "Publisher Copyright: {\textcopyright} 2009 ACM.; 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 ; Conference date: 08-07-2009 Through 12-07-2009",

year = "2009",

month = jan,

day = "1",

doi = "10.1145/1570256.1570347",

language = "English",

isbn = "9781605583259",

series = "Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009",

publisher = "Association for Computing Machinery",

pages = "2479--2483",

booktitle = "Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009",

}

Auger, A & Ros, R 2009, Benchmarking the pure random search on the BBOB-2009 testbed. in Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009. Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, vol. 2009-January, Association for Computing Machinery, pp. 2479-2483, 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, Montreal, QC, Canada, 8/07/09. https://doi.org/10.1145/1570256.1570347

Benchmarking the pure random search on the BBOB-2009 testbed. / Auger, Anne; Ros, Raymond.
Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009. Association for Computing Machinery, 2009. p. 2479-2483 (Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009; Vol. 2009-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Benchmarking the pure random search on the BBOB-2009 testbed

AU - Auger, Anne

AU - Ros, Raymond

PY - 2009/1/1

Y1 - 2009/1/1

N2 - We benchmark the pure random search algorithm on the BBOB 2009 noise-free 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 106 times the search space dimension. With this budget the algorithm is not able to solve any single function of the testbed.

AB - We benchmark the pure random search algorithm on the BBOB 2009 noise-free 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 106 times the search space dimension. With this budget the algorithm is not able to solve any single function of the testbed.

KW - Benchmarking

KW - Black- box optimization

KW - Evolutionary computation

KW - Monte-Carlo

KW - Pure random search

U2 - 10.1145/1570256.1570347

DO - 10.1145/1570256.1570347

M3 - Conference contribution

AN - SCOPUS:85131931679

SN - 9781605583259

T3 - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

SP - 2479

EP - 2483

BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

PB - Association for Computing Machinery

T2 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Y2 - 8 July 2009 through 12 July 2009

ER -

Benchmarking the pure random search on the BBOB-2009 testbed

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this