Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 4/2015

01-10-2015 | RESEARCH PAPER

Managing variable-dimension structural optimization problems using generative algorithms

Authors: Ashish Khetan, Danny J. Lohan, James T. Allison

Published in: Structural and Multidisciplinary Optimization | Issue 4/2015

Log in

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

search-config
loading …

Abstract

This article introduces a novel design abstraction concept for efficient truss topology and geometry optimization. The core advancement introduced here is to represent truss topology and geometry using rules of generative algorithms, and to operate on generative algorithm rules using a genetic algorithm rather than directly on the design description. This indirect design representation supports efficient exploration of variable and high-dimension design topologies. Generative design strategies are also independent of any kind of ground structure, thus avoiding the inherent limitations of ground structure approaches that may hinder innovative design solutions by defining a priori what topologies may be considered. We present new generative algorithm strategies that automatically satisfy structural stability constraints, and that can produce truss topologies with a diversity of patterns within an individual truss design. Truss topology and geometry is optimized in an outer-loop by a genetic algorithm that operates on generative algorithm rules, and size optimization is performed in an inner-loop for each candidate topology using sequential linear programming. The proposed methodology supports concurrent optimization of truss topology, geometry, and size. The generative algorithm abstraction layer also supports the design of variable-dimension structures, which can be generated from the same fixed-dimension rule set. Finally, we demonstrate the effectiveness of the new methodology by examining archetypal two- and three-dimensional truss design optimization problems.

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!

