Optimal robust expensive optimization is tractable

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

Volumn , Issue , 2009, Pages 1951-1952

  Rolet, Philippe ^a   Sebag, Michèle ^a   Teytaud, Olivier ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Expensive optimization; Monte Carlo tree search; UCT

Indexed keywords

CONVERGENCE RATES; FITNESS FUNCTIONS; MONTE CARLO; OPTIMIZATION ALGORITHMS; TIGHT BOUND; TREE SEARCH; UCT;

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTION FUNCTIONS; FUNCTION EVALUATION; MONTE CARLO METHODS;

OPTIMIZATION;

EID: 72749097004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570255     Document Type: Conference Paper

References (11)

1. A. Auger and O. Teytaud. Continuous lunches are free plus the design of optimal optimization algorithms. Algorithmica, Accepted.
2. S. Gelly, S. Ruette, and O. Teytaud. Comparison-based algorithms: worst-case optimality, optimality w.r.t a bayesian prior, the intraclass-variance minimization in eda, and implementations with billiards. In PPSN-BTP workshop, 2006.
3. R. Herbrich, T. Graepel, and C. Campbell. Bayes point machines. Journal of Machine Learning Research, 1:245-279, 2001.
4. D. R. Jones, M. Schonlau, and W. J. Welch. Efficient global optimization of expensive black-box functions. J. of Global Optimization, 13(4):455-492, 1998.
5. L. Kocsis and C. Szepesvari. Bandit-based monte-carlo planning. In ECML'06, pages 282-293, 2006.
6. T.-P. Runarsson. Ordinal regression in evolutionary computation. In proceedings of PPSN, pages 1048-1057, 2006.
7. O. Teytaud and H. Fournier. Lower bounds for evolution strategies using VC-dimension. In G. Rudolph, T. Jansen, S. M. Lucas, C. Poloni, and N. Beume, editors, PPSN, volume 5199 of Lecture Notes in Computer Science, pages 102-111. Springer, 2008.
8. O. Teytaud and S. Gelly. General lower bounds for evolutionary computation. In proceedings of PPSN, 2006.
9. E. Vazquez, J. Villemonteix, M. Sidorkiewicz, and E. Walter. Global optimization based on noisy evaluations: an empirical study of two statistical approaches. Journal of Global Optimization, page 17 pages, 2008.
10. J. Villemonteix, E. Vazquez, and E. Walter. An informational approach to the global optimization of expensive-to-evaluate functions. Journal of Global Optimization, page 26 pages, 09 2008.
11. Z. Zhou. Hierarchical surrogate-assisted evolutionary optimization framework. In In Evolutionary Computation, 2004. CEC2004. Congress on, pages 1586-1593, 2004.