Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 4/2013

01.04.2013 | Research Paper

Exponential penalty function formulation for multilevel optimization using the analytical target cascading framework

verfasst von: S. DorMohammadi, M. Rais-Rohani

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 4/2013

Einloggen

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

search-config
loading …

Abstract

An exponential penalty function (EPF) formulation based on method of multipliers is presented for solving multilevel optimization problems within the framework of analytical target cascading. The original all-at-once constrained optimization problem is decomposed into a hierarchical system with consistency constraints enforcing the target-response coupling in the connected elements. The objective function is combined with the consistency constraints in each element to formulate an augmented Lagrangian with EPF. The EPF formulation is implemented using double-loop (EPF I) and single-loop (EPF II) coordination strategies and two penalty-parameter-updating schemes. Four benchmark problems representing nonlinear convex and non-convex optimization problems with different number of design variables and design constraints are used to evaluate the computational characteristics of the proposed approaches. The same problems are also solved using four other approaches suggested in the literature, and the overall computational efficiency characteristics are compared and discussed.

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
Fußnoten
1
MATLAB Version 7.12.0.635 (R2011a); OS: XP SP3; Processor: Intel(R) Core(TM)2 Duo CPU E8400 @ 3 GHz and 3.25 GB RAM.
 
Literatur
Zurück zum Zitat Bertsekas DP (2003) Nonlinear programming, 2nd edn, 2nd printing. Athena Scientific, Belmont Bertsekas DP (2003) Nonlinear programming, 2nd edn, 2nd printing. Athena Scientific, Belmont
Zurück zum Zitat Chan KY (2008) A sequential linearization technique for analytical target cascading. In: Proceedings of ASME Design Engineering Technical Conferences IDETC, New York City, NY, USA Chan KY (2008) A sequential linearization technique for analytical target cascading. In: Proceedings of ASME Design Engineering Technical Conferences IDETC, New York City, NY, USA
Zurück zum Zitat Han J (2008) Sequential linear programming coordination strategy for deterministic and probabilistic analytical target cascading. PhD Dissertation, Mechanical Engineering, The University of Michigan Han J (2008) Sequential linear programming coordination strategy for deterministic and probabilistic analytical target cascading. PhD Dissertation, Mechanical Engineering, The University of Michigan
Zurück zum Zitat Han J, Papalambros PY (2010) A sequential linear programming coordination algorithm for analytical target cascading. J Mech Des 132(2):0210031–0210038CrossRef Han J, Papalambros PY (2010) A sequential linear programming coordination algorithm for analytical target cascading. J Mech Des 132(2):0210031–0210038CrossRef
Zurück zum Zitat Kim HM (2001) Target cascading in optimal system design. PhD Dissertation, Mechanical Engineering, The University of Michigan Kim HM (2001) Target cascading in optimal system design. PhD Dissertation, Mechanical Engineering, The University of Michigan
Zurück zum Zitat Kim HM, Michelena NF, Papalambros PY, Jiang T (2000) Target cascading in optimal system design. In: Proceedings of the 26th design automation conference, Baltimore, Maryland Kim HM, Michelena NF, Papalambros PY, Jiang T (2000) Target cascading in optimal system design. In: Proceedings of the 26th design automation conference, Baltimore, Maryland
Zurück zum Zitat Kim HM, Rideout DG, Papalambros PY, Stein JL (2001) Analytical target cascading in automotive vehicle design. In: Proceedings of ASME design engineering technical conference and computers and information in engineering conference, Pittsburgh, PA Kim HM, Rideout DG, Papalambros PY, Stein JL (2001) Analytical target cascading in automotive vehicle design. In: Proceedings of ASME design engineering technical conference and computers and information in engineering conference, Pittsburgh, PA
Zurück zum Zitat Kim HM, Kokkolaras M, Louca LS, Delagrammatikas GJ, Michelena NF, Filipi ZS, Papalambros PY, Stein JL, Assanis DN (2002) Target cascading in automotive vehicle design: a class 6 truck study. Int J Vehicle Des 29(3):199–225CrossRef Kim HM, Kokkolaras M, Louca LS, Delagrammatikas GJ, Michelena NF, Filipi ZS, Papalambros PY, Stein JL, Assanis DN (2002) Target cascading in automotive vehicle design: a class 6 truck study. Int J Vehicle Des 29(3):199–225CrossRef
Zurück zum Zitat Kim MK, Michelena NF, Papalambros PY, Jiang T (2003) Target cascading in optimal system design. J Mech Des 125(3):474–480CrossRef Kim MK, Michelena NF, Papalambros PY, Jiang T (2003) Target cascading in optimal system design. J Mech Des 125(3):474–480CrossRef
Zurück zum Zitat Kim HM, Chen W, Wiecek MM (2006) Lagrangian coordination for enhancing the convergence of analytical target cascading. AIAA J 44(10):2197–2207CrossRef Kim HM, Chen W, Wiecek MM (2006) Lagrangian coordination for enhancing the convergence of analytical target cascading. AIAA J 44(10):2197–2207CrossRef
Zurück zum Zitat Kort BW, Bertsekas DP (1972) A new penalty function method for constrained minimization. In: Proceedings 1972 IEEE conf. decision and control, San Diego, CA Kort BW, Bertsekas DP (1972) A new penalty function method for constrained minimization. In: Proceedings 1972 IEEE conf. decision and control, San Diego, CA
Zurück zum Zitat Lassiter JB, Wiecek MM, Andrighetti KR (2005) Lagrangian coordination and analytical target cascading: solving ATC-decomposed problems with Lagrangian duality. Optim Eng 6:361–381MathSciNetMATHCrossRef Lassiter JB, Wiecek MM, Andrighetti KR (2005) Lagrangian coordination and analytical target cascading: solving ATC-decomposed problems with Lagrangian duality. Optim Eng 6:361–381MathSciNetMATHCrossRef
Zurück zum Zitat Li Y, Lu Z, Michalek J (2007) Diagonal quadratic approximation for parallelization of analytical target cascading. In: Proceedings of the ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE, Las Vegas Li Y, Lu Z, Michalek J (2007) Diagonal quadratic approximation for parallelization of analytical target cascading. In: Proceedings of the ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE, Las Vegas
Zurück zum Zitat Li Y, Lu Z, Michalek JJ (2008) Diagonal quadratic approximation for parallelization of analytical target cascading. J Mech Des 130:051402-1–051402-11CrossRef Li Y, Lu Z, Michalek JJ (2008) Diagonal quadratic approximation for parallelization of analytical target cascading. J Mech Des 130:051402-1–051402-11CrossRef
Zurück zum Zitat Michalek JJ, Papalambros PY (2005a) An efficient weighting update method to achieve acceptable inconsistency deviation in analytical target cascading. J Mech Des 127(2):206–214CrossRef Michalek JJ, Papalambros PY (2005a) An efficient weighting update method to achieve acceptable inconsistency deviation in analytical target cascading. J Mech Des 127(2):206–214CrossRef
Zurück zum Zitat Michalek JJ, Papalambros PY (2005b) Weights, norms, and notation in analytical target cascading. J Mech Des 127(3):499–501CrossRef Michalek JJ, Papalambros PY (2005b) Weights, norms, and notation in analytical target cascading. J Mech Des 127(3):499–501CrossRef
Zurück zum Zitat Michelena NF, Kim HM, Papalambros PY (1999) A system partitioning and optimization approach to target cascading. In: Proceedings of the 12th international conference on engineering design, Munich, Germany Michelena NF, Kim HM, Papalambros PY (1999) A system partitioning and optimization approach to target cascading. In: Proceedings of the 12th international conference on engineering design, Munich, Germany
Zurück zum Zitat Michelena NF, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897–905CrossRef Michelena NF, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897–905CrossRef
Zurück zum Zitat Montes EM, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17CrossRef Montes EM, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17CrossRef
Zurück zum Zitat Tosserams S (2004) Analytical target cascading: convergence improvement by subproblem post-optimality sensitivities. MS Thesis, Eindhoven University of Technology, The Netherlands, SE-420389 Tosserams S (2004) Analytical target cascading: convergence improvement by subproblem post-optimality sensitivities. MS Thesis, Eindhoven University of Technology, The Netherlands, SE-420389
Zurück zum Zitat Tosserams S, Etman LFP, Papalambros PY, Rooda JE (2006) An augmented lagrangian relaxation for analytical target cascading using the alternating directions method of multipliers. Struct Multidisc Optim 31(3):176–189MathSciNetMATHCrossRef Tosserams S, Etman LFP, Papalambros PY, Rooda JE (2006) An augmented lagrangian relaxation for analytical target cascading using the alternating directions method of multipliers. Struct Multidisc Optim 31(3):176–189MathSciNetMATHCrossRef
Zurück zum Zitat Tosserams S, Etman LFP, Rooda JE (2007) An augmented lagrangian decomposition method for quasi-separable problems in MDO. Struct Multidisc Optim 34(3):211–227MathSciNetCrossRef Tosserams S, Etman LFP, Rooda JE (2007) An augmented lagrangian decomposition method for quasi-separable problems in MDO. Struct Multidisc Optim 34(3):211–227MathSciNetCrossRef
Zurück zum Zitat Tosserams S, Etman LFP, Rooda JE (2008) Augmented lagrangian coordination for distributed optimal design in MDO. Int J Numer Methods Eng 73(12):1885–1910MathSciNetMATHCrossRef Tosserams S, Etman LFP, Rooda JE (2008) Augmented lagrangian coordination for distributed optimal design in MDO. Int J Numer Methods Eng 73(12):1885–1910MathSciNetMATHCrossRef
Zurück zum Zitat Tosserams S, Etman LFP, Rooda JE (2009) Block-separable linking constraints in augmented Lagrangian coordination. Struct Multidisc Optim 37(5):521–527MathSciNetCrossRef Tosserams S, Etman LFP, Rooda JE (2009) Block-separable linking constraints in augmented Lagrangian coordination. Struct Multidisc Optim 37(5):521–527MathSciNetCrossRef
Zurück zum Zitat Tosserams S, Kokkolaras M, Etman LFP, Rooda JE (2010a) A non-hierarchical formulation of analytical target cascading. ASME J Mech Des 132(5):051002CrossRef Tosserams S, Kokkolaras M, Etman LFP, Rooda JE (2010a) A non-hierarchical formulation of analytical target cascading. ASME J Mech Des 132(5):051002CrossRef
Zurück zum Zitat Tosserams S, Etman LFP, Rooda JE (2010b) Multi-modality in augmented Lagrangian coordination for distributed optimal design. Struct Multidisc Optim 40:329–352MathSciNetCrossRef Tosserams S, Etman LFP, Rooda JE (2010b) Multi-modality in augmented Lagrangian coordination for distributed optimal design. Struct Multidisc Optim 40:329–352MathSciNetCrossRef
Zurück zum Zitat Tseng P, Bertsekas DP (1993) On the convergence of the exponential multiplier method for convex programming. Math Program 60:1–19MathSciNetMATHCrossRef Tseng P, Bertsekas DP (1993) On the convergence of the exponential multiplier method for convex programming. Math Program 60:1–19MathSciNetMATHCrossRef
Zurück zum Zitat Tzevelekos N, Kokkolaras M, Papalambros PY, Hulshof MF, Etman LFP, Rooda JE (2003) An empirical local convergence study of alternative coordination schemes in analytical target cascading. In: Proceedings of the 5th world congress on structural and multidisciplinary optimization, Lido di Jesolo, Venice Tzevelekos N, Kokkolaras M, Papalambros PY, Hulshof MF, Etman LFP, Rooda JE (2003) An empirical local convergence study of alternative coordination schemes in analytical target cascading. In: Proceedings of the 5th world congress on structural and multidisciplinary optimization, Lido di Jesolo, Venice
Zurück zum Zitat Wang W, Blouin VY, Gardenghi M, Wiecek MM, Fadel GM, Sloop B (2010) A cutting plane method for analytical target cascading with augmented Lagrangian coordination. In: Proceedings of the 2010 ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE, Montreal, Quebec, Canada Wang W, Blouin VY, Gardenghi M, Wiecek MM, Fadel GM, Sloop B (2010) A cutting plane method for analytical target cascading with augmented Lagrangian coordination. In: Proceedings of the 2010 ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE, Montreal, Quebec, Canada
Metadaten
Titel
Exponential penalty function formulation for multilevel optimization using the analytical target cascading framework
verfasst von
S. DorMohammadi
M. Rais-Rohani
Publikationsdatum
01.04.2013
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 4/2013
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-012-0861-x

Weitere Artikel der Ausgabe 4/2013

Structural and Multidisciplinary Optimization 4/2013 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.