Skip to main content
Springer Nature Link
Log in

Size and Topology Optimization of Trusses Using Hybrid Genetic-Particle Swarm Algorithms

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Civil Engineering Aims and scope Submit manuscript

Abstract

In this article, a hybrid genetic algorithm (GA) and particle swarm optimization (PSO) algorithm (HGAPSO) are proposed to simultaneously optimize size and topology of trusses. The proposed hybrid algorithm simulates a mimetic-type behavior in which both genetic evolution and cultural information transfer are considered. GA performs genotypic inheritance, while PSO focuses on information transfer between population individuals. In the proposed method, the population members are divided into two equal numbered groups considering their fitness values. Then, the best half is sent to PSO for exploitation and the worst half is sent to GA to benefit from its exploration abilities. Several benchmark trusses are optimized using the proposed hybrid algorithm. The results are compared to those reported previously using other heuristic optimization methods. Comparisons demonstrate the efficiency, robustness and superior performance of the adopted HGAPSO. The proposed hybrid algorithm is also performed with a higher rate of convergence compared to other solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  • American Institute of Steel Construction (1989) Manual of steel construction. Allowable stress design. 9th ed. AISC, American Institute of Steel Construction, Inc., Chicago

  • Ashuri B, Tavakolan M (2011) A fuzzy enabled hybrid genetic algorithm-particle swarm optimization approach to solve time–cost–resource optimization (TCRO) problems in construction project planning. J Constr Eng Manag ASCE. doi:10.1061/(ASCE)CO.1943-7862.0000513

  • Chai S, Shi LS, Sun HC (1999) An application of relative difference quotient algorithm to topology optimization of truss structures with discrete variables. Struct Optim 18:48–55

    Article  Google Scholar 

  • Cheng J (2010) Optimum design of steel truss arch bridges using a hybrid genetic algorithm. J Constr Steel Res 66:1011–1017

    Article  Google Scholar 

  • Dede T, Bekiroglu S, Ayvaz Y (2011) Weight minimization of trusses with genetic algorithm. Appl Soft Comput 11:2565–2575

    Article  Google Scholar 

  • Doğan E, Saka MP (2012) Optimum design of unbraced steel frames to LRFD-AISC using particle swarm optimization. Adv Eng Softw 46:27–34

    Article  Google Scholar 

  • Erdal F, Doğan E, Saka MP (2011) Optimum design of cellular beams using harmony search and particle swarm optimizers. J Constr Steel Res 67:237–247

    Article  Google Scholar 

  • Foley CM, Schinler D (2003) Automated design of steel frames using advanced analysis and object-oriented evolutionary computation. J Struct Eng ASCE 129(5):648–660

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization & machine learning. Addison Wesley, Reading

    MATH  Google Scholar 

  • Gomes HM (2011) Truss optimization with dynamic constraints using a particle swarm algorithm. Expert Syst Appl 38:957–968

    Article  Google Scholar 

  • Guvenc U, Duman S, Saracoglu B, Ozturk A (2011) A hybrid GA-PSO approach based on similarity for various types of economic dispatch problems. Electron Electr Eng 2(108):109–114

    Google Scholar 

  • HasanÇebi O, Çarbaş S, Doğan E, Erdal F, Saka MP (2009) Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures. Comput Struct 87:284–302

    Article  Google Scholar 

  • HasanÇebi O, Çarbaş S, Doğan E, Erdal F, Saka MP (2010) Comparison of non-deterministic search techniques in the optimum design of real size steel frames. Comput Struct 88:1033–1048

    Article  Google Scholar 

  • Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89:1352–1366

    Article  Google Scholar 

  • Juang CF (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern-Part B Cybern 34(2):997–1006

    Article  Google Scholar 

  • Kao Y, Zahara E (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8:849–857

    Article  Google Scholar 

  • Kaveh A, Kalatjari V (2003) Topology optimization of trusses using genetic algorithm, force method and graph theory. Int J Numer Methods Eng 58:771–791

    Article  MATH  Google Scholar 

  • Kaveh A, Malakouti-Rad S (2010) Hybrid genetic algorithm and particle swarm optimization for the force method-based simultaneous analysis and design. Iran J Sci Tech Trans B: Eng 34(1):15–34

    Google Scholar 

  • Kaveh A, Talatahari S (2009a) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65:1558–1568

    Article  Google Scholar 

  • Kaveh A, Talatahari S (2009b) Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput Struct 87:267–283

    Article  Google Scholar 

  • Kaveh A, Talatahari S (2009c) Size optimization of space trusses using big bang-big crunch algorithm. Comput Struct 87:1129–1140

    Article  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of IEEE international conference on neural networks, Piscataway, pp 1942–1948

  • Lagaros ND, Papadrakakis M, Kokossalakis G (2002) Structural optimization using evolutionary algorithms. Comput Struct 80:571–589

    Article  Google Scholar 

  • Lamberti L, Pappalettere C (2011) Metaheuristic design optimization of skeletal structures: a review. Comput Technol Rev 4:1–32

    Article  Google Scholar 

  • Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798

    Article  Google Scholar 

  • Lee KS, Han SW, Geem ZW (2011) Discrete size and discrete-continuous configuration optimization methods for truss structures using the harmony search algorithm. Int J Optim Civ Eng 1:107–126

    Google Scholar 

  • Li LJ, Huang ZB, Liu F, Wu QH (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85:340–349

    Article  Google Scholar 

  • Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87(7–8):435–443

    Article  Google Scholar 

  • Liu Y, Ling X, Shi Z, Lv M, Fang J, Zang L (2011) A survey on particle swarm optimization algorithm for multimodal function optimization. J Softw 6(12):2449–2455

    Google Scholar 

  • Luh GC, Lin CY (2011) Optimal design of truss-structures using particle swarm optimization. Comput Struct 89:2221–2232

    Article  Google Scholar 

  • Mhamdi B, Grayaa K, Aguili T (2011) Hybrid of genetic algorithm with particle swarm optimization to shape reconstruction of perfect conducting cylinders. Int J Electron Commun 65:1032–1039

    Article  Google Scholar 

  • Perez RE, Behdinan K (2007) Particle swarm approach for structural design optimization. Comput Struct 85:1579–1588

    Article  Google Scholar 

  • Poitras G, Lefrancois G, Cormier G (2011) Optimization of steel floor systems using particle swarm optimization. J Constr Steel Res 67:1225–1231

    Article  Google Scholar 

  • Premalatha K, Natarajan AM (2009) Hybrid PSO and GA for global maximization. Int J Open Prob Compt Math 2(4):597–608

    MathSciNet  Google Scholar 

  • Prendes Gero MB, Bello García A, del Coz Díaz JJ (2005) A modified elitist genetic algorithm applied to the design optimization of complex steel structures. J Constr Steel Res 61:265–280

    Article  Google Scholar 

  • Prendes Gero MB, Bello García A, del Coz Díaz JJ (2006) Design optimization of 3D steel structures: genetic algorithms vs. classical techniques. J. Constr Steel Res. 62:1303–1309

    Article  Google Scholar 

  • Safari D, Maheri MR (2006) Genetic algorithm search for optimal brace positions in steel frames. J Adv Conc Des 2(4):400–415

    Google Scholar 

  • Safari D, Maheri MR, Maheri A (2011) Optimum design of steel frames using a multiple-deme PGA with improved reproduction operators. J Constr Steel Res 67(8):1232–1243

    Article  Google Scholar 

  • Saka MP (2003) Optimum design of skeletal structures: a review. In: Topping BHV (ed) Progress in civil and structural engineering computing, vol Chapter 10. Saxe-Coburg Publications, Stirlingshire, pp 237–284

    Chapter  Google Scholar 

  • Saka MP, Dogan E (2012) recent developments in metaheuristic algorithms: a review. Comput Technol Rev 5:31–78

    Article  Google Scholar 

  • Sonmez M (2001) Artificial bee colony algorithm for optimization of truss structures. Appl Soft Comput 11:2406–2418

    Article  Google Scholar 

  • Toğan V, Daloğlu AT (2006) Optimization of 3d trusses with adaptive approach in genetic algorithms. Eng Struct 28:1019–1027

    Article  Google Scholar 

  • Toğan V, Daloğlu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86:1204–1218

    Article  Google Scholar 

  • Wu SJ, Chow PT (1995) Steady-state genetic algorithms for discrete optimization of trusses. Comput Struct 56(6):979–991

    Article  MATH  Google Scholar 

  • Zhang JR, Zhang J, Lok TM, Lyu MR (2007) A hybrid particle swarm optimization-back-propagation algorithm for feed forward neural network training. Appl Math Comput 185:1026–1037

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Shiraz University, Shiraz, Iran

    Mahmoud R. Maheri & M. Askarian

  2. Department of Civil Engineering, Shahid Bahonar Kerman University, Kerman, Iran

    S. Shojaee

Authors
  1. Mahmoud R. Maheri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Askarian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Shojaee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahmoud R. Maheri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maheri, M.R., Askarian, M. & Shojaee, S. Size and Topology Optimization of Trusses Using Hybrid Genetic-Particle Swarm Algorithms. Iran J Sci Technol Trans Civ Eng 40, 179–193 (2016). https://doi.org/10.1007/s40996-016-0023-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40996-016-0023-2

Keywords

Search

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy