Skip to main content

2010 | OriginalPaper | Buchkapitel

A Reduced-Cost SMS-EMOA Using Kriging, Self-Adaptation, and Parallelization

verfasst von : Jan-Willem Klinkenberg, Michael T. M. Emmerich, André H. Deutz, Ofer M. Shir, Thomas Bäck

Erschienen in: Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

The SMS-EMOA is a simple and powerful evolutionary metaheuristic for computing approximations to Pareto front based on the dominated hypervolume indicator (S-metric). However, as other state-of-the-art metaheuristics, it consumes a high number of function evaluations in order to compute accurate approximations. To reduce its total computational cost and response time for problems with time consuming evaluators, we suggest three adjustments: Step-size adaptation, Kriging metamodeling, and Steady-State Parallelization. We show that all these measures contribute to the acceleration of the SMS-EMOA on continuous benchmark problems as well as on a application problem – the quantum mechanical optimal control with shaped laser pulses.

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!

Fußnoten
1
Here, P is interpreted as a concatenated vector.
 
Literatur
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2000). A fast and elitist multi-objective genetic algorithm nsga-ii. TR 2000001, KanGAL, Kanpur, India. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2000). A fast and elitist multi-objective genetic algorithm nsga-ii. TR 2000001, KanGAL, Kanpur, India.
Zurück zum Zitat Emmerich, M. & Deutz, A. (2007). Test Problems based on Lamé Superspheres. In S. Obayashi et al. (Eds.), EMO07, LNCS 4403 (pp. 922–936). Springer. Emmerich, M. & Deutz, A. (2007). Test Problems based on Lamé Superspheres. In S. Obayashi et al. (Eds.), EMO07, LNCS 4403 (pp. 922–936). Springer.
Zurück zum Zitat Emmerich, M. & Naujoks, B. (2004). Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design. In I. C. Parmee (Ed.), Adaptive Computing in Design and Manufacture VI (pp. 249–260). Springer. Emmerich, M. & Naujoks, B. (2004). Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design. In I. C. Parmee (Ed.), Adaptive Computing in Design and Manufacture VI (pp. 249–260). Springer.
Zurück zum Zitat Emmerich, M., Giannakoglou, K., & Naujoks, B. (2006). Single-and Multiobjective Optimization Assisted by Gaussian Random Field Metamodels. IEEE-Transactions of Evolutionary Computing, 10(4), 421–439.CrossRef Emmerich, M., Giannakoglou, K., & Naujoks, B. (2006). Single-and Multiobjective Optimization Assisted by Gaussian Random Field Metamodels. IEEE-Transactions of Evolutionary Computing, 10(4), 421–439.CrossRef
Zurück zum Zitat Giotis, A., Giannakoglou, K., & Periaux, J. (2000). A reduced-cost multi-objective optimization method based on the pareto front technique, neural networks and pvm. In ECCOMAS 2000, Barcelona. Giotis, A., Giannakoglou, K., & Periaux, J. (2000). A reduced-cost multi-objective optimization method based on the pareto front technique, neural networks and pvm. In ECCOMAS 2000, Barcelona.
Zurück zum Zitat Igel, C., Suttorp, T., & Hansen, N. (2006). A computational efficient covariance matrix update and a (1+1)-cma for evolution strategies. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006) (pp. 453–460). ACM. Igel, C., Suttorp, T., & Hansen, N. (2006). A computational efficient covariance matrix update and a (1+1)-cma for evolution strategies. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006) (pp. 453–460). ACM.
Zurück zum Zitat Jeong, S., Minemura, Y., & Obayashi, S. (2006). Optimization of combustion chamber for diesel engine using kriging model. Journal of Fluid Science and Technology, 1(2), 138–146.CrossRef Jeong, S., Minemura, Y., & Obayashi, S. (2006). Optimization of combustion chamber for diesel engine using kriging model. Journal of Fluid Science and Technology, 1(2), 138–146.CrossRef
Zurück zum Zitat Knowles, J. & Hughes, E. (2005). Multiobjective optimization on a budget of 250 evaluations. In C. A. Coello Coello, A. Hernandez Aguirre, E. Zitzler (Eds.), EMO 2005 (pp. 176–190). Guanajuato, Mexico: Springer, Lecture Notes in Computer Science. Knowles, J. & Hughes, E. (2005). Multiobjective optimization on a budget of 250 evaluations. In C. A. Coello Coello, A. Hernandez Aguirre, E. Zitzler (Eds.), EMO 2005 (pp. 176–190). Guanajuato, Mexico: Springer, Lecture Notes in Computer Science.
Zurück zum Zitat Emmerich, M., & Beume, N., & Boris, N. (2005). An emo algorithm using the hypervolume measure as selection criterion. In EMO 2005 (pp. 62–76). Guanajuato, Mexico: Springer, Lecture Notes in Computer Science. Emmerich, M., & Beume, N., & Boris, N. (2005). An emo algorithm using the hypervolume measure as selection criterion. In EMO 2005 (pp. 62–76). Guanajuato, Mexico: Springer, Lecture Notes in Computer Science.
Zurück zum Zitat Nain, P. K. S. & Deb, K. (2003). Computationally effective search and optimization procedure using coarse to fine approximations. In Proceedings of the Congress on Evolutionary Computation (CEC-2003) (pp. 2081–2088). Canberra, Australia. Nain, P. K. S. & Deb, K. (2003). Computationally effective search and optimization procedure using coarse to fine approximations. In Proceedings of the Congress on Evolutionary Computation (CEC-2003) (pp. 2081–2088). Canberra, Australia.
Zurück zum Zitat Naujoks, B., Beume, N., & Emmerich, M. (2005). Metamodel-assisted sms-emoa applied to airfoil optimization tasks. In R. Schilling et al. (Ed.), Proceedings EUROGEN’05 (CD-ROM). FLM. TU Münich. Naujoks, B., Beume, N., & Emmerich, M. (2005). Metamodel-assisted sms-emoa applied to airfoil optimization tasks. In R. Schilling et al. (Ed.), Proceedings EUROGEN’05 (CD-ROM). FLM. TU Münich.
Zurück zum Zitat Shir, O. M., Emmerich, M., Bäck, T., Vrakking, M. J. J. (2007). The application of evolutionary multi-criteria optimization to dynamic molecular alignment. In To appear in the proceedings of IEEE-CEC 2007. Singapore: IEEE. Shir, O. M., Emmerich, M., Bäck, T., Vrakking, M. J. J. (2007). The application of evolutionary multi-criteria optimization to dynamic molecular alignment. In To appear in the proceedings of IEEE-CEC 2007. Singapore: IEEE.
Zurück zum Zitat Zitzler, E. (1998). Evolutionary Algorithms for Multiobjective Optimization. Ph.D. thesis, ETH Zürich, Switzerland. Zitzler, E. (1998). Evolutionary Algorithms for Multiobjective Optimization. Ph.D. thesis, ETH Zürich, Switzerland.
Metadaten
Titel
A Reduced-Cost SMS-EMOA Using Kriging, Self-Adaptation, and Parallelization
verfasst von
Jan-Willem Klinkenberg
Michael T. M. Emmerich
André H. Deutz
Ofer M. Shir
Thomas Bäck
Copyright-Jahr
2010
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-04045-0_26