High-dimensional model-based optimization based on noisy evaluations of computer games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7219 LNCS, Issue , 2012, Pages 145-159

  Preuss, Mike ^a   Wagner, Tobias ^a   Ginsbourger, David ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF BERN   (Switzerland)

Author keywords

Computer Games; Design and Analysis of Computer Experiments; Kriging; Model Based Optimization; Sequential Parameter Optimization; The Open Racing Car Simulator

Indexed keywords

CAR SIMULATOR; COMPUTER GAME; DESIGN AND ANALYSIS OF COMPUTER EXPERIMENTS; KRIGING; MODEL BASED OPTIMIZATION; PARAMETER OPTIMIZATION;

AUTOMOBILE SIMULATORS; COMPUTER SIMULATION; COMPUTER SOFTWARE; DECISION TREES; EVOLUTIONARY ALGORITHMS; FORECASTING; HUMAN COMPUTER INTERACTION; INTERPOLATION;

OPTIMIZATION;

EID: 84867843545     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34413-8_11     Document Type: Conference Paper

References (23)

1. Biermann, D., Weinert, K., Wagner, T.: Model-based optimization revisited: Towards real-world processes. In: Michalewicz, Z., Reynolds, R.G. (eds.) Proc. 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 2980-2987. IEEE Press, Piscataway (2008)
2. Breiman, L.: Random forests. Machine Learning 45(1), 5-32 (2001)
3. Cardamone, L., Loiacono, D., Lanzi, P.L.: Car Setup Optimization. Competition Software Manual. Tech. Rep. 2010.1, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy (2010)
4. Cressie, N.: The origins of kriging. Mathematical Geology 22(3), 239-252 (1990)
5. Forrester, A.I.J., Keane, A.J., Bressloff, N.W.: Design and analysis of 'noisy' computer experiments. AIAA Journal 44(10), 2331-2339 (2006)
6. Ginsbourger, D., Picheny, V., Roustant, O., Richet, Y.: Kriging with heterogeneous nugget effect for the approximation of noisy simulators with tunable fidelity. In: Proc. Joint Meeting of the Statistical Society of Canada and the Société Francaise de Statistique (2008)
7. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9(2), 159-195 (2001)
8. Hastie, T., Tibshirani, R.: Generalized additive models. Statistical Science 1(3), 297-318 (1986)
9. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer (2009)
10. Horton, R.L.: The General Linear Model. McGraw-Hill, New York (1978)
11. Huang, D., Allen, T.T., Notz, W.I., Zheng, N.: Global optimization of stochastic black-box systems via sequential kriging meta-models. Journal on Global Optimization 34(4), 441-466 (2006)
12. Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing 9(1), 3-12 (2005)
13. Jones, D.R.: A taxonomy of global optimization methods based on response surfaces. Journal of Global Optimization 21(4), 345-383 (2001)
14. Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. Journal of Global Optimization 13(4), 455-492 (1998)
15. Kemmerling, M.: Optimierung der Fahrzeugabstimmung auf Basis verrauschter Daten einer Autorennsimulation. Diplomarbeit, TU Dortmund (2010) (in German)
16. Kemmerling, M., Preuss, M.: Automatic adaptation to generated content via car setup optimization in torcs. In: Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, CIG 2010, pp. 131-138. IEEE (2010)
17. Kleijnen, J.P.C.: Kriging metamodeling in simulation: A review. European Journal of Operational Research 192(3), 707-716 (2009)
18. Powell, M.J.D.: The bobyqa algorithm for bound constrained optimization without derivatives. Tech. Rep. DAMTP 2009/NA06, Centre for Mathematical Sciences, University of Cambridge, UK (2009)
19. Preuss, M., Rudolph, G., Wessing, S.: Tuning optimization algorithms for realworld problems by means of surrogate modeling. In: Proc. 12th Annual Conference on Genetic and Evolutionary Computation (GECCO 2010), pp. 401-408. ACM, New York (2010)
20. Rasmussen, C.E., Williams, C.K.I.: Gaussian processes for machine learning. Springer (2006)
21. Sacks, J.,Welch,W.J., Mitchell, T.J.,Wynn, H.P.: Design and analysis of computer experiments. Statistical Science 4(4), 409-423 (1989)
22. Tenne, Y., Izui, K., Nishiwaki, S.: Dimensionality-reduction frameworks for computationally expensive problems. In: Fogel, G., Ishibuchi, H. (eds.) Proc. 2010 IEEE Congress on Evolutionary Computation (CEC 2010), pp. 1-8. IEEE Press, Piscataway (2010)
23. Wang, G.G., Shan, S.: Review of metamodeling techniques in support of engineering design optimization. Journal of Mechanical Design 129(4), 370-380 (2007)