Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Structural and Multidisciplinary Optimization
Erschienen in: Structural and Multidisciplinary Optimization 3/2018

14.04.2018 | BRIEF NOTE

Alternating direction method of multipliers as a simple effective heuristic for mixed-integer nonlinear optimization

verfasst von: Yoshihiro Kanno, Satoshi Kitayama

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

In this paper we propose to utilize a variation of the alternating direction method of multipliers (ADMM) as a simple heuristic for mixed-integer nonlinear optimization problems in structural optimization. Numerical experiments suggest that using multiple restarts of ADMM with random initial points often yields a reasonable solution with small computational cost.
Vorheriger Artikel An efficient structural optimization approach for the modular automotive body conceptual design
Nächster Artikel A sequential element rejection and admission (SERA) topology optimization code written in Matlab

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!

Jetzt informieren

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!

Jetzt informieren
Fußnoten
1
For S not convex, the projection of a point onto S is not necessarily unique.
 
2
This projection is not necessarily unique, since a finite set Zj is nonconvex (unless it is a singleton). If there exist two elements closest to \(x_{j}^{k + 1} + {v_{j}^{k}}\), we may adopt either one.
 
3
We set the emphasis mip parameter of CPLEX to 4. This option emphasizes to find hidden feasible solutions with high qualities (IBM Knowledge Center 2017). If we use the default setting, CPLEX requires much more time to find the solutions mentioned here.
 
Literatur
Ames BPW, Hong M (2016) Alternating direction method of multipliers for penalized zero-variance discriminant analysis. Comput Optim Appl 64:725–754MathSciNetCrossRefMATH
Belotti P, Kirches C, Leyffer S, Linderoth J, Luedtke J, Mahajan A (2013) Mixed-integer nonlinear optimization. Acta Numerica 22:1–131MathSciNetCrossRefMATH
Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2010) Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3:1–122CrossRefMATH
Cai J, Thierauf G (1993) Discrete optimization of structures using an improved penalty function method. Eng Optim 21:293–306CrossRef
Chartrand R, Wohlberg B (2013) A nonconvex ADMM algorithm for group sparsity with sparse groups. In: 2013 IEEE international conference on acoustics, speech and signal processing, Vancouver, pp 6009–6013
D’Ambrosio C, Frangioni A, Liberti L, Lodi A (2012) A storm of feasibility pumps for nonconvex MINLP. Math Program, Series B 136:375–402MathSciNetCrossRefMATH
Diamond S, Takapoui R, Boyd S (2018) A general system for heuristic minimization of convex functions over non-convex sets. Optimization Methods and Software 33:165–193MathSciNetCrossRefMATH
Geißler B, Morsi A, Schewe L, Schmidt M (2017) Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps. SIAM J Optim 27:1611–1636MathSciNetCrossRefMATH
Groenwold AA, Stander N, Snyman JA (1999) A regional genetic algorithm for the discrete optimal design of truss structures. Int J Numer Methods Eng 44:749–766CrossRefMATH
He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605MathSciNetCrossRef
Juang DS, Chang WT (2006) A revised discrete Lagrangian-based search algorithm for the optimal design of skeletal structures using available sections. Struct Multidiscip Optim 31:201–210CrossRef
Kanno Y (2016) Mixed-integer second-order cone programming for global optimization of compliance of frame structure with discrete design variables. Struct Multidiscip Optim 54:301–316MathSciNetCrossRef
Kitayama S, Arakawa M, Yamazaki K (2006) Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization. Struct Multidiscip Optim 32:191–202MathSciNetCrossRefMATH
Kitayama S, Arakawa M, Yamazaki K (2012) Discrete differential evolution for mixed discrete non-linear problems. Journal of Civil Engineering and Architecture 6:594–605
Lee K-M, Tsai J-T, Liu T-K, Chou J-H (2010) Improved genetic algorithm for mixed-discrete-continuous design optimization problems. Eng Optim 42:927–941CrossRef
Li H-L, Chou C-T (1994) A global approach for nonlinear mixed discrete programming in design optimization. Eng Optim 22:109–122CrossRef
Lu YC, Jan JC, Hung SL, Hung GH (2013) Enhancing particle swarm optimization algorithm using two new strategies for optimizing design of truss structures. Eng Optim 45:1251–1271CrossRef
Munk DJ, Vio GA, Steven GP (2015) Topology and shape optimization methods using evolutionary algorithms: a review. Struct Multidiscip Optim 52:613–631MathSciNetCrossRef
Rao SS (1996) Engineering optimization: theory and practice. Wiley, New York
Rasmussen MH, Stolpe M (2008) Global optimization of discrete truss topology design problems using a parallel cut-and-branch method. Comput Struct 86:1527–1538CrossRef
Sørensen SN, Stolpe M (2015) Global blending optimization of laminated composites with discrete material candidate selection and thickness variation. Struct Multidiscip Optim 52:137–155MathSciNetCrossRef
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229CrossRef
Thierauf G, Cai J (1998) Parallelization of the evolution strategy for discrete structural optimization problems. Comput Aided Civ Inf Eng 13:23–30CrossRef
Zavala GR, Nebro AJ, Luna F, Coello Coello CA (2014) A survey of multi-objective metaheuristics applied to structural optimization. Struct Multidiscip Optim 49:537–558MathSciNetCrossRef
Metadaten
Titel
Alternating direction method of multipliers as a simple effective heuristic for mixed-integer nonlinear optimization
verfasst von
Yoshihiro Kanno
Satoshi Kitayama
Publikationsdatum
14.04.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-1946-y

Weitere Artikel der Ausgabe 3/2018

Structural and Multidisciplinary Optimization 3/2018 Zur Ausgabe

RESEARCH PAPER

Toplogical optimization of structures using Fourier representations

RESEARCH PAPER

Multi-material topology optimization for practical lightweight design

Research Paper

A heuristic approach for actuator layout designs in deformable mirror devices based on current value optimization

RESEARCH PAPER

Structural reliability analysis based on analytical maximum entropy method using polynomial chaos expansion

RESEARCH PAPER

Simultaneous optimization of piezoelectric actuator topology and polarization

EDUCATIONAL ARTICLE

A sequential element rejection and admission (SERA) topology optimization code written in Matlab

Premium Partner

    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. 

    Zur Marktübersicht
    Bildnachweise