Literature
go back to reference Berlingerio M, Bonchi F, Bringmann B, Gionis A (2009) Mining Graph Evolution Rules. In: The Proceedings of the European conference on machine learning and knowledge discovery in databases (ECML PKDD). 10.1007/978-3-642-04180-8_25. Springer, Bled, Slovenia Berlingerio M, Bonchi F, Bringmann B, Gionis A (2009) Mining Graph Evolution Rules. In: The Proceedings of the European conference on machine learning and knowledge discovery in databases (ECML PKDD). 10.​1007/​978-3-642-04180-8_​25. Springer, Bled, Slovenia
go back to reference Bush HG, Mikulas Jr MM, Heard WL Jr (1978) Some design considerations for large space structures. AIAA J 16(4):352–359. doi:10.2514/3.60897 Bush HG, Mikulas Jr MM, Heard WL Jr (1978) Some design considerations for large space structures. AIAA J 16(4):352–359. doi:10.​2514/​3.​60897
go back to reference Cheney N, MacCurdy R, Clune J, Lipson H (2013) Unshackling Evolution: Evolving Soft Robots with Multiple Materials and a Powerful Generative Encoding. In: The Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference. doi:10.1145/2463372.2463404. ACM, New York, USA, pp 167–174 Cheney N, MacCurdy R, Clune J, Lipson H (2013) Unshackling Evolution: Evolving Soft Robots with Multiple Materials and a Powerful Generative Encoding. In: The Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference. doi:10.​1145/​2463372.​2463404. ACM, New York, USA, pp 167–174
go back to reference Devert A, Bredeche N, Schoenauer M (2011) Robustness and the halting problem for multicellular artificial ontogeny. evolutionary computation. IEEE Trans 15(3):387–404. doi:10.1109/TEVC.2011.2125969 Devert A, Bredeche N, Schoenauer M (2011) Robustness and the halting problem for multicellular artificial ontogeny. evolutionary computation. IEEE Trans 15(3):387–404. doi:10.​1109/​TEVC.​2011.​2125969
go back to reference Dobbs M, Nelson R (1976) Application of optimality criteria to automated structural Design. AIAA J 14 (10):1436–1443 . doi:10.2514/3.7232 Dobbs M, Nelson R (1976) Application of optimality criteria to automated structural Design. AIAA J 14 (10):1436–1443 . doi:10.​2514/​3.​7232
go back to reference Fortune S (1986) A Sweepline Algorithm for Voronoi Diagrams. In: The Proceedings of the Second Annual Symposium on Computational Geometry. doi:10.1145/10515.10549. ACM, New York, USA Fortune S (1986) A Sweepline Algorithm for Voronoi Diagrams. In: The Proceedings of the Second Annual Symposium on Computational Geometry. doi:10.​1145/​10515.​10549. ACM, New York, USA
go back to reference Gellatly RA, Berke L (1971) Optimal Structural Design, Technical Report DTIC Document Gellatly RA, Berke L (1971) Optimal Structural Design, Technical Report DTIC Document
go back to reference Giger M, Ermanni P (2006) Evolutionary truss topology optimization using a graph-based parameterization concept. Struct. Multidiscip. Optim. 32(4):313–326. doi:10.1007/s00158-006-0028-8 Giger M, Ermanni P (2006) Evolutionary truss topology optimization using a graph-based parameterization concept. Struct. Multidiscip. Optim. 32(4):313–326. doi:10.​1007/​s00158-006-0028-8
go back to reference Hornby G, Lipson H, Pollack J (2001) Evolution of Generative Design Systems for Modular Physical Robots. In: The Proceedings of the 2001 IEEE international conference on robotics and automation. doi:10.1109/ROBOT.2001.933266, vol 4, Seoul, South Korea, pp 4146–4151 Hornby G, Lipson H, Pollack J (2001) Evolution of Generative Design Systems for Modular Physical Robots. In: The Proceedings of the 2001 IEEE international conference on robotics and automation. doi:10.​1109/​ROBOT.​2001.​933266, vol 4, Seoul, South Korea, pp 4146–4151
go back to reference Hornby G, Lipson H, Pollack J (2003) Generative representations for the automated design of modular physical robots. IEEE Trans Robot Autom 19(4):703–719. doi:10.1109/TRA.2003.814502 Hornby G, Lipson H, Pollack J (2003) Generative representations for the automated design of modular physical robots. IEEE Trans Robot Autom 19(4):703–719. doi:10.​1109/​TRA.​2003.​814502
go back to reference John K, Ramakrishnan C, Sharma K (1987) Minimum weight design of trusses using improved move limit method of sequential linear programming. Comput & Struct 27(5):583–591. doi:10.1016/0045-7949(87)90073-3 John K, Ramakrishnan C, Sharma K (1987) Minimum weight design of trusses using improved move limit method of sequential linear programming. Comput & Struct 27(5):583–591. doi:10.​1016/​0045-7949(87)90073-3
go back to reference Kaveh A, Laknejadi K (2013) A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures. Acta Mech 224(2):343–364. doi:10.1007/s00707-012-0754-5 Kaveh A, Laknejadi K (2013) A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures. Acta Mech 224(2):343–364. doi:10.​1007/​s00707-012-0754-5
go back to reference Khan M, Willmert K, Thornton W (1979) An optimality criterion method for large-scale structures. AIAA J 17(7):753–761. doi:10.2514/3.61214 Khan M, Willmert K, Thornton W (1979) An optimality criterion method for large-scale structures. AIAA J 17(7):753–761. doi:10.​2514/​3.​61214
go back to reference Lamberti L, Pappalettere C (2000) Comparison of the numerical efficiency of different sequential linear programming based algorithms for structural optimisation problems. Comput & Struct 76(6):713–728. doi:10.1016/S0045-7949(99)00185-6 CrossRef Lamberti L, Pappalettere C (2000) Comparison of the numerical efficiency of different sequential linear programming based algorithms for structural optimisation problems. Comput & Struct 76(6):713–728. doi:10.​1016/​S0045-7949(99)00185-6 CrossRef
go back to reference Leskovec J, Chakrabarti D, Kleinberg J, Faloutsos C (2005) Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. In: Jorge A, Torgo L, Brazdil P, Camacho R, Gama J (eds) Knowledge Discovery in Databases: PKDD 2005, Lecture Notes in Computer Science, vol 3721. doi:10.1007/11564126. Springer Berlin, Heidelberg, pp 133–145 Leskovec J, Chakrabarti D, Kleinberg J, Faloutsos C (2005) Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. In: Jorge A, Torgo L, Brazdil P, Camacho R, Gama J (eds) Knowledge Discovery in Databases: PKDD 2005, Lecture Notes in Computer Science, vol 3721. doi:10.​1007/​11564126. Springer Berlin, Heidelberg, pp 133–145
go back to reference Runions A, Fuhrer M, Lane B, Federl P, Rolland-Lagan A, Prusinkiewicz P (2005) Modeling and visualization of leaf venation patterns. ACM Trans Graph 24(3):702–711. doi:10.1145/1073204.1073251 Runions A, Fuhrer M, Lane B, Federl P, Rolland-Lagan A, Prusinkiewicz P (2005) Modeling and visualization of leaf venation patterns. ACM Trans Graph 24(3):702–711. doi:10.​1145/​1073204.​1073251
go back to reference Stander N, Snyman J, Coster J (1995) On the robustness and efficiency of the sam algorithm for structural optimization. Int J Numer Methods Eng 38(1):119–135. doi:10.1002/nme.1620380108 Stander N, Snyman J, Coster J (1995) On the robustness and efficiency of the sam algorithm for structural optimization. Int J Numer Methods Eng 38(1):119–135. doi:10.​1002/​nme.​1620380108
go back to reference Stanford B, Beran P (2013) Simultaneous topology optimization of membrane wings and their compliant flapping mechanisms. AIAA J 51(6). doi:10.2514/1.J052118 Stanford B, Beran P (2013) Simultaneous topology optimization of membrane wings and their compliant flapping mechanisms. AIAA J 51(6). doi:10.​2514/​1.​J052118
go back to reference Tang W, Tong L, Gu Y (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62(13):1737–1762. doi:10.1002/nme.1244 MATHCrossRef Tang W, Tong L, Gu Y (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62(13):1737–1762. doi:10.​1002/​nme.​1244 MATHCrossRef
go back to reference Toropov VV, Alvarez LF (1998) Approximation Model Building for Design Optimization Using Genetic Programming Methodology. In: Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. doi:10.2514/6.1998-4769, St. Louis, USA, pp 490–498 Toropov VV, Alvarez LF (1998) Approximation Model Building for Design Optimization Using Genetic Programming Methodology. In: Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. doi:10.​2514/​6.​1998-4769, St. Louis, USA, pp 490–498
Metadata
Title
Managing variable-dimension structural optimization problems using generative algorithms
Authors
Ashish Khetan
Danny J. Lohan
James T. Allison
Publication date
01-10-2015
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 4/2015
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-015-1262-8

Other articles of this Issue 4/2015

Structural and Multidisciplinary Optimization 4/2015 Go to the issue

Premium Partners