Extended Data Table 1 Number of data points needed to achieve the global optimum

	Ackley-20	Ackley-100	Rastrigin-20	Rastrigin-100	Rosenbrock-20	Rosenbrock-100	Schwefel-20	Griewank-20
Max # of samples	1,600	2,800	1,000	2,000	6,300	10,500	1,000	1,000
Random	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
TuRBO5	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
LaMCTS	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
CMS-ES	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
Diff-Evo	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
DA	428 ± 114	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
Shiwa	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
MCMC	408 ± 65	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
DOO	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
SOO	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
VOO	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.	N.A.
DANTE	292 ± 65	1788 ± 139	220 ± 74	444 ± 55	4263 ± 1111	3098 ± 1031	N.A.	860 ± 115

Results are averaged over 5 trials, and ± denotes the standard deviation. N.A. (Not Available) indicates that it does not reach the global optimum.

Quick links

Search