Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 1/2020

20.11.2019 | Educational Paper

Further elaborations on topology optimization via sequential integer programming and Canonical relaxation algorithm and 128-line MATLAB code

verfasst von: Yuan Liang, Gengdong Cheng

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

This paper provides further elaborations on discrete variable topology optimization via sequential integer programming and Canonical relaxation algorithm. Firstly, discrete variable topology optimization problem for minimum compliance subject to a material volume constraint is formulated and approximated by a sequence of discrete variable sub-programming with the discrete variable sensitivity. The differences between continuous variable sensitivity and discrete variable sensitivity are discussed. Secondly, the Canonical relaxation algorithm designed to solve this sub-programming is presented with a discussion on the move limit strategy. Based on the discussion above, a compact 128-line MATLAB code to implement the new method is included in Appendix 1. As shown by numerical experiments, the 128-line code can maintain black-white solutions during the optimization process. The code can be treated as the foundation for other problems with multiple constraints.

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 Andreassen E, Clausen A, Schevenels M, Lazarov B, Sigmund O (2011) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43:1–16MATHCrossRef Andreassen E, Clausen A, Schevenels M, Lazarov B, Sigmund O (2011) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43:1–16MATHCrossRef
Zurück zum Zitat Beckers M (1999) Topology optimization using a dual method with discrete variables. Struct Optim 17:14–24CrossRef Beckers M (1999) Topology optimization using a dual method with discrete variables. Struct Optim 17:14–24CrossRef
Zurück zum Zitat Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224MathSciNetMATHCrossRef Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224MathSciNetMATHCrossRef
Zurück zum Zitat Bendsoe MP, Sigmund O (1999) Material interpolation schemes in topology optimization. Arch Appl Mech 69:635–654MATHCrossRef Bendsoe MP, Sigmund O (1999) Material interpolation schemes in topology optimization. Arch Appl Mech 69:635–654MATHCrossRef
Zurück zum Zitat Bertsekas DP (1982) Constrained optimization and Lagrange multiplier methods. Academic Press, New YorkMATH Bertsekas DP (1982) Constrained optimization and Lagrange multiplier methods. Academic Press, New YorkMATH
Zurück zum Zitat Browne PA, Budd C, Gould NIM, Kim HA, Scott JA (2012) A fast method for binary programming using first-order derivatives, with application to topology optimization with buckling constraints. Int J Numer Methods Eng 92(12):1026–1043MathSciNetMATHCrossRef Browne PA, Budd C, Gould NIM, Kim HA, Scott JA (2012) A fast method for binary programming using first-order derivatives, with application to topology optimization with buckling constraints. Int J Numer Methods Eng 92(12):1026–1043MathSciNetMATHCrossRef
Zurück zum Zitat Gao DY (2000) Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J Glob Optim 17(1–4):127–160MATHCrossRef Gao DY (2000) Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J Glob Optim 17(1–4):127–160MATHCrossRef
Zurück zum Zitat Gao DY (2007) Solutions and optimality to box constrained nonconvex minimization problems. J Ind Manag Optim 3(2):293–304 Gao DY (2007) Solutions and optimality to box constrained nonconvex minimization problems. J Ind Manag Optim 3(2):293–304
Zurück zum Zitat Gao DY, Yu H (2008) Multi-scale modelling and canonical dual finite element method in phase transitions of solids. Int J Solids Struct 45(13):3660–3673MATHCrossRef Gao DY, Yu H (2008) Multi-scale modelling and canonical dual finite element method in phase transitions of solids. Int J Solids Struct 45(13):3660–3673MATHCrossRef
Zurück zum Zitat Groen JP, Langelaar M, Sigmund O, Ruess M (2017) Higher-order multi-resolution topology optimization using the finite cell method. Int J Numer Methods Eng 110(10):903–920MathSciNetCrossRef Groen JP, Langelaar M, Sigmund O, Ruess M (2017) Higher-order multi-resolution topology optimization using the finite cell method. Int J Numer Methods Eng 110(10):903–920MathSciNetCrossRef
Zurück zum Zitat Liang Y, Cheng G (2019) Topology optimization via sequential integer programming and canonical relaxation algorithm. Comput Methods Appl Mech Eng 348:64–96MathSciNetCrossRef Liang Y, Cheng G (2019) Topology optimization via sequential integer programming and canonical relaxation algorithm. Comput Methods Appl Mech Eng 348:64–96MathSciNetCrossRef
Zurück zum Zitat Mei YL, Wang XM, Cheng GD (2007) Binary discrete method of topology optimization. Appl Math Mech 28(6):707–719MATHCrossRef Mei YL, Wang XM, Cheng GD (2007) Binary discrete method of topology optimization. Appl Math Mech 28(6):707–719MATHCrossRef
Zurück zum Zitat Nguyen TH, Paulino GH, Song J, Le CH (2010) A computational paradigm for multiresolution topology optimization (MTOP). Struct Multidiscip Optim 41(4):525–539MathSciNetMATHCrossRef Nguyen TH, Paulino GH, Song J, Le CH (2010) A computational paradigm for multiresolution topology optimization (MTOP). Struct Multidiscip Optim 41(4):525–539MathSciNetMATHCrossRef
Zurück zum Zitat Querin OM, Steven GP, Xie YM (1998) Evolutionary structural optimization(ESO) using a bidirectional algorithm. Eng Comput 15:1031–1048MATHCrossRef Querin OM, Steven GP, Xie YM (1998) Evolutionary structural optimization(ESO) using a bidirectional algorithm. Eng Comput 15:1031–1048MATHCrossRef
Zurück zum Zitat Sigmund O (2001) A 99 line topology optimization code written in MATLAB. Struct Multidiscip Optim 21:120–127MathSciNetCrossRef Sigmund O (2001) A 99 line topology optimization code written in MATLAB. Struct Multidiscip Optim 21:120–127MathSciNetCrossRef
Zurück zum Zitat Sigmund O (2011) On the usefulness of non-gradient approaches in topology optimization. Struct Multidiscip Optim 43(5):589–596MathSciNetMATHCrossRef Sigmund O (2011) On the usefulness of non-gradient approaches in topology optimization. Struct Multidiscip Optim 43(5):589–596MathSciNetMATHCrossRef
Zurück zum Zitat Sigmund O, Maute K (2013) Topology optimization approaches: a comparative review. Struct Multidiscip Optim 48(6):1031–1055MathSciNetCrossRef Sigmund O, Maute K (2013) Topology optimization approaches: a comparative review. Struct Multidiscip Optim 48(6):1031–1055MathSciNetCrossRef
Zurück zum Zitat Sivapuram R, Picelli R (2018) Topology optimization of binary structures using Integer Linear Programming. Finite Elem Anal Des 139:49–61MathSciNetCrossRef Sivapuram R, Picelli R (2018) Topology optimization of binary structures using Integer Linear Programming. Finite Elem Anal Des 139:49–61MathSciNetCrossRef
Zurück zum Zitat Sivapuram R, Picelli R, Xie YM (2018) Topology optimization of binary microstructures involving various non-volume constraints. Comput Mater Sci 154:405–425CrossRef Sivapuram R, Picelli R, Xie YM (2018) Topology optimization of binary microstructures involving various non-volume constraints. Comput Mater Sci 154:405–425CrossRef
Zurück zum Zitat Svanberg K (1987) The method of moving asymptotesa––new method for structural optimization. Int J Numer Meth Eng 24(2):359–373MathSciNetMATHCrossRef Svanberg K (1987) The method of moving asymptotesa––new method for structural optimization. Int J Numer Meth Eng 24(2):359–373MathSciNetMATHCrossRef
Zurück zum Zitat Svanberg K, Werme M (2006) Topology optimization by neighbourhood search method based on efficient sensitivity calculations. Int J Numer Methods Eng 67:1670–1699MathSciNetMATHCrossRef Svanberg K, Werme M (2006) Topology optimization by neighbourhood search method based on efficient sensitivity calculations. Int J Numer Methods Eng 67:1670–1699MathSciNetMATHCrossRef
Zurück zum Zitat Wei P, Li Z, Li X (2018) An 88-line matlab code for the parameterized level set method based topology optimization using radial basis functions. Struct Multidiscip Optim 58:831–849MathSciNetCrossRef Wei P, Li Z, Li X (2018) An 88-line matlab code for the parameterized level set method based topology optimization using radial basis functions. Struct Multidiscip Optim 58:831–849MathSciNetCrossRef
Zurück zum Zitat Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49:885–896CrossRef Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49:885–896CrossRef
Zurück zum Zitat Zhou M, Rozvany GIN (2001) On the validity of ESO type methods in topology optimization. Struct Multidiscip Optim 21(1):80–83CrossRef Zhou M, Rozvany GIN (2001) On the validity of ESO type methods in topology optimization. Struct Multidiscip Optim 21(1):80–83CrossRef
Metadaten
Titel
Further elaborations on topology optimization via sequential integer programming and Canonical relaxation algorithm and 128-line MATLAB code
verfasst von
Yuan Liang
Gengdong Cheng
Publikationsdatum
20.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2020
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-019-02396-3

Weitere Artikel der Ausgabe 1/2020

Structural and Multidisciplinary Optimization 1/2020 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.