Skip to main content
Top

2018 | OriginalPaper | Chapter

Surrogate Based Global Optimization Using Adaptive Switching Infill Sampling Criterion

Authors : Dohyun Park, In-Bum Chung, Dong-Hoon Choi

Published in: Advances in Structural and Multidisciplinary Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A novel infill sampling criterion is proposed for a surrogate based global optimization algorithm. Due to the extensive amount of calculations required for the meta-heuristic global optimization methods, a surrogate model was employed. In the surrogate based global optimization, SBGO, an iterative process of constructing a model and sampling new points are repeated until a stopping criterion is met. An infill sampling criterion, ISC, controls which data point should be sampled, however, because the characteristics of a design problem are prone to influence the performance of the algorithm, an adaptive ISC should be developed. Thus, in this study, an algorithm that adaptively searches globally and locally considering the current existing samples is proposed. The novel ISC is integrated with a global search measure weighted minimum distance, WD, which considers not only the most ambiguous regions but also accounts for the response values for higher efficiency. The algorithm was tested on unconstrained mathematical functions including the Dixon-Szego test functions and the results were compared with other SBGO algorithms. Additionally, the algorithm was further expanded and implemented to constrained optimization problems using penalizing coefficients.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13, 455–492 (1998)MathSciNetCrossRefMATH Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13, 455–492 (1998)MathSciNetCrossRefMATH
2.
go back to reference Schonlau, M.: Computer experiments and global optimization, Ph.D., Statistics, University of Waterloo (1997) Schonlau, M.: Computer experiments and global optimization, Ph.D., Statistics, University of Waterloo (1997)
3.
go back to reference Bjorkman, M., Holmstrom, K.: Global optimization of costly nonconvex functions using radial basis functions. Optim. Eng. 1, 373–397 (2000)MathSciNetCrossRefMATH Bjorkman, M., Holmstrom, K.: Global optimization of costly nonconvex functions using radial basis functions. Optim. Eng. 1, 373–397 (2000)MathSciNetCrossRefMATH
5.
go back to reference Regis, R.G., Shoemaker, C.A.: Constrained global optimization of expensive black box functions using radial basis functions. J. Global Optim. 31, 153–171 (2005)MathSciNetCrossRefMATH Regis, R.G., Shoemaker, C.A.: Constrained global optimization of expensive black box functions using radial basis functions. J. Global Optim. 31, 153–171 (2005)MathSciNetCrossRefMATH
6.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
7.
go back to reference Sasena, M.J.: Flexibility and efficiency enhancements for constrained global design optimization with kriging approximations, Ph.D., Mechanical engineering, University of Michigan (2002) Sasena, M.J.: Flexibility and efficiency enhancements for constrained global design optimization with kriging approximations, Ph.D., Mechanical engineering, University of Michigan (2002)
9.
10.
go back to reference Dixon, L.C.W., Szego, G.P.: The global optimization problem: an introduction. In: Towards Global Optimization, vol. 2, North-Holland, Amsterdam, pp. 1–15 (1978) Dixon, L.C.W., Szego, G.P.: The global optimization problem: an introduction. In: Towards Global Optimization, vol. 2, North-Holland, Amsterdam, pp. 1–15 (1978)
11.
go back to reference Regis, R.G., Shoemaker, C.A.: Improved strategies for radial basis function methods for global optimization. J. Global Optim. 37, 113–135 (2007)MathSciNetCrossRefMATH Regis, R.G., Shoemaker, C.A.: Improved strategies for radial basis function methods for global optimization. J. Global Optim. 37, 113–135 (2007)MathSciNetCrossRefMATH
12.
go back to reference Regis, R.G.: Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points. Eng. Optim. 46, 218–243 (2014)MathSciNetCrossRef Regis, R.G.: Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points. Eng. Optim. 46, 218–243 (2014)MathSciNetCrossRef
Metadata
Title
Surrogate Based Global Optimization Using Adaptive Switching Infill Sampling Criterion
Authors
Dohyun Park
In-Bum Chung
Dong-Hoon Choi
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67988-4_52

Premium Partners