Skip to main content
Top

2018 | OriginalPaper | Chapter

A Surrogate-Based Optimization Using Polynomial Response Surface in Collaboration with Population-Based Evolutionary Algorithm

Authors : Shima Rahmani, Masoud Ebrahimi, Ayat Honaramooz

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

The evaluation of system design is undoubtedly a time-consuming process with limited computational budget especially when some criteria such as reliability maximization or cost minimization are introduced as main objectives. This attracts many attentions to utilize the effectiveness of meta-models (surrogate-based methods) in the context of optimization. In this study, a collaboration between the population of Evolutionary Algorithms (population-based) and a polynomial surrogate model leads to reach global optimal points. As a population is formed to search the design space for the best solution, a response surface formation is intended in light of the fitness evaluation of population simultaneously. The accuracy of the response surface then can be increased by making beneficial use of original function evaluation of the population in the next iteration. To be more precise, construction of the surrogate model occurs from the first optimization iteration by means of population values (using original fitness function) and updating of this surrogate model is possible using the population cost of the next iterations. Meanwhile, the best solution of the surrogate model has to be injected into the population as a new member to empower the optimization search engine. The proposed creativity brings about promising results of global optimal solution with fewer function evaluations.

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 El-Beltagy, M.A., Keane, A.J.: Evolutionary optimization for computationally expensive problems using gaussian processes. In: Proceedings of International Conference on Artificial Intelligence, vol. 1 (2001) El-Beltagy, M.A., Keane, A.J.: Evolutionary optimization for computationally expensive problems using gaussian processes. In: Proceedings of International Conference on Artificial Intelligence, vol. 1 (2001)
2.
go back to reference Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)CrossRef Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)CrossRef
3.
go back to reference Bhattacharya, M.: An investigation on two surrogate-based EAs. Aust. J. Intell. Inf. Process. Syst. (2010). ISSN: 1321-2133 Bhattacharya, M.: An investigation on two surrogate-based EAs. Aust. J. Intell. Inf. Process. Syst. (2010). ISSN: 1321-2133
4.
go back to reference Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft. Comput. 9(1), 3–12 (2005)CrossRef Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft. Comput. 9(1), 3–12 (2005)CrossRef
5.
go back to reference Torczon, V., Trosset, M.: Using approximations to accelerate engineering design optimization. In: 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization (1998) Torczon, V., Trosset, M.: Using approximations to accelerate engineering design optimization. In:  7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization (1998)
6.
go back to reference Büche, D., Schraudolph, N.N., Koumoutsakos, P.: Accelerating evolutionary algorithms using fitness function models. In: Proceedings of GECCO Workshop Learning, Adaption and Approximation in Evolutionary Computation (2003) Büche, D., Schraudolph, N.N., Koumoutsakos, P.: Accelerating evolutionary algorithms using fitness function models. In: Proceedings of GECCO Workshop Learning, Adaption and Approximation in Evolutionary Computation (2003)
7.
go back to reference Jin, Y., Olhofer, M., Sendhoff, B.: Managing approximate models in evolutionary aerodynamic design optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1. IEEE (2001) Jin, Y., Olhofer, M., Sendhoff, B.: Managing approximate models in evolutionary aerodynamic design optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1. IEEE (2001)
8.
go back to reference Anderson, K.S., Hsu, Y.: Genetic crossover strategy using an approximation concept. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 1. IEEE (1999) Anderson, K.S., Hsu, Y.: Genetic crossover strategy using an approximation concept. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 1. IEEE (1999)
9.
go back to reference Khuri, A.I., Mukhopadhyay, S.: Response surface methodology. Wiley Interdisc. Rev. Comput. Stat. 2(2), 128–149 (2010)CrossRef Khuri, A.I., Mukhopadhyay, S.: Response surface methodology. Wiley Interdisc. Rev. Comput. Stat. 2(2), 128–149 (2010)CrossRef
11.
go back to reference Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 2005005 (2005) Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 2005005 (2005)
Metadata
Title
A Surrogate-Based Optimization Using Polynomial Response Surface in Collaboration with Population-Based Evolutionary Algorithm
Authors
Shima Rahmani
Masoud Ebrahimi
Ayat Honaramooz
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67988-4_19

Premium Partners