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

01.07.2013 | Research Paper

Grammatical evolution of shape and its application to structural shape optimisation

verfasst von: Alkin Nasuf, Atul Bhaskar, Andy J. Keane

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

Einloggen

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

search-config
loading …

Abstract

We propose an automated shape generative framework, which provides an alternative way of exploring the design space in a structural mechanics context. The framework presented uses “blind” evolutionary intelligence to synthesise shape grammar sentences i.e. Grammatical Evolution (GE), where rules are selected by a Genetic Algorithm (GA). This is a novel approach to automate the Shape Grammar (SG) formalism. We then present an application of a grammar based shape generative framework to solve a 2D design optimisation problem. This involves synthesis of parametric 2D curves where the shape grammar primitives are introduced as arcs represented by rotation and a radius. The efficacy of the proposed shape generative framework is then compared with that of Non-Uniform Rational B-Splines (NURBS) parametrisation for structural optimisation.

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!

Literatur
Zurück zum Zitat Backus JW (1959) The syntax and semantics of the proposed international algebraic language. In: Proceedings of the IFIP conference. ACM-GAMM, Zurich, Switzerland, pp 125–131 Backus JW (1959) The syntax and semantics of the proposed international algebraic language. In: Proceedings of the IFIP conference. ACM-GAMM, Zurich, Switzerland, pp 125–131
Zurück zum Zitat Bendsøe M (1989) Optimal shape design as a material distribution problem. Struct Multidisc Optim 1(4):193–202CrossRef Bendsøe M (1989) Optimal shape design as a material distribution problem. Struct Multidisc Optim 1(4):193–202CrossRef
Zurück zum Zitat Cervera E, Trevelyan J (2005a) Evolutionary structural optimisation based on boundary representation of NURBS. Part I: 2D algorithms. Comput Struct 83(23–24):1902–1916CrossRef Cervera E, Trevelyan J (2005a) Evolutionary structural optimisation based on boundary representation of NURBS. Part I: 2D algorithms. Comput Struct 83(23–24):1902–1916CrossRef
Zurück zum Zitat Cervera E, Trevelyan J (2005b) Evolutionary structural optimisation based on boundary representation of NURBS. Part II: 3D algorithms. Comput Struct 83(23–24):1917–1929CrossRef Cervera E, Trevelyan J (2005b) Evolutionary structural optimisation based on boundary representation of NURBS. Part II: 3D algorithms. Comput Struct 83(23–24):1917–1929CrossRef
Zurück zum Zitat Chen JQ, Shapiro V, Suresh K, Tsukanov I (2007) Shape optimization with topological changes and parametric control. Int J Numer Methods Eng 71(3):313–346MathSciNetMATHCrossRef Chen JQ, Shapiro V, Suresh K, Tsukanov I (2007) Shape optimization with topological changes and parametric control. Int J Numer Methods Eng 71(3):313–346MathSciNetMATHCrossRef
Zurück zum Zitat Chen YM, Bhaskar A, Keane AJ (2002) A parallel nodal-based evolutionary structural optimization algorithm. Struct Multidisc Optim 23(3):241–251CrossRef Chen YM, Bhaskar A, Keane AJ (2002) A parallel nodal-based evolutionary structural optimization algorithm. Struct Multidisc Optim 23(3):241–251CrossRef
Zurück zum Zitat Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2(3):113–124MATHCrossRef Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2(3):113–124MATHCrossRef
Zurück zum Zitat Francone FD, Conrads M, Banzhaf W, Nordin P (1999) Homologous crossover in genetic programming. In: Proceedings of the genetic and evolutionary computation conference, vol 2. Morgan Kaufmann, San Francisco, USA, pp 1021–1026 Francone FD, Conrads M, Banzhaf W, Nordin P (1999) Homologous crossover in genetic programming. In: Proceedings of the genetic and evolutionary computation conference, vol 2. Morgan Kaufmann, San Francisco, USA, pp 1021–1026
Zurück zum Zitat Gips J (1975) Shape grammars and their uses. Birkhäuser, Stuttgart Gips J (1975) Shape grammars and their uses. Birkhäuser, Stuttgart
Zurück zum Zitat Kendall DG, Barden D, Carne TK, Le H (1999) Shape and Shape theory, vol 11. John Wiley & Sons, New YorkCrossRef Kendall DG, Barden D, Carne TK, Le H (1999) Shape and Shape theory, vol 11. John Wiley & Sons, New YorkCrossRef
Zurück zum Zitat Kulfan BM (2008) Universal parametric geometry representation method. J Aircr 45(1):142–158CrossRef Kulfan BM (2008) Universal parametric geometry representation method. J Aircr 45(1):142–158CrossRef
Zurück zum Zitat McCormack JP, Cagan J (2002) Supporting designers’ hierarchies through parametric shape recognition. Environ Plann, B Plann Des 29(6):913–932CrossRef McCormack JP, Cagan J (2002) Supporting designers’ hierarchies through parametric shape recognition. Environ Plann, B Plann Des 29(6):913–932CrossRef
Zurück zum Zitat McCormack JP, Cagan J (2008) Parametric shape grammar interpreter. Patent: US 7,415,156 B2, Appl. 10/350, 428 McCormack JP, Cagan J (2008) Parametric shape grammar interpreter. Patent: US 7,415,156 B2, Appl. 10/350, 428
Zurück zum Zitat McCormack JP, Cagan J, Vogel CM (2004) Speaking the Buick language: capturing, understanding, and exploring brand identity with shape grammars. Des Stud 25(1):1–29CrossRef McCormack JP, Cagan J, Vogel CM (2004) Speaking the Buick language: capturing, understanding, and exploring brand identity with shape grammars. Des Stud 25(1):1–29CrossRef
Zurück zum Zitat Meske R, Sauter J, Schnack E (2005) Nonparametric gradient-less shape optimization for real-world applications. Struct Multidisc Optim 30(3):201–218MathSciNetMATHCrossRef Meske R, Sauter J, Schnack E (2005) Nonparametric gradient-less shape optimization for real-world applications. Struct Multidisc Optim 30(3):201–218MathSciNetMATHCrossRef
Zurück zum Zitat O’Neill M, Ryan C (2003) Grammatical evolution: evolutionary automatic programming in a arbitrary language, genetic programming, vol 4. Kluwer Academic Publishers O’Neill M, Ryan C (2003) Grammatical evolution: evolutionary automatic programming in a arbitrary language, genetic programming, vol 4. Kluwer Academic Publishers
Zurück zum Zitat O’Neill M, Ryan C, Keijzer M, Cattolico M (2001) Crossover in grammatical evolution: the search continues. Genet Program:337–347 O’Neill M, Ryan C, Keijzer M, Cattolico M (2001) Crossover in grammatical evolution: the search continues. Genet Program:337–347
Zurück zum Zitat Piegl LA, Tiller W (1997) The NURBS book, 2nd edn. Springer-Verlag, New York, USACrossRef Piegl LA, Tiller W (1997) The NURBS book, 2nd edn. Springer-Verlag, New York, USACrossRef
Zurück zum Zitat Querin OM (1997) Evolutionary structural optimisation: stress based formulation and implementation. PhD thesis, Department of Aeronautical Engineering, University of Sydney, Australia Querin OM (1997) Evolutionary structural optimisation: stress based formulation and implementation. PhD thesis, Department of Aeronautical Engineering, University of Sydney, Australia
Zurück zum Zitat Querin OM, Steven GP, Xie YM (1998) Evolutionary Structural Optimisation (ESO) using a bi-directional algorithm. IJCAET 15(8):1031–1048MATH Querin OM, Steven GP, Xie YM (1998) Evolutionary Structural Optimisation (ESO) using a bi-directional algorithm. IJCAET 15(8):1031–1048MATH
Zurück zum Zitat Rozvany GIN, Querin OM (2002) Combining ESO with rigorous optimality criteria. Int J Veh Des 28(4):294–299CrossRef Rozvany GIN, Querin OM (2002) Combining ESO with rigorous optimality criteria. Int J Veh Des 28(4):294–299CrossRef
Zurück zum Zitat Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Multidisc Optim 4(3):250–252 Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Multidisc Optim 4(3):250–252
Zurück zum Zitat Stiny G, Gips J (1971) Shape grammars and the generative specification of painting and sculpture. In: IFIP congress, pp 125–135 Stiny G, Gips J (1971) Shape grammars and the generative specification of painting and sculpture. In: IFIP congress, pp 125–135
Zurück zum Zitat Tang PS, Chang KH (2001) Integration of topology and shape optimization for design of structural components. Struct Multidisc Optim 22(1):65–82CrossRef Tang PS, Chang KH (2001) Integration of topology and shape optimization for design of structural components. Struct Multidisc Optim 22(1):65–82CrossRef
Zurück zum Zitat Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49(5):885–896CrossRef Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49(5):885–896CrossRef
Metadaten
Titel
Grammatical evolution of shape and its application to structural shape optimisation
verfasst von
Alkin Nasuf
Atul Bhaskar
Andy J. Keane
Publikationsdatum
01.07.2013
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2013
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-013-0890-0

Weitere Artikel der Ausgabe 1/2013

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