Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

16.10.2017 | RESEARCH PAPER | Ausgabe 4/2018

Structural and Multidisciplinary Optimization 4/2018

Surrogate-based optimization with clustering-based space exploration for expensive multimodal problems

Zeitschrift:
Structural and Multidisciplinary Optimization > Ausgabe 4/2018
Autoren:
Huachao Dong, Baowei Song, Peng Wang, Zuomin Dong

Abstract

This paper presents a surrogate-based global optimization algorithm to solve multimodal expensive black-box optimization problems (EBOPs) with or without expensive nonlinear constraints. Two approximation methods (kriging and quadratic response surfaces, QRS) are used to construct surrogate models, among which kriging can predict multiple promising local optima and QRS can reflect the overall trend of a true model. According to their characteristics, two different optimizers are employed to capture the promising samples on kriging and QRS, respectively. One is the nature-inspired algorithm “Grey wolf optimization (GWO)”, which can efficiently find the global optimum of a QRS model. The other one is a multi-start optimization algorithm that can find several different local optimal locations from a kriging model. In addition, the complete optimization flow is presented and its detailed pseudo code is given. In the presented optimization flow, if a proposed local convergence criterion is satisfied, sparsely sampled regions will be explored. Such a space exploration strategy is developed based on the k-means clustering algorithm, which can make search jump out of a local optimal location and focus on unexplored regions. Furthermore, two penalty functions are proposed to make this algorithm applicable for constrained optimization. With tests on 15 bound constrained and 7 nonlinear constrained benchmark examples, the presented algorithm shows remarkable capacity in dealing with multimodal EBOPs and constrained EBOPs.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2018

Structural and Multidisciplinary Optimization 4/2018 Zur Ausgabe

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Bildnachweise