Skip to main content
Top
Published 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

Authors: Yuan Liang, Gengdong Cheng

Published in: Structural and Multidisciplinary Optimization | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

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 "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!

Appendix
Available only for authorised users
Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Further elaborations on topology optimization via sequential integer programming and Canonical relaxation algorithm and 128-line MATLAB code
Authors
Yuan Liang
Gengdong Cheng
Publication date
20-11-2019
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 1/2020
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-019-02396-3

Other articles of this Issue 1/2020

Structural and Multidisciplinary Optimization 1/2020 Go to the issue

Premium Partners