Abstract
This paper describes how to parallelize the Efficient Global Optimization (EGO) algorithm, by making use of a simple multi-objective formulation. EGO constructs a Kriging approximation of the cost function, and then improves this approximation by adding additional designs to the initial designs. These aditional designs are added sequentially, one by one. In a specific iteration, the design is added where the Expected Improvement (EI) acquisition function is maximized. The EI function is typically maximized in the vicinity of the current best sampled point, or in a region that has large uncertainty. We demonstrate that instead of using the EI function, a multi-objective formulation can be used to decide where to add points. The two objectives that dictate where new designs should be sampled are function value, and uncertainty. The resulting Pareto front contains multiple designs that can be analyzed in parallel in the next iteration. Our study concludes with numerical examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13, 455–492 (1998)
Mckay, M.D.: Latin hypercube sampling as a tool in uncertainty analysis of computer models. In: Proceedings of the 24th Conference on Winter Simulation, WSC 1992, pp. 557–564 (1992)
Cressie, N.A.C.: The origins of Kriging. Math. Geol. 22(3), 239–252 (1990)
Cressie, N.A.C.: Statistics for Spatial Data. Wiley, London (1991)
Hengl, T.: A Practical Guide to Geostatistical Mapping. University of Amsterdam, Amsterdam (2009)
Martin, J.D., Simpson, T.W.: Use of kriging models to approximate deterministic computer models. AIAA J. 43(4), 853–863 (2005)
Rasmussen, C.E., Williams, K.I.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)
Stein, M.L.: Interpolation of Spatial Data: Some Theory for Kriging. Springer Series in Statistics. Springer, Heidelberg (1999)
Matheron, G.: Kriging or polynomial interpolation procedures. CIMM Trans. 70, 240–244 (1967)
Sasena, M.J.: Flexibility and efficiency enhancements for constrained global design optimization with kriging approximations. Ph.D. thesis, University of Michigan (2002)
Feng, Z., Zhang, Q., Zhang, Q., Tang, Q., Yang, T., Ma, Y.: A multiobjective optimization based framework to balance the global exploration and local exploitation in expensive optimization. J. Global Optim. 61, 677–694 (2015)
Ginsbourger, D., Riche, R., Carraro, L.: A multi-points criterion for deterministic parallel global optimization based on Gaussian processes. HAL (2008)
Bichon, B.J.: Efficient surrogate modeling for reliability analysis and design. Ph.D. thesis, Vanderbilt University (2010)
Schonlau, M.: Computer experiments and global optimization. Ph.D. thesis, University of Waterloo, Waterloo, Ontario, Canada (1997)
Jones, D.R.: A taxonomy of global optimization methods based on response surfaces. J. Glob. Optim. 21, 345–383 (2001)
Schonlau, M., Welch, W.J., Jones, D.R.: Global versus local search in constrained optimization of computer models. Technical Report 83, National Institute of Statistical Sciences, 19 T. W. Alexander Drive PO Box 14006 Research Triangle Park, NC 27709-4006, March 1998
Sobester, A., Leary, S.J., Keane, A.J.: A parallel updating scheme for approximating and optimizing high fidelity computer simulations. Struct. Multi. Optim. 27, 371–383 (2004)
Ponweiser, W., Wagner, T., Vincze, M.: Clustered multiple generalized expected improvement: a novel infill sampling criterion for surrogate models. In: IEEE Congress on Evolutionary Computation (2008)
Viana, F.A.C., Haftka, R.T.: Importing uncertainty estimates from one surrogate to another. In: 50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference (2009)
Viana, F.A.C., Haftka, R.T., Steffen, V.: Multiple surrogates: how cross-validation errors can help us to obtain the best predictor. Struct. Multi. Optim. 39, 439–457 (2009)
Viana, F.A.C., Haftka, R.T., Watson, L.T.: Why not run the efficient global optimization algorithm with multiple surrogates? In: 51st AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference (2010)
Viana, F.A.C., Haftka, R.T., Watson, L.T.: Efficient global optimization algorithm assisted by multiple surrogate techniques. J. Global Optim. 56, 669–689 (2013)
Sobester, A., Leary, S.J., Keane, A.J.: On the design of optimization strategies based on global response surface approximation models. J. Global Optim. 33, 31–59 (2005)
Biscani, F., Izzo, D., Yam, C.H.: Parallel global multiobjective optimizer
Surjanovic, S., Bingham, D.: Virtual library of simulation experiments: test functions and datasets (2013). http://www.sfu.ca/ssurjano/hart3.html. Accessed 6 May 2016
Kok, S., Sandrock, C.: Locating and characterizing the stationary points of the extended Rosenbrock function. Evol. Comput. 17(3), 437–453 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Grobler, C., Kok, S., Wilke, D.N. (2018). Simple Intuitive Multi-objective ParalLElization of Efficient Global Optimization: SIMPLE-EGO. In: Schumacher, A., Vietor, T., Fiebig, S., Bletzinger, KU., Maute, K. (eds) Advances in Structural and Multidisciplinary Optimization. WCSMO 2017. Springer, Cham. https://doi.org/10.1007/978-3-319-67988-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-67988-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67987-7
Online ISBN: 978-3-319-67988-4
eBook Packages: EngineeringEngineering (R0)