Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 2/2019

18.09.2018 | Research Paper

Multi-objective optimization for design under uncertainty problems through surrogate modeling in augmented input space

verfasst von: J. Zhang, A. A. Taflanidis

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

Multi-objective design under uncertainty problems that adopt probabilistic quantities as performance objectives and consider their estimation through stochastic simulation are examined in this paper, focusing on development of a surrogate modeling framework to reduce computational burden for the numerical optimization. The surrogate model is formulated to approximate the system response with respect to both the design variables and the uncertain model parameters, so that it can simultaneously support both the uncertainty propagation and the identification of the Pareto optimal solutions. Kriging is chosen as the metamodel, and its probabilistic nature (its ability to offer a local estimate of the prediction error) is leveraged within different aspects of the framework. To reduce the number of simulations for the expensive system model, an iterative approach is established with adaptive characteristics for controlling the metamodel accuracy. At each iteration, a new metamodel is developed utilizing all available training points. A new Pareto front is then identified utilizing this surrogate model and is compared, for assessing stopping criteria, to the front that was identified in the previous iteration. This comparison utilizes explicitly the potential error associated with the metamodel predictions. If stopping criteria are not achieved, a set of refinement experiments (new training points) is identified and process proceeds to the next iteration. A hybrid design of experiments is considered for this refinement, with a dual goal of global coverage and local exploitation of regions of interest, separately identified for the design variables and the uncertain model parameters.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Beck AT, Santana Gomes WJ (2012) A comparison of deterministic, reliability-based and risk-based structural optimization under uncertainty. Probabilistic Engineering Mechanics 12:18–29CrossRef Beck AT, Santana Gomes WJ (2012) A comparison of deterministic, reliability-based and risk-based structural optimization under uncertainty. Probabilistic Engineering Mechanics 12:18–29CrossRef
Zurück zum Zitat Beck JL, Taflanidis A (2013) Prior and posterior robust stochastic predictions for dynamical systems using probability logic. Journal of Uncertainty Quantification 3(4):271–288MathSciNetCrossRef Beck JL, Taflanidis A (2013) Prior and posterior robust stochastic predictions for dynamical systems using probability logic. Journal of Uncertainty Quantification 3(4):271–288MathSciNetCrossRef
Zurück zum Zitat Bichon BJ, Eldred MS, Mahadevan S, McFarland JM (2013) Efficient global surrogate modeling for reliability-based design optimization. J Mech Design 135(1):011009CrossRef Bichon BJ, Eldred MS, Mahadevan S, McFarland JM (2013) Efficient global surrogate modeling for reliability-based design optimization. J Mech Design 135(1):011009CrossRef
Zurück zum Zitat Coelho RF, Lebon J, Bouillard P (2011) Hierarchical stochastic metamodels based on moving least squares and polynomial chaos expansion. Struct Multidiscip Optim 43(5):707–729MathSciNetMATHCrossRef Coelho RF, Lebon J, Bouillard P (2011) Hierarchical stochastic metamodels based on moving least squares and polynomial chaos expansion. Struct Multidiscip Optim 43(5):707–729MathSciNetMATHCrossRef
Zurück zum Zitat Dahlberg T (1978) Ride comfort and road holding of a 2-DOF vehicle travelling on a randomly profiled road. J Sound Vib 58(2):179–187CrossRef Dahlberg T (1978) Ride comfort and road holding of a 2-DOF vehicle travelling on a randomly profiled road. J Sound Vib 58(2):179–187CrossRef
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. John Wiley & Sons Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. John Wiley & Sons
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
Zurück zum Zitat Dubourg V, Sudret B, Bourinet J-M (2011) Reliability-based design optimization using kriging surrogates and subset simulation. Struct Multidiscip Optim 44(5):673–690CrossRef Dubourg V, Sudret B, Bourinet J-M (2011) Reliability-based design optimization using kriging surrogates and subset simulation. Struct Multidiscip Optim 44(5):673–690CrossRef
Zurück zum Zitat Dubreuil S, Bartoli N, Gogu C, Lefebvre T, Colomer JM (2018) Extreme value oriented random field discretization based on an hybrid polynomial chaos expansion-Kriging approach. Comput Methods Appl Mech Eng Dubreuil S, Bartoli N, Gogu C, Lefebvre T, Colomer JM (2018) Extreme value oriented random field discretization based on an hybrid polynomial chaos expansion-Kriging approach. Comput Methods Appl Mech Eng
Zurück zum Zitat Eldred MS, Giunta AA, Wojtkiewicz SF, Trucano T (2002) Formulations for surrogate-based optimization under uncertainty. Paper presented at the 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, GA, Eldred MS, Giunta AA, Wojtkiewicz SF, Trucano T (2002) Formulations for surrogate-based optimization under uncertainty. Paper presented at the 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, GA,
Zurück zum Zitat Gidaris I, Taflanidis AA, Lopez-Garcia D, Mavroeidis GP (2016) Multi-objective risk-informed design of floor isolation systems. Earthquake Engineering & Structural Dynamics 45(8):1293–1313CrossRef Gidaris I, Taflanidis AA, Lopez-Garcia D, Mavroeidis GP (2016) Multi-objective risk-informed design of floor isolation systems. Earthquake Engineering & Structural Dynamics 45(8):1293–1313CrossRef
Zurück zum Zitat Goh CK, Tan KC (2006) Noise handling in evolutionary multi-objective optimization. In: Evolutionary Computation, 2006. CEC 2006. IEEE Congress on. IEEE, pp 1354–1361 Goh CK, Tan KC (2006) Noise handling in evolutionary multi-objective optimization. In: Evolutionary Computation, 2006. CEC 2006. IEEE Congress on. IEEE, pp 1354–1361
Zurück zum Zitat Haimes YY, Ladson L, Wismer DA (1971) Bicriterion formulation of problems of integrated system identification and system optimization. IEEE Transactions on Systems Man and Cybernetics (3):296-& Haimes YY, Ladson L, Wismer DA (1971) Bicriterion formulation of problems of integrated system identification and system optimization. IEEE Transactions on Systems Man and Cybernetics (3):296-&
Zurück zum Zitat Hartigan JA, Wong MA (1979) Algorithm AS 136: a K-means clustering algorithm. J R Stat Soc: Ser C: Appl Stat 28(1):100–108MATH Hartigan JA, Wong MA (1979) Algorithm AS 136: a K-means clustering algorithm. J R Stat Soc: Ser C: Appl Stat 28(1):100–108MATH
Zurück zum Zitat Helton JC, Johnson JD, Oberkampf WL (2004) An exploration of alternative approaches to the representation of uncertainty in model predictions. Reliab Eng Syst Saf 85(1):39–71CrossRef Helton JC, Johnson JD, Oberkampf WL (2004) An exploration of alternative approaches to the representation of uncertainty in model predictions. Reliab Eng Syst Saf 85(1):39–71CrossRef
Zurück zum Zitat Janusevskis J, Le Riche R (2013) Simultaneous kriging-based estimation and optimization of mean response. J Glob Optim 55:313–336MathSciNetMATHCrossRef Janusevskis J, Le Riche R (2013) Simultaneous kriging-based estimation and optimization of mean response. J Glob Optim 55:313–336MathSciNetMATHCrossRef
Zurück zum Zitat Jia G, Taflanidis AA (2013) Kriging metamodeling for approximation of high-dimensional wave and surge responses in real-time storm/hurricane risk assessment. Comput Methods Appl Mech Eng 261-262:24–38MathSciNetMATHCrossRef Jia G, Taflanidis AA (2013) Kriging metamodeling for approximation of high-dimensional wave and surge responses in real-time storm/hurricane risk assessment. Comput Methods Appl Mech Eng 261-262:24–38MathSciNetMATHCrossRef
Zurück zum Zitat Jin R, Du X, Chen W (2003) The use of metamodeling techniques for optimization under uncertainty. Struct Multidiscip Optim 25(2):99–116CrossRef Jin R, Du X, Chen W (2003) The use of metamodeling techniques for optimization under uncertainty. Struct Multidiscip Optim 25(2):99–116CrossRef
Zurück zum Zitat Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492MathSciNetMATHCrossRef Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492MathSciNetMATHCrossRef
Zurück zum Zitat Kim IY, De Weck O (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidiscip Optim 31(2):105–116MathSciNetMATHCrossRef Kim IY, De Weck O (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidiscip Optim 31(2):105–116MathSciNetMATHCrossRef
Zurück zum Zitat Kouri DP, Heinkenschloss M, Ridzal D, van Bloemen Waanders BG (2014) Inexact objective function evaluations in a trust-region algorithm for PDE-constrained optimization under uncertainty. SIAM J Sci Comput 36(6):A3011–A3029MathSciNetMATHCrossRef Kouri DP, Heinkenschloss M, Ridzal D, van Bloemen Waanders BG (2014) Inexact objective function evaluations in a trust-region algorithm for PDE-constrained optimization under uncertainty. SIAM J Sci Comput 36(6):A3011–A3029MathSciNetMATHCrossRef
Zurück zum Zitat Lagaros ND, Papadrakakis M (2007) Robust seismic design optimization of steel structures. Struct Multidiscip Optim 33(6):457–469CrossRef Lagaros ND, Papadrakakis M (2007) Robust seismic design optimization of steel structures. Struct Multidiscip Optim 33(6):457–469CrossRef
Zurück zum Zitat Leotardi C, Serani A, Iemma U, Campana EF, Diez M (2016) A variable-accuracy metamodel-based architecture for global MDO under uncertainty. Struct Multidiscip Optim 54(3):573–593MathSciNetCrossRef Leotardi C, Serani A, Iemma U, Campana EF, Diez M (2016) A variable-accuracy metamodel-based architecture for global MDO under uncertainty. Struct Multidiscip Optim 54(3):573–593MathSciNetCrossRef
Zurück zum Zitat Liang C, Mahadevan S (2017) Pareto surface construction for multi-objective optimization under uncertainty. Struct Multidiscip Optim 55(5):1865–1882MathSciNetCrossRef Liang C, Mahadevan S (2017) Pareto surface construction for multi-objective optimization under uncertainty. Struct Multidiscip Optim 55(5):1865–1882MathSciNetCrossRef
Zurück zum Zitat Lophaven SN, Nielsen HB, Sondergaard J (2002) DACE-A MATLAB Kriging Toolbox. Technical University of Denmark Lophaven SN, Nielsen HB, Sondergaard J (2002) DACE-A MATLAB Kriging Toolbox. Technical University of Denmark
Zurück zum Zitat Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26:369–395MathSciNetMATHCrossRef Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26:369–395MathSciNetMATHCrossRef
Zurück zum Zitat Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465MathSciNetMATH Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465MathSciNetMATH
Zurück zum Zitat Medina JC, Taflanidis A (2015) Probabilistic measures for assessing appropriateness of robust design optimization solutions. Struct Multidiscip Optim 51(4):813–834MathSciNetCrossRef Medina JC, Taflanidis A (2015) Probabilistic measures for assessing appropriateness of robust design optimization solutions. Struct Multidiscip Optim 51(4):813–834MathSciNetCrossRef
Zurück zum Zitat Medina JC, Taflanidis AA (2013) Adaptive Importance Sampling for Optimization under Uncertainty Using Stochastic Simulation. In: 54th Structures, Structural Dynamics, and Materials Conference AIAA Conference, Boston, MA, April 8-11 Medina JC, Taflanidis AA (2013) Adaptive Importance Sampling for Optimization under Uncertainty Using Stochastic Simulation. In: 54th Structures, Structural Dynamics, and Materials Conference AIAA Conference, Boston, MA, April 8-11
Zurück zum Zitat Moustapha M, Sudret B, Bourinet J-M, Guillaume B (2016) Quantile-based optimization under uncertainties using adaptive Kriging surrogate models. Struct Multidiscip Optim 54(6):1403–1421MathSciNetCrossRef Moustapha M, Sudret B, Bourinet J-M, Guillaume B (2016) Quantile-based optimization under uncertainties using adaptive Kriging surrogate models. Struct Multidiscip Optim 54(6):1403–1421MathSciNetCrossRef
Zurück zum Zitat Müller J (2017) SOCEMO: surrogate optimization of computationally expensive multiobjective problems. INFORMS J Comput 29(4):581–596MathSciNetCrossRef Müller J (2017) SOCEMO: surrogate optimization of computationally expensive multiobjective problems. INFORMS J Comput 29(4):581–596MathSciNetCrossRef
Zurück zum Zitat Poles S, Lovison A (2009) A polynomial chaos approach to robust multiobjective optimization. In: Dagstuhl Seminar Proceedings. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Poles S, Lovison A (2009) A polynomial chaos approach to robust multiobjective optimization. In: Dagstuhl Seminar Proceedings. Schloss Dagstuhl-Leibniz-Zentrum für Informatik,
Zurück zum Zitat Ren X, Rahman S (2013) Robust design optimization by polynomial dimensional decomposition. Struct Multidiscip Optim 48(1):127–148MathSciNetMATHCrossRef Ren X, Rahman S (2013) Robust design optimization by polynomial dimensional decomposition. Struct Multidiscip Optim 48(1):127–148MathSciNetMATHCrossRef
Zurück zum Zitat Robert CP, Casella G (2004) Monte Carlo statistical methods, 2nd edn. Springer, New York, NYMATHCrossRef Robert CP, Casella G (2004) Monte Carlo statistical methods, 2nd edn. Springer, New York, NYMATHCrossRef
Zurück zum Zitat Ruiz R, Taflanidis AA, Lopez-Garcia VC (2016) Life-cycle based design of mass dampers for the Chilean region and its application for the evaluation of the effectiveness of tuned liquid dampers with floating roof. Bull Earthq Eng 14(3):943–970CrossRef Ruiz R, Taflanidis AA, Lopez-Garcia VC (2016) Life-cycle based design of mass dampers for the Chilean region and its application for the evaluation of the effectiveness of tuned liquid dampers with floating roof. Bull Earthq Eng 14(3):943–970CrossRef
Zurück zum Zitat Scott DW (1992) Multivariate density estimation: theory, Practise and Visualization. Wiley-Interscience, New York, N.Y Scott DW (1992) Multivariate density estimation: theory, Practise and Visualization. Wiley-Interscience, New York, N.Y
Zurück zum Zitat Spall JC (2003) Introduction to stochastic search and optimization. Wiley-Interscience, New YorkMATHCrossRef Spall JC (2003) Introduction to stochastic search and optimization. Wiley-Interscience, New YorkMATHCrossRef
Zurück zum Zitat Teich J (2001) Pareto-front exploration with uncertain objectives. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 314–328 Teich J (2001) Pareto-front exploration with uncertain objectives. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 314–328
Zurück zum Zitat Verros C, Natsiavas S, Papadimitriou C (2005) Design optimization of quarter-car models with passive and semi-active suspensions under random road excitation. J Vib Control 11(5):581–606MATHCrossRef Verros C, Natsiavas S, Papadimitriou C (2005) Design optimization of quarter-car models with passive and semi-active suspensions under random road excitation. J Vib Control 11(5):581–606MATHCrossRef
Zurück zum Zitat Wang Q, Stengel RF (2000) Robust nonlinear control of a hypersonic aircraft. J Guid Control Dyn 23(4):577–585CrossRef Wang Q, Stengel RF (2000) Robust nonlinear control of a hypersonic aircraft. J Guid Control Dyn 23(4):577–585CrossRef
Zurück zum Zitat Yang B, Yeun Y-S, Ruy W-S (2002) Managing approximation models in multiobjective optimization. Struct Multidiscip Optim 24(2):141–156CrossRef Yang B, Yeun Y-S, Ruy W-S (2002) Managing approximation models in multiobjective optimization. Struct Multidiscip Optim 24(2):141–156CrossRef
Zurück zum Zitat Zhang J, Taflanidis AA, Medina JC (2016) Sequential approximate optimization for design under uncertainty problems utilizing Kriging metamodeling in augmented input space. Comput Methods Appl Mech Eng 315(369–395) Zhang J, Taflanidis AA, Medina JC (2016) Sequential approximate optimization for design under uncertainty problems utilizing Kriging metamodeling in augmented input space. Comput Methods Appl Mech Eng 315(369–395)
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef
Metadaten
Titel
Multi-objective optimization for design under uncertainty problems through surrogate modeling in augmented input space
verfasst von
J. Zhang
A. A. Taflanidis
Publikationsdatum
18.09.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 2/2019
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-2069-1

Weitere Artikel der Ausgabe 2/2019

Structural and Multidisciplinary Optimization 2/2019 Zur Ausgabe

    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.