Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 2/2018

16.08.2017 | RESEARCH PAPER

Large-scale structural optimization using metaheuristic algorithms with elitism and a filter strategy

verfasst von: Hongyou Cao, Xudong Qian, Yunlai Zhou

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

Large-scale structural optimization often requires numerous finite element analyses to assess the feasibility of the derived solutions during the optimization process, which consume most of the computational cost. To enhance the computational efficiency, this study introduces a filter strategy aiming to eliminate the redundant constraint violation evaluations in large-scale structural optimization using metaheuristic algorithms. Based on the solution selection rule, this study separates the metaheuristic algorithms into two categories: replacement and elitism. The filter mechanism founds on elitism of the metaheuristic algorithms and reduces substantially the number of structural analyses without compromising the effectiveness of the optimization algorithms and the constraint handling techniques. This study also defines a parameter, R, to assess the enhancement performance of the computational efficiency improved by the proposed method. Results from both mathematical simulations and two large-scale structural optimization examples using various metaheuristic algorithms demonstrate that the harmony search (HS) leads always to the lowest R value. The R value is less than 0.4 and is even as small as 0.09 for the 942-bar example, which means over 90% of time savings compared with the penalty method and the Deb rule and the quality of the final optimum also does not depend on the value of R.

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 Abdel-Raouf O, Abdel-Baset M (2014) A new hybrid flower pollination algorithm for solving constrained global optimization problems. Int J App Oper Res-An Open Access Journal 4:1–13 Abdel-Raouf O, Abdel-Baset M (2014) A new hybrid flower pollination algorithm for solving constrained global optimization problems. Int J App Oper Res-An Open Access Journal 4:1–13
Zurück zum Zitat Agarwal P, Raich AM (2006) Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction. Struct Eng Mech 23:325–337CrossRef Agarwal P, Raich AM (2006) Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction. Struct Eng Mech 23:325–337CrossRef
Zurück zum Zitat Ahrari A, Deb K (2016) An improved fully stressed design evolution strategy for layout optimization of truss structures. Comput Struct 164:127–144CrossRef Ahrari A, Deb K (2016) An improved fully stressed design evolution strategy for layout optimization of truss structures. Comput Struct 164:127–144CrossRef
Zurück zum Zitat Arora J, Wang Q (2005) Review of formulations for structural and mechanical system optimization. Struct Multidiscip Optim 30:251–272MathSciNetCrossRefMATH Arora J, Wang Q (2005) Review of formulations for structural and mechanical system optimization. Struct Multidiscip Optim 30:251–272MathSciNetCrossRefMATH
Zurück zum Zitat Astroza R, Nguyen LT, Nestorović T (2016) Finite element model updating using simulated annealing hybridized with unscented Kalman filter. Comput Struct 177:176–191CrossRef Astroza R, Nguyen LT, Nestorović T (2016) Finite element model updating using simulated annealing hybridized with unscented Kalman filter. Comput Struct 177:176–191CrossRef
Zurück zum Zitat Baghlani A, Makiabadi M, Maheri M (2017) Sizing optimization of truss structures by an efficient constraint-handling strategy in TLBO. J Comput Civ Eng 31:04017004CrossRef Baghlani A, Makiabadi M, Maheri M (2017) Sizing optimization of truss structures by an efficient constraint-handling strategy in TLBO. J Comput Civ Eng 31:04017004CrossRef
Zurück zum Zitat Cao H, Qian X, Chen Z, Zhu H (2017b) Layout and size optimization of suspension bridges based on coupled modelling approach and enhanced particle swarm optimization. Eng Struct 146:170–183CrossRef Cao H, Qian X, Chen Z, Zhu H (2017b) Layout and size optimization of suspension bridges based on coupled modelling approach and enhanced particle swarm optimization. Eng Struct 146:170–183CrossRef
Zurück zum Zitat Chen Z, Cao H, Zhu H (2013) An iterative calculation method for suspension bridge's cable system based on exact catenary theory. Balt J Road Bridge Eng 8:196–204CrossRef Chen Z, Cao H, Zhu H (2013) An iterative calculation method for suspension bridge's cable system based on exact catenary theory. Balt J Road Bridge Eng 8:196–204CrossRef
Zurück zum Zitat Chen Z, Cao H, Ye K, Zhu H, Li S (2015) Improved particle swarm optimization-based form-finding method for suspension bridge installation analysis. J Comput Civ Eng 29:04014047CrossRef Chen Z, Cao H, Ye K, Zhu H, Li S (2015) Improved particle swarm optimization-based form-finding method for suspension bridge installation analysis. J Comput Civ Eng 29:04014047CrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH
Zurück zum Zitat Degertekin S (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92:229–241CrossRef Degertekin S (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92:229–241CrossRef
Zurück zum Zitat Efren M-M (2009) Constraint-handling in Evolutionary Optimization, first ed. Springer, New York, USA Efren M-M (2009) Constraint-handling in Evolutionary Optimization, first ed. Springer, New York, USA
Zurück zum Zitat Farshchin M, Camp C, Maniat M (2016) Multi-class teaching–learning-based optimization for truss design with frequency constraints. Eng Struct 106:355–369CrossRef Farshchin M, Camp C, Maniat M (2016) Multi-class teaching–learning-based optimization for truss design with frequency constraints. Eng Struct 106:355–369CrossRef
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35CrossRef Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35CrossRef
Zurück zum Zitat Gandomi AH, Kashani AR, Roke DA, Mousavi M (2015) Optimization of retaining wall design using recent swarm intelligence techniques. Eng Struct 103:72–84CrossRef Gandomi AH, Kashani AR, Roke DA, Mousavi M (2015) Optimization of retaining wall design using recent swarm intelligence techniques. Eng Struct 103:72–84CrossRef
Zurück zum Zitat García-Segura T, Yepes V, Alcalá J, Pérez-López E (2015) Hybrid harmony search for sustainable design of post-tensioned concrete box-girder pedestrian bridges. Eng Struct 92:112–122CrossRef García-Segura T, Yepes V, Alcalá J, Pérez-López E (2015) Hybrid harmony search for sustainable design of post-tensioned concrete box-girder pedestrian bridges. Eng Struct 92:112–122CrossRef
Zurück zum Zitat Hasançebi O (2008) Adaptive evolution strategies in structural optimization: enhancing their computational performance with applications to large-scale structures. Comput Struct 86:119–132CrossRef Hasançebi O (2008) Adaptive evolution strategies in structural optimization: enhancing their computational performance with applications to large-scale structures. Comput Struct 86:119–132CrossRef
Zurück zum Zitat Hasançebi O, Erbatur F (2002) On efficient use of simulated annealing in complex structural optimization problems. Acta Mech 157:27–50CrossRefMATH Hasançebi O, Erbatur F (2002) On efficient use of simulated annealing in complex structural optimization problems. Acta Mech 157:27–50CrossRefMATH
Zurück zum Zitat He S, Wu Q, Wen J, Saunders J, Paton R (2004) A particle swarm optimizer with passive congregation. Biosystems 78:135–147CrossRef He S, Wu Q, Wen J, Saunders J, Paton R (2004) A particle swarm optimizer with passive congregation. Biosystems 78:135–147CrossRef
Zurück zum Zitat Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89:1352–1366CrossRef Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89:1352–1366CrossRef
Zurück zum Zitat Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1:61–70CrossRef Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1:61–70CrossRef
Zurück zum Zitat Jordehi AR (2015) A review on constraint handling strategies in particle swarm optimisation. Neural Comput & Applic 26:1265–1275CrossRef Jordehi AR (2015) A review on constraint handling strategies in particle swarm optimisation. Neural Comput & Applic 26:1265–1275CrossRef
Zurück zum Zitat Kaveh A, Bakhshpoori T (2016) A new metaheuristic for continuous structural optimization: water evaporation optimization. Struct Multidiscip Optim 54:23–43CrossRef Kaveh A, Bakhshpoori T (2016) A new metaheuristic for continuous structural optimization: water evaporation optimization. Struct Multidiscip Optim 54:23–43CrossRef
Zurück zum Zitat Kaveh A, BolandGerami A (2017) Optimal design of large-scale space steel frames using cascade enhanced colliding body optimization. Struct Multidiscip Optim 55:237–256CrossRef Kaveh A, BolandGerami A (2017) Optimal design of large-scale space steel frames using cascade enhanced colliding body optimization. Struct Multidiscip Optim 55:237–256CrossRef
Zurück zum Zitat Kaveh A, Mahdavi V (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27CrossRef Kaveh A, Mahdavi V (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27CrossRef
Zurück zum Zitat Kaveh A, Bakhshpoori T, Afshari E (2014) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Comput Struct 143:40–59CrossRef Kaveh A, Bakhshpoori T, Afshari E (2014) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Comput Struct 143:40–59CrossRef
Zurück zum Zitat Kazemzadeh Azad S (2017a) Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables. Struct Multidiscip Optim 55:2159–2180CrossRef Kazemzadeh Azad S (2017a) Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables. Struct Multidiscip Optim 55:2159–2180CrossRef
Zurück zum Zitat Kazemzadeh Azad S, Hasançebi O (2013) Upper bound strategy for metaheuristic based design optimization of steel frames. Adv Eng Softw 57:19–32CrossRef Kazemzadeh Azad S, Hasançebi O (2013) Upper bound strategy for metaheuristic based design optimization of steel frames. Adv Eng Softw 57:19–32CrossRef
Zurück zum Zitat Kazemzadeh AS, Hasançebi O, Azad SK, Erol O (2013) Upper bound strategy in optimum design of truss structures: a big bang-big crunch algorithm based application. Adv Struct Eng 16:1035–1046CrossRef Kazemzadeh AS, Hasançebi O, Azad SK, Erol O (2013) Upper bound strategy in optimum design of truss structures: a big bang-big crunch algorithm based application. Adv Struct Eng 16:1035–1046CrossRef
Zurück zum Zitat Kennedy J (2003) Bare bones particle swarms. In: Swarm Intelligence Symposium, 2003. SIS'03. Proceedings of the 2003 IEEE. IEEE, pp 80–87 Kennedy J (2003) Bare bones particle swarms. In: Swarm Intelligence Symposium, 2003. SIS'03. Proceedings of the 2003 IEEE. IEEE, pp 80–87
Zurück zum Zitat Kowalczyk R (1997) Constraint consistent genetic algorithms. In: Evolutionary Computation, 1997., IEEE International Conference on. IEEE, pp 343–348 Kowalczyk R (1997) Constraint consistent genetic algorithms. In: Evolutionary Computation, 1997., IEEE International Conference on. IEEE, pp 343–348
Zurück zum Zitat Le Riche R, Knopf-Lenoir C, Haftka RT (1995) A segregated genetic algorithm for constrained structural optimization. In: Eshelman L. J.; (ed.) Proc. 6-th Int. Conf. on Genetic Algorithms, San Francisco, CA: Morgan Kaufmann Publishers, pp. 558–565. Le Riche R, Knopf-Lenoir C, Haftka RT (1995) A segregated genetic algorithm for constrained structural optimization. In: Eshelman L. J.; (ed.) Proc. 6-th Int. Conf. on Genetic Algorithms, San Francisco, CA: Morgan Kaufmann Publishers, pp. 558–565.
Zurück zum Zitat Li E, Wang H, Ye F (2016) Two-level multi-surrogate assisted optimization method for high dimensional nonlinear problems. Appl Soft Comput 46:26–36CrossRef Li E, Wang H, Ye F (2016) Two-level multi-surrogate assisted optimization method for high dimensional nonlinear problems. Appl Soft Comput 46:26–36CrossRef
Zurück zum Zitat Lute V, Upadhyay A, Singh KK (2009) Computationally efficient analysis of cable-stayed bridge for GA-based optimization. Eng Appl Artif Intell 22:750–758CrossRef Lute V, Upadhyay A, Singh KK (2009) Computationally efficient analysis of cable-stayed bridge for GA-based optimization. Eng Appl Artif Intell 22:750–758CrossRef
Zurück zum Zitat Maaranen H, Miettinen K, Penttinen A (2007) On initial populations of a genetic algorithm for continuous optimization problems. J Glob Optim 37:405–436MathSciNetCrossRefMATH Maaranen H, Miettinen K, Penttinen A (2007) On initial populations of a genetic algorithm for continuous optimization problems. J Glob Optim 37:405–436MathSciNetCrossRefMATH
Zurück zum Zitat Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1:173–194CrossRef Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1:173–194CrossRef
Zurück zum Zitat Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11:3658–3670CrossRef Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11:3658–3670CrossRef
Zurück zum Zitat Ong YS, Nair PB, Keane AJ (2003) Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA J 41:687–696CrossRef Ong YS, Nair PB, Keane AJ (2003) Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA J 41:687–696CrossRef
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
Zurück zum Zitat Shan S, Wang GG (2010) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41:219–241MathSciNetCrossRefMATH Shan S, Wang GG (2010) Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct Multidiscip Optim 41:219–241MathSciNetCrossRefMATH
Zurück zum Zitat Sheikholeslami R, Khalili BG, Sadollah A, Kim J (2016) Optimization of reinforced concrete retaining walls via hybrid firefly algorithm with upper bound strategy. KSCE J Civ Eng 20:2428–2438CrossRef Sheikholeslami R, Khalili BG, Sadollah A, Kim J (2016) Optimization of reinforced concrete retaining walls via hybrid firefly algorithm with upper bound strategy. KSCE J Civ Eng 20:2428–2438CrossRef
Zurück zum Zitat Tang J, Wang W (2015) A Filter-Genetic Algorithm for Constrained Optimization Problems. In: Gao D, Ruan N, Xing W (eds) Advances in Global Optimization. Springer International Publishing, Cham, pp 355–362 Tang J, Wang W (2015) A Filter-Genetic Algorithm for Constrained Optimization Problems. In: Gao D, Ruan N, Xing W (eds) Advances in Global Optimization. Springer International Publishing, Cham, pp 355–362
Zurück zum Zitat Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85:317–325MathSciNetCrossRefMATH Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85:317–325MathSciNetCrossRefMATH
Zurück zum Zitat Umesha P, Venuraju M, Hartmann D, Leimbach K (2005) Optimal design of truss structures using parallel computing. Struct Multidiscip Optim 29:285–297CrossRef Umesha P, Venuraju M, Hartmann D, Leimbach K (2005) Optimal design of truss structures using parallel computing. Struct Multidiscip Optim 29:285–297CrossRef
Zurück zum Zitat Venter G, Haftka R (2010) Constrained particle swarm optimization using a bi-objective formulation. Struct Multidiscip Optim 40:65–76MathSciNetCrossRefMATH Venter G, Haftka R (2010) Constrained particle swarm optimization using a bi-objective formulation. Struct Multidiscip Optim 40:65–76MathSciNetCrossRefMATH
Zurück zum Zitat Venter G, Sobieszczanski-Sobieski J (2003) Particle swarm optimization. AIAA J 41:1583–1589CrossRef Venter G, Sobieszczanski-Sobieski J (2003) Particle swarm optimization. AIAA J 41:1583–1589CrossRef
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRef
Zurück zum Zitat Wu P, Gao L, Zou D, Li S (2011) An improved particle swarm optimization algorithm for reliability problems. ISA Trans 50:71–81CrossRef Wu P, Gao L, Zou D, Li S (2011) An improved particle swarm optimization algorithm for reliability problems. ISA Trans 50:71–81CrossRef
Zurück zum Zitat Yang X-S (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation. vol 7445. Lecture notes in Computer Science, Springer, Berlin, pp 240–249 Yang X-S (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation. vol 7445. Lecture notes in Computer Science, Springer, Berlin, pp 240–249
Zurück zum Zitat Yu K, Wang X, Wang Z (2016) An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems. Journal of Intelligent Manufacturing 27:831-843 doi:10.1007/s10845-014-0918-3 Yu K, Wang X, Wang Z (2016) An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems. Journal of Intelligent Manufacturing 27:831-843 doi:10.​1007/​s10845-014-0918-3
Metadaten
Titel
Large-scale structural optimization using metaheuristic algorithms with elitism and a filter strategy
verfasst von
Hongyou Cao
Xudong Qian
Yunlai Zhou
Publikationsdatum
16.08.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 2/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-017-1784-3

Weitere Artikel der Ausgabe 2/2018

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