A Kriging-Based Unconstrained Global Optimization Algorithm

Abstract Efficient Global Optimization (EGO) algorithm with Kriging model is stable and effective for an expensive black-box function. However, How to get a more global optimal point on the basis of surrogates has been concerned in simulation-based design optimization. In order to better solve a black-box unconstrained optimization problem, this paper introduces a new EGO method named improved generalized EGO (IGEGO), in which two targets will be achieved: using Kriging surrogate model and guiding the optimal searching direction into more promising regions. Kriging modeling which can fast construct an approximation model is the premise ofperforming optimization. Next, a new infill sampling criterion (ISC) called improved generalized expected improvement which round off Euclidean norm on variation of the optimal solutions ofparameter θ to replace parameter g can effectively balance global and local search in IGEGO method. Twelve numerical tests and an engineering example are given to illustrate the reliability, applicability and effectiveness of the present method

[1]  Fred van Keulen,et al.  Efficient Kriging-based robust optimization of unconstrained problems , 2014, J. Comput. Sci..

[2]  Zhengdong Huang,et al.  An Incremental Kriging Method for Sequential OptimalExperimental Design , 2014 .

[3]  Alexandros A. Taflanidis,et al.  Kriging metamodeling for approximation of high-dimensional wave and surge responses in real-time storm/hurricane risk assessment , 2013 .

[4]  H. Takagi,et al.  Mixed-fidelity Efficient Global Optimization Applied to Design of Supersonic Wing , 2013 .

[5]  James M. Parr,et al.  Infill sampling criteria for surrogate-based optimization with constraint handling , 2012 .

[6]  Anirban Chaudhuri,et al.  Efficient Global Optimization with Adaptive Target for Probability of Targeted Improvement , 2012 .

[7]  Zuomin Dong,et al.  Hybrid and adaptive meta-model-based global optimization , 2012 .

[8]  Silvana M. B. Afonso,et al.  A concurrent efficient global optimization algorithm applied to polymer injection strategies , 2010 .

[9]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[10]  Wolfgang Ponweiser,et al.  Clustered multiple generalized expected improvement: A novel infill sampling criterion for surrogate models , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  N. Zheng,et al.  Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models , 2006, J. Glob. Optim..

[12]  Wang Wei.  Design and calculation for oil chambers of cycloidal rotor pump , 2005 .

[13]  M. Zako,et al.  Structural optimization using Kriging approximation , 2003 .

[14]  M. Sasena,et al.  Exploration of Metamodeling Sampling Criteria for Constrained Global Optimization , 2002 .

[15]  Søren Nymand Lophaven,et al.  Aspects of the Matlab toolbox DACE , 2002 .

[16]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[17]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[18]  Donald R. Jones,et al.  Global versus local search in constrained optimization of computer models , 1998 .

[19]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[20]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .