Skip to main content
SpringerLink
Log in

A Discrete Firefly Algorithm Applied to Structural Bridge Truss Optimization

  • Conference paper
  • First Online:
Smart Trends in Computing and Communications (SMART 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 645))

Abstract

A Firefly Algorithm (FA) resolves a truss structure optimization conceptual design and its performance is compared against the Big Bang-Big Crunch, Genetic Programming and a Natural Crossover Genetic Algorithm. Truss structural optimization is a hard problem, and in a professional context, it is done by optimizing the cross section of the element along with geometry, and topology of the truss. Most truss optimization methodologies focus on the optimization of geometry and cross sections, leaving a gap between a partial optimize, and fully optimize the layout truss structure. This gap is covered here with an FA that considers discrete and continuous parameters to optimize in parallel geometry, cross sections and topology of a bridge truss structure. Therefore, the strategies focus on finding a representation that can handle variable sizes of elements and is readable in all optimization dimensions, which relates to changing the quantity of nodes and bars in the truss structure. Another scheme of the methodology was to propose a constraint handling function in which the general solution is related to the performance of the members in the structure. To demonstrate the performance efficiency of the algorithm two comparison problems were solved one in size optimization and the other in layout optimization. It shows that the FA are fast and effective in finding optimal topologies and geometries in cases, such as the ten-bar truss and a 70 m span bridge truss structure. In the optimization process, the FA proved to be effective in a complex variant of the bridge structure. The contributions are to establish the initial boundaries, parameters and special operations to link speed of convergence and quality of the solutions in the run.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Adeli H, Cheng N-T (1994) Concurrent genetic algorithms for optimization of large structures. J Aerosp Eng, ASCE 7(3):276–296

    Article  Google Scholar 

  2. Adeli H, Kumar S (1995) Distributed Genetic Algorithms for Structural Optimization. J Aerosp Eng 8(3):156–163

    Article  Google Scholar 

  3. Agarwal PA (2005) Conceptual design of long-span trusses using multi-stage heuristics, TA&MU.

    Google Scholar 

  4. AISC (1989) Manual of steel construction: allowable stress design. Am Inst Steel Constr Inc., Chicago, IL

    Google Scholar 

  5. Mohamed El Bouzouiki, Ramin Sedaghati, Ion Stiharu (2021) A non-uniform cellular automata framework for topology and sizing optimization of truss structures subjected to stress and displacement constraints. Comput & Struct, Volume 242, 106394, ISSN 0045–7949

    Google Scholar 

  6. Camp CV, (2007) Design of space trusses using Big Bang-Big-Crunch optimization. J Struct Eng, pp 999–1007

    Google Scholar 

  7. José PG, Carvalho, Afonso CC, Lemonge, Patrícia H Hallak, Dênis EC Vargas (2020) Simultaneous sizing, shape, and layout optimization and automatic member grouping of dome structures, Struct, Volume 28, Pages 2188–2202, ISSN 2352–0124

    Google Scholar 

  8. Min-Yuan Cheng, Doddy Prayogo, Yu-Wei Wu, Martin Marcellinus Lukito (2016) A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure, Automation in Construction, Volume 69, Pages 21–33, ISSN 0926–5805

    Google Scholar 

  9. Ferreira AJM (2009) MatLab codes for finite element analysis. Springer, Solids and Structures

    MATH  Google Scholar 

  10. Fuggini C, Chatzi E, Zangani D (2013) Combining genetic algorithms with a meso-scale approach for system identification of a smart polymeric textile. Comput-Aided Civ Infrastruct Eng 28:227–245

    Article  Google Scholar 

  11. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: Harmony search. SIMULATION 76:60–66

    Article  Google Scholar 

  12. Gholizadeh S (2013) Layout optimization of truss structures by hybridizing cellular automata and particle swarm optimization. Comput Struct 125:86–99

    Article  Google Scholar 

  13. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning, reading. Addison Wesley, Mass

    MATH  Google Scholar 

  14. Gutierrez-Astudillo NC, Peniche-Vera RR, Herrera-Ruiz G, Alvarado-Cardenas R, Carrión-Viramontes J (2013) A long span bridge and a greenhouse roof truss structure optimized by means of a consistent Geneitc Algorithm with a Natural Crossover. Eng Comput

    Google Scholar 

  15. Hasançebi O (2007) Optimization of truss bridges within a specified design domain using evolution strategies. Eng Optim 39–6:737–756

    Article  Google Scholar 

  16. Habte B, Yilma E (2020) Cost optimization of reinforced concrete frames using genetic algorithms. An Int J Optim Control: Theor & Appl (IJOCTA), 11(1), 59–67

    Google Scholar 

  17. Hejazi F, Toloue I, Jaafar MS, Noorzaei J (2013) Optimization of earthquake energy dissipation system by genetic algorithm. Comput-Aided Civ Infrastruct Eng 28:796–810

    Article  Google Scholar 

  18. Gandomi H, Amir Y-S, Amir HA (2011) Mixed variable structural optimization using Firefly algorithm. Comput Struct 89(23–24):2325–2336

    Article  Google Scholar 

  19. Milad Jahangiri, Mohammad Ali Hadianfard, Mohammad Amir Najafgholipour, Mehdi Jahangiri, Mohammad Reza Gerami (2020) Interactive autodidactic school: A new metaheuristic optimization algorithm for solving mathematical and structural design optimization problems, Computers & Structures, Volume 235, 106268, ISSN 0045–7949

    Google Scholar 

  20. Jenkins WM (1998) Improving structural design by genetic search. Comput-Aided Civ Infrastruct Eng 13:5–11

    Article  Google Scholar 

  21. Ali Kaveh, Seyed Milad Hosseini, Ataollah Zaerreza (2021) Improved Shuffled Jaya algorithm for sizing optimization of skeletal structures with discrete variables, Structures, Volume 29, Pages 107–128, ISSN 2352–0124

    Google Scholar 

  22. Kaveh A, Seddighian MR (2020) Simultaneously multi-material layout, and connectivity optimization of truss structures via an Enriched Firefly Algorithm, Structures, Volume 27, Pages 2217–2231, ISSN 2352–0124

    Google Scholar 

  23. Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65:1558–1568. https://doi.org/10.1016/j.jcsr.2009.04.021

    Article  Google Scholar 

  24. Kennedy J, Eberhart RC (1995) Particle Swarm Optimization. In: Proc. Of IEEE International Conference on Neural Networks, Pistacaway, NJ. pp 1942–1948

    Google Scholar 

  25. Kirkpatrick S, Gelatt CD, Vecci MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  26. Maggie Kociecki, Hojjat Adeli (November 2013) Two-phase genetic algorithm for size optimization of free-form steel space-frame roof structures, Journal of Constructional Steel Research, 90, Pages 283-296

    Google Scholar 

  27. Marano GC, Quaranta G, Monti G (2011) Modified genetic algorithm for the dynamic identification of structural systems using incomplete measurements. Comput-Aided Civ Infrastruct Eng, 26: 92–110

    Google Scholar 

  28. Lamberti L (2008) An efficient simulated annealing algorithm for design optimization of truss structures. Comput Struct 86:1936–1953

    Article  Google Scholar 

  29. Leandro Fleck Fadel Miguel, Rafael Holdorf Lopez, Letícia Fleck Fadel Miguel (2013) Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm, Advances in Engineering Software, 56, Pages 23–37, ISSN 0965–9978

    Google Scholar 

  30. Juliano Pierezan, Leandro dos Santos Coelho, Viviana Cocco Mariani, Emerson Hochsteiner de Vasconcelos Segundo, Doddy Prayogo (2021) Chaotic coyote algorithm applied to truss optimization problems, Computers & Structures, 242, 106353, ISSN 0045–7949

    Google Scholar 

  31. Sarma K, Adeli H (2000) (2000), Fuzzy genetic algorithm for optimization of steel structures. J Struct Eng ASCE 126(5):596–604

    Article  Google Scholar 

  32. Sarma KC, Adeli H (2001) Bi-Level parallel genetic algorithms for optimization of large steel structures. Comput-Aided Civ Infrastruct Eng 16(5):295–304

    Article  Google Scholar 

  33. Sarma KC, Adeli H (2002) Life-Cycle cost optimization of steel structures. Int J Numer Meth Eng 55(12):1451–1462

    Article  MATH  Google Scholar 

  34. Sgambi L, Gkoumas K, Bontempi F (2012) Genetic algorithms for the dependability assurance in the design of a long-span suspension bridge. Comput-Aided Civ Infrastruct Eng 27:655–675

    Article  Google Scholar 

  35. Shrestha SMJ, Ghaboussi (1998) Evolution of optimum structural shapes using genetic algorithm. J Struct Eng 124–11:1331–1338

    Article  Google Scholar 

  36. Sid BM, Domaszewski FP (2007) An adjacency representation for structural topology optimization. Eng Optim 54:49–54

    Google Scholar 

  37. Matheus Silva Gonçalves, Rafael Holdorf Lopez, Leandro Fleck Fadel Miguel (2015) Search group algorithm: A new metaheuristic method for the optimization of truss structures, Comput & Struct, 153, Pages 165–184, ISSN 0045–7949,

    Google Scholar 

  38. Toğan V, Mortazavi A (2017) Sizing optimization of skeletal structures using teaching-learning based optimization. An Int J Optim Control: Theor & Appl (IJOCTA), 7(2), 130–141

    Google Scholar 

  39. Tang W, Tong L, gu Y (2005) Improved genetic algoritm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Meth Eng, 1737–62

    Google Scholar 

  40. Duc Thang Le, Dac-Khuong Bui, Tuan Duc Ngo, Quoc-Hung Nguyen, Nguyen-Xuan H, (2019) A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures, Comput & Struct, 212, Pages 20–42, ISSN 0045–7949,

    Google Scholar 

  41. Yang YKC, Soh, (2002) Automated optimum design of structures using genetic programming. Comput Struct 80, 1537-1546

    Google Scholar 

  42. Yang XS (2008) Nature-inspired metaheuristic algorithms, Luniver Press

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank ITESO, just everyone!

Author information

Authors and Affiliations

  1. Departamento del Habitat y Desarrollo Urbano. Tlaquepaque, Instituto Tecnológico Y de Estudios Superiores de Occidente, Jalisco, México

    Nayar Cuitláhuac Gutiérrez Astudillo

  2. VPKBIET, Vidyanagari, VP College, Vidya Nagari, Baramati, Maharashtra, 413133, India

    Dinesh Bhagwan Hanchate & Arvind M. Jagtap

Authors
  1. Nayar Cuitláhuac Gutiérrez Astudillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dinesh Bhagwan Hanchate
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arvind M. Jagtap
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nayar Cuitláhuac Gutiérrez Astudillo .

Editor information

Editors and Affiliations

  1. University of the Ryukyus, Nishihara, Japan

    Tomonobu Senjyu

  2. Khon Kaen University, Khon Kaen, Thailand

    Chakchai So–In

  3. Global Knowledge Research Foundation, Ahmedabad, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Astudillo, N.C.G., Hanchate, D.B., Jagtap, A.M. (2023). A Discrete Firefly Algorithm Applied to Structural Bridge Truss Optimization. In: Senjyu, T., So–In, C., Joshi, A. (eds) Smart Trends in Computing and Communications. SMART 2023. Lecture Notes in Networks and Systems, vol 645. Springer, Singapore. https://doi.org/10.1007/978-981-99-0769-4_29

Download citation

Publish with us

Policies and ethics

Search

Navigation