Skip to main content

2008 | OriginalPaper | Buchkapitel

A Versatile Surrogate-Assisted Memetic Algorithm for Optimization of Computationally Expensive Functions and its Engineering Applications

verfasst von : Yoel Tenne, S. W. Armfield

Erschienen in: Success in Evolutionary Computation

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

A core element of modern engineering is optimization with computationally expensive ‘black-box’ functions. We identify three open critical issues in optimization of such functions: (a) how to generate accurate surrogate-models (b) how to handle points where the simulation fails to converge and (c) how to balance exploration vs. exploitation.

In this work we propose a novel surrogate-assisted memetic algorithm which addresses these issues and analyze its performance. The proposed algorithm contains four novelties: (a) it autonomously generates an accurate surrogate-models using multiple cross-validation tests (b) it uses interpolation to generate a global penalty function which biases the global search away from points where the simulation did not converge (c) it uses a method based on the Metropolis criterion from statistical physics to manage exploration vs. exploitation and (d) it combines an EA with the trust-region derivative-free algorithm. The proposed algorithm generates global surrogate-models of the expensive objective function and searches for an optimum using an EA; it then uses a trust-region local-search which combines local quadratic surrogate-models and sequential quadratic programming with the trust-region framework, and converges to an accurate optimum of the true objective function. While the global-local search approach has been studied previously, the improved performance in our algorithm is due to the four novelties just mentioned.

We present a detailed performance analysis, in which the proposed algorithm significantly outperformed four variants of a real-coded EA on three difficult optimization problems which include mathematical test functions with a complicated landscape, discontinuities and a tight limit of only 100 function evaluations. The proposed algorithm was also benchmarked against a recent memetic algorithm and a recent EA and significantly outperformed both, showing it is competitive with some of the best available algorithms.

Lastly, the proposed algorithm was also applied to a difficult real-world engineering problem of airfoil shape optimization; also in this experiment it consistently performed well, and in spite of a many points where the simulation did not converge, and the tight limit on function evaluations it obtained an airfoil which satisfies the requirements very well.

Overall, the proposed algorithm offers a solution to important open issues in optimization of computationally-expensive black-box functions: generating accurate surrogate-models, handling points where the simulation does not converge and managing exploration-exploitation to improve the optimization search when only a small number of function evaluations are allowed, and it efficiently obtains a good approximation to an optimum of such functions in difficult real-world optimization problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Metadaten
Titel
A Versatile Surrogate-Assisted Memetic Algorithm for Optimization of Computationally Expensive Functions and its Engineering Applications
verfasst von
Yoel Tenne
S. W. Armfield
Copyright-Jahr
2008
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-76286-7_3

    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.