Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 3/2011

01.03.2011 | Research Paper

A two phase approach based on skeleton convergence and geometric variables for topology optimization using genetic algorithm

verfasst von: R. Balamurugan, C. V. Ramakrishnan, N. Swaminathan

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

Einloggen

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

search-config
loading …

Abstract

This paper introduces a set of skeleton operators for characterizing topologies evolving in a bit-array represented structural topology optimization problem. It is shown that the design generally converges to a stable skeleton fairly early in the optimization process. It is observed that further optimization is more about finding optimal gross shape for the various branches of the converged skeleton and the bit-array representation is not appropriate. A two-phase approach to topology optimization is proposed in which the first phase, where bit-array is used to represent the topology, ends with the detection of stabilization of skeleton, and the second phase proceeds further with the geometry based representation that directly addresses gross variation in shape of the branches of the converged skeleton. Genetic Algorithm has been used for optimization in both the phases. The efficiency and effectiveness of the use of skeleton operators and geometric variables for identification of convergence in the first phase and optimization in the second phase respectively is demonstrated.

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 Akin JE, Arjona-Baez J (2001) Enhancing structural topology optimization. Eng Comput 18:663–675MATHCrossRef Akin JE, Arjona-Baez J (2001) Enhancing structural topology optimization. Eng Comput 18:663–675MATHCrossRef
Zurück zum Zitat Allaire G (2002) Shape optimization by the homogenization method. Springer, New YorkMATH Allaire G (2002) Shape optimization by the homogenization method. Springer, New YorkMATH
Zurück zum Zitat Allaire G, Henrot A (2001) On some recent advances in shape optimization. CR Acad Sci Paris, t 329:383–396MATH Allaire G, Henrot A (2001) On some recent advances in shape optimization. CR Acad Sci Paris, t 329:383–396MATH
Zurück zum Zitat Arcelli C, Sanniti di Baja G (1985) A width independent fast thinning algorithm. IEEE Trans Pattern Anal Mach Intell 7:463–474CrossRef Arcelli C, Sanniti di Baja G (1985) A width independent fast thinning algorithm. IEEE Trans Pattern Anal Mach Intell 7:463–474CrossRef
Zurück zum Zitat Azid IAA, Kwan ASK, Seetharamu KN (2002) A GA-based technique for layout optimization of truss with stress and displacements. Int J Numer Methods Eng 53:1641–1674MATHCrossRef Azid IAA, Kwan ASK, Seetharamu KN (2002) A GA-based technique for layout optimization of truss with stress and displacements. Int J Numer Methods Eng 53:1641–1674MATHCrossRef
Zurück zum Zitat Balamurugan R (2007) Topology and Shape Optimization of structures. Phd thesis, Indian Institute of Technology Delhi, New Delhi, India Balamurugan R (2007) Topology and Shape Optimization of structures. Phd thesis, Indian Institute of Technology Delhi, New Delhi, India
Zurück zum Zitat Balamurugan R, Ramakrishnan CV, Swaminathan N (2006) Integrated optimal design of structures under multiple loads for topology and shape using genetic algorithm. Eng Comput 23:57–83MATHCrossRef Balamurugan R, Ramakrishnan CV, Swaminathan N (2006) Integrated optimal design of structures under multiple loads for topology and shape using genetic algorithm. Eng Comput 23:57–83MATHCrossRef
Zurück zum Zitat Balamurugan R, Ramakrishnan CV, Singh N (2008) Performance evaluation of a two stage adaptive genetic algorithm (TSAGA) in structural topology optimization. Applied Soft Comput 8:1607–1624CrossRef Balamurugan R, Ramakrishnan CV, Singh N (2008) Performance evaluation of a two stage adaptive genetic algorithm (TSAGA) in structural topology optimization. Applied Soft Comput 8:1607–1624CrossRef
Zurück zum Zitat Belblidia F, Lee JEB, Rechak S, Hinton E (2001) Topology optimization of plate structures using a single- or three-layered artificial material model. Adv Eng Softw 32:159–168MATHCrossRef Belblidia F, Lee JEB, Rechak S, Hinton E (2001) Topology optimization of plate structures using a single- or three-layered artificial material model. Adv Eng Softw 32:159–168MATHCrossRef
Zurück zum Zitat Bendsoe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202CrossRef Bendsoe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202CrossRef
Zurück zum Zitat Bendsoe MP (1995) Optimization of structural topology, shape, and material. Springer, Berlin Bendsoe MP (1995) Optimization of structural topology, shape, and material. Springer, Berlin
Zurück zum Zitat Bendsoe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71:197–224MathSciNetCrossRef Bendsoe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71:197–224MathSciNetCrossRef
Zurück zum Zitat Bremicker B, Chirehdast M, Kikuchi N, Papalambros P (1990) Integrated topology and shape optimization in Structural design. Technical report UM-DL-90-01, Design Laboratory, Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor Bremicker B, Chirehdast M, Kikuchi N, Papalambros P (1990) Integrated topology and shape optimization in Structural design. Technical report UM-DL-90-01, Design Laboratory, Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor
Zurück zum Zitat Bremicker B, Chirehdast M, Kikuchi N, Papalambros P (1997) Integrated topology and shape optimization in structural design. Mechan Struct Mach 19:551–587CrossRef Bremicker B, Chirehdast M, Kikuchi N, Papalambros P (1997) Integrated topology and shape optimization in structural design. Mechan Struct Mach 19:551–587CrossRef
Zurück zum Zitat Bulman S, Sienz J, Hinton E (2001) Comparisons between algorithms for structural topology optimization using a series of benchmark studies. Comput Struct 79:1203–1218CrossRef Bulman S, Sienz J, Hinton E (2001) Comparisons between algorithms for structural topology optimization using a series of benchmark studies. Comput Struct 79:1203–1218CrossRef
Zurück zum Zitat Chanda B, Majumder D (2000) Digital image processing and analysis. Prentice-Hall of India, New Delhi Chanda B, Majumder D (2000) Digital image processing and analysis. Prentice-Hall of India, New Delhi
Zurück zum Zitat Chapman C (1994) Structural topology optimization via the genetic algorithm. MS Thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology Chapman C (1994) Structural topology optimization via the genetic algorithm. MS Thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology
Zurück zum Zitat Chirehdast M, Diaz A, Kikuchi N, Papalambros P (1992) Recent developments on an integrated structural optimization system. In: Proceedings of third national mechanics conference, Athens, Greece, pp 715–722 Chirehdast M, Diaz A, Kikuchi N, Papalambros P (1992) Recent developments on an integrated structural optimization system. In: Proceedings of third national mechanics conference, Athens, Greece, pp 715–722
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338MATHCrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338MATHCrossRef
Zurück zum Zitat Globus A, Lawton J, Wipke T (1999) Automatic molecular design using evolutionary techniques. In: Proceedings of sixth foresight conference on molecular nanotechnology. Special conference issue of nanotechnology: nanotechnology, vol 10, pp 290–299 Globus A, Lawton J, Wipke T (1999) Automatic molecular design using evolutionary techniques. In: Proceedings of sixth foresight conference on molecular nanotechnology. Special conference issue of nanotechnology: nanotechnology, vol 10, pp 290–299
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATH
Zurück zum Zitat Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3: 349–530MathSciNet Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3: 349–530MathSciNet
Zurück zum Zitat Haber RB, Bendsoe MP, Jog CS (1996) A new approach to variable-topology shape design using a constraint on the perimeter. Struct Optim 11:1–12CrossRef Haber RB, Bendsoe MP, Jog CS (1996) A new approach to variable-topology shape design using a constraint on the perimeter. Struct Optim 11:1–12CrossRef
Zurück zum Zitat Hamda H, Jouve F, Lutton E, Schoenauer M, Sebag M (2002) Compact unstructured representations for evolutionary design. Appl Intell 16:139–155MATHCrossRef Hamda H, Jouve F, Lutton E, Schoenauer M, Sebag M (2002) Compact unstructured representations for evolutionary design. Appl Intell 16:139–155MATHCrossRef
Zurück zum Zitat Igel C, Stagge P (2002) Effects of phenotypic redundancy in structure optimization. IEEE Trans Evol Comput 6:74–85CrossRef Igel C, Stagge P (2002) Effects of phenotypic redundancy in structure optimization. IEEE Trans Evol Comput 6:74–85CrossRef
Zurück zum Zitat Jakiela MJ, Chapman C, Duda J, Adewuya A, Saitou K (2000) Continuum structural topology design with genetic algorithms. Comput Methods Appl Mech Eng 186:339–356MathSciNetMATHCrossRef Jakiela MJ, Chapman C, Duda J, Adewuya A, Saitou K (2000) Continuum structural topology design with genetic algorithms. Comput Methods Appl Mech Eng 186:339–356MathSciNetMATHCrossRef
Zurück zum Zitat Jensen E (1992) Topological structural design using genetic algorithms. PhD thesis, Purdue University Jensen E (1992) Topological structural design using genetic algorithms. PhD thesis, Purdue University
Zurück zum Zitat Jog CS, Haber RB (1996) Stability of finite element models for distributed-parameter optimization and topology design. Comput Methods Appl Mech Eng 130:203–226MathSciNetMATHCrossRef Jog CS, Haber RB (1996) Stability of finite element models for distributed-parameter optimization and topology design. Comput Methods Appl Mech Eng 130:203–226MathSciNetMATHCrossRef
Zurück zum Zitat Kane C (1995) Algorithmes genetiques et optimization topologique. PhD thesis, University of Paris Kane C (1995) Algorithmes genetiques et optimization topologique. PhD thesis, University of Paris
Zurück zum Zitat Kane C, Schoenauer M (1996) Topological optimum design using genetic algorithms. Control Cybern 25:1059–1088MathSciNetMATH Kane C, Schoenauer M (1996) Topological optimum design using genetic algorithms. Control Cybern 25:1059–1088MathSciNetMATH
Zurück zum Zitat Kaveh A (1997) Optimal structural analysis. Research Studies Press (Wiley), ExeterMATH Kaveh A (1997) Optimal structural analysis. Research Studies Press (Wiley), ExeterMATH
Zurück zum Zitat Kaveh A (2002) Topological transformation in structural mechanics. In: Topping BHV (ed) Civil and structural engineering computing 2002. Saxe-Coburg, Edinburgh, chapter 13 Kaveh A (2002) Topological transformation in structural mechanics. In: Topping BHV (ed) Civil and structural engineering computing 2002. Saxe-Coburg, Edinburgh, chapter 13
Zurück zum Zitat Kaveh A, Kalatjari V (2003) Topology optimization of trusses using genetic algorithm, force method and graph theory. Int J Numer Methods Eng 58:771–91MATHCrossRef Kaveh A, Kalatjari V (2003) Topology optimization of trusses using genetic algorithm, force method and graph theory. Int J Numer Methods Eng 58:771–91MATHCrossRef
Zurück zum Zitat Kim IY, De Weck O (2004) Variable chromosome length genetic algorithm for structural topology design optimization. In: Proceedings of 45th AIAA/ASME/ASCE/AHS/ASC structural dynamics and materials conference, Palm Springs, California Kim IY, De Weck O (2004) Variable chromosome length genetic algorithm for structural topology design optimization. In: Proceedings of 45th AIAA/ASME/ASCE/AHS/ASC structural dynamics and materials conference, Palm Springs, California
Zurück zum Zitat Kita E, Tanie H (1998) GA-based topology optimization of continuum structures. In: Steven GP et al (eds) Structural optimization. Proceedings of the Australian conference on structural optimization, pp 87–94 Kita E, Tanie H (1998) GA-based topology optimization of continuum structures. In: Steven GP et al (eds) Structural optimization. Proceedings of the Australian conference on structural optimization, pp 87–94
Zurück zum Zitat Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT, CambridgeMATH Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT, CambridgeMATH
Zurück zum Zitat Oyama A, Obayashi S, Nakamura T (2001) Real-coded adaptive range genetic algorithm applied to transonic wing optimization. Applied Soft Comput 1:179–187CrossRef Oyama A, Obayashi S, Nakamura T (2001) Real-coded adaptive range genetic algorithm applied to transonic wing optimization. Applied Soft Comput 1:179–187CrossRef
Zurück zum Zitat Pavlidis T (1980) A thinning algorithm for discrete binary images. Comput Graph Image Process 13:142–157CrossRef Pavlidis T (1980) A thinning algorithm for discrete binary images. Comput Graph Image Process 13:142–157CrossRef
Zurück zum Zitat Pavlidis T (1982) Algorithms for graphics and image processing. Computer Science Press, Bell Laboratories, New York Pavlidis T (1982) Algorithms for graphics and image processing. Computer Science Press, Bell Laboratories, New York
Zurück zum Zitat Radcli NJ, Surry PD (1994) Fitness variance of formae and performance prediction. In: Whitley D, Vose M (eds) Foundations of genetic algorithms 3. Kaufmann, San Francisco, pp 51–72 Radcli NJ, Surry PD (1994) Fitness variance of formae and performance prediction. In: Whitley D, Vose M (eds) Foundations of genetic algorithms 3. Kaufmann, San Francisco, pp 51–72
Zurück zum Zitat Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118:1233-1250CrossRef Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118:1233-1250CrossRef
Zurück zum Zitat Ramakrishnan CV, Balamurugan R, Swaminathan N (2005) Local and alternate optima in structural topology and shape optimization. In: Proceedings of ICCES 2005, Indian Institute of Technology Madras, Chennai, India Ramakrishnan CV, Balamurugan R, Swaminathan N (2005) Local and alternate optima in structural topology and shape optimization. In: Proceedings of ICCES 2005, Indian Institute of Technology Madras, Chennai, India
Zurück zum Zitat Rozvany GIN (2001) Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidisc Optim 21:90–108CrossRef Rozvany GIN (2001) Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidisc Optim 21:90–108CrossRef
Zurück zum Zitat Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Optim 4:250–254CrossRef Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Optim 4:250–254CrossRef
Zurück zum Zitat Schoenauer M (1995) Shape representation for evolutionary optimization and identification in structural mechanics. In: Winter G, Periaux J, Galan M, Cuesta P (eds) Genetic algorithms in engineering and computer science. Wiley, Chichester, pp 443–464 Schoenauer M (1995) Shape representation for evolutionary optimization and identification in structural mechanics. In: Winter G, Periaux J, Galan M, Cuesta P (eds) Genetic algorithms in engineering and computer science. Wiley, Chichester, pp 443–464
Zurück zum Zitat Schoenauer M (1996) Shape representations and evolutionary schemes. In: Evolutionary programming. Proceedings of the fifth annual conference on evolutionary programming, San Diego, USA, pp 121–129 Schoenauer M (1996) Shape representations and evolutionary schemes. In: Evolutionary programming. Proceedings of the fifth annual conference on evolutionary programming, San Diego, USA, pp 121–129
Zurück zum Zitat Sen S, Narasimhan S, Deb K (1998) Sensor network design of linear processes using genetic algorithms. Comput Chem Eng 22:385–390CrossRef Sen S, Narasimhan S, Deb K (1998) Sensor network design of linear processes using genetic algorithms. Comput Chem Eng 22:385–390CrossRef
Zurück zum Zitat Sigmund O (2001) A 99-line topology optimization code written in MATLAB. Struct Multidisc Optim 21:120–127CrossRef Sigmund O (2001) A 99-line topology optimization code written in MATLAB. Struct Multidisc Optim 21:120–127CrossRef
Zurück zum Zitat Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidisc Optim 33:401–424CrossRef Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidisc Optim 33:401–424CrossRef
Zurück zum Zitat Swaminathan N (2005) Topology optimization of structures using genetic algorithm. Phd thesis, Indian Institute of Technology Delhi, New Delhi, India Swaminathan N (2005) Topology optimization of structures using genetic algorithm. Phd thesis, Indian Institute of Technology Delhi, New Delhi, India
Zurück zum Zitat Swaminathan N, Ramakrishnan CV, Balamurugan R (2004) Optimum topology design of products using genetic algorithm. In: Proceedings of NUMIFORM 2004, Ohio State University, Columbus, pp 2137–2142 Swaminathan N, Ramakrishnan CV, Balamurugan R (2004) Optimum topology design of products using genetic algorithm. In: Proceedings of NUMIFORM 2004, Ohio State University, Columbus, pp 2137–2142
Zurück zum Zitat Tai K, Chee TH (2000) Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology. Transactions of ASME 122:560–566CrossRef Tai K, Chee TH (2000) Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology. Transactions of ASME 122:560–566CrossRef
Zurück zum Zitat Wang SY, Tai K (2004) Graph representation for structural topology optimization using genetic algorithms. Comput Struct 82:1609–1622MathSciNetCrossRef Wang SY, Tai K (2004) Graph representation for structural topology optimization using genetic algorithms. Comput Struct 82:1609–1622MathSciNetCrossRef
Zurück zum Zitat Wang SY, Tai K (2005a) Bar-system representation for topology optimization using genetic algorithms. Eng Comput 22:206–231MATHCrossRef Wang SY, Tai K (2005a) Bar-system representation for topology optimization using genetic algorithms. Eng Comput 22:206–231MATHCrossRef
Zurück zum Zitat Wang SY, Tai K (2005b) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194:3749–3770MATHCrossRef Wang SY, Tai K (2005b) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194:3749–3770MATHCrossRef
Zurück zum Zitat Weininger D (1995) Method and apparatus for designing molecules with desired properties by evolving successive populations. US patent US5434796, Daylight Chemical Information Systems, Inc Weininger D (1995) Method and apparatus for designing molecules with desired properties by evolving successive populations. US patent US5434796, Daylight Chemical Information Systems, Inc
Zurück zum Zitat West DB (2001) Introduction to graph theory, 2nd edn. Prentice-Hall, Upper Saddle River West DB (2001) Introduction to graph theory, 2nd edn. Prentice-Hall, Upper Saddle River
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 Multidisc Optim 21:80–83CrossRef Zhou M, Rozvany GIN (2001) On the validity of ESO type methods in topology optimization. Struct Multidisc Optim 21:80–83CrossRef
Metadaten
Titel
A two phase approach based on skeleton convergence and geometric variables for topology optimization using genetic algorithm
verfasst von
R. Balamurugan
C. V. Ramakrishnan
N. Swaminathan
Publikationsdatum
01.03.2011
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2011
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-010-0560-4

Weitere Artikel der Ausgabe 3/2011

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