Skip to main content

Frequency-Based Optimization of Truss Dome Structures Using Ant Colony Optimization (\({{\varvec{A}}{\varvec{C}}{\varvec{O}}}_{\mathbb{R}}\)) with Multi-trail Pheromone Memory

  • Chapter
  • First Online:
Applications of Ant Colony Optimization and its Variants

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

This study focuses on the frequency-based optimization of truss dome structures using enhanced ant colony optimization algorithms for the continuous domain (\({ACO}_{\mathbb{R}}\)). The purpose is to optimize the size or size/shape of the truss structure by considering the frequency constraints. To improve the performance of the \({ACO}_{\mathbb{R}}\) algorithm, an operator, namely, multi-trail pheromone memory, is incorporated. The objective of this operator is to enhance the algorithm's capabilities for both exploration and exploitation. Two truss domes, 52-bar and 120-bar trusses, are used to evaluate the performance of the algorithm. The results achieved from the enhanced \({ACO}_{\mathbb{R}}\) algorithms are compared with the results achieved from the standard \({ACO}_{\mathbb{R}}\). The comparative investigation demonstrates the efficacy of the enhanced \({ACO}_{\mathbb{R}}\) algorithms in achieving better optimization results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Farahmand-Tabar S, Abdollahi F, Fatemi M (2023) Robust conjugate gradient methods for non-smooth convex optimization and image processing problems. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_42-1

  2. Farahmand-Tabar S, Ashtari P, Babaei M (2023) Dynamic intelligence of self-organized map in the frequency-based optimum design of structures. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_45-1

  3. Farahmand-Tabar S, Shirgir S (2023) Boosting the efficiency of metaheu-ristics through opposition-based learning in optimum locating of control systems in tall buildings. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_37-1

  4. Farahmand-Tabar S (2023) Memory-driven metaheuristics: improving op-timization performance. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_38-1

  5. Farahmand-Tabar S, Rashid TA (2023) Steel plate fault detection using the fitness dependent optimizer and neural networks. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_41-1

  6. Farahmand-Tabar S, Shirgir S (2023) Synergistic collaboration of motion-based metaheuristics for the strength prediction of cement-based mortar materials using TSK model. In: Kulkarni AJ, Gandomi AH (eds) Hand-book of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_43-1

  7. Farahmand-Tabar S, Shirgir S (2023) Positron-enabled atomic orbital search algorithm for improved reliability-based design optimization. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_44-1

  8. Farahmand-Tabar S, Sadrekarimi N (2023) Overcoming constraints: the critical role of penalty functions as constraint handling methods in structural optimization. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_40-1

  9. Farahmand-Tabar S, Babaei M (2023) Memory-assisted adaptive multiverse optimizer and its application in structural shape and size optimization. Soft Comput. https://doi.org/10.1007/s00500-023-08349-9

    Article  Google Scholar 

  10. Farahmand-Tabar S (2023) Genetic algorithm and accelerating fuzzifica-tion for optimum sizing and topology design of real-size tall building systems. In: Dey N (eds) Applied genetic algorithm and its variants. Springer Tracts in nature-inspired computing. Springer, Singapore. https://doi.org/10.1007/978-981-99-3428-7_9

  11. Farahmand-Tabar S, Shirgir S (2023) Incorporating nelder mead simplex as an accelerating operator to improve the performance of metaheuristics in nonlinear system identification. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore. https://doi.org/10.1007/978-981-19-8851-6_39-1

  12. Farahmand-Tabar S, Ashtari P (2023) Bilinear Fuzzy Genetic algorithm and its application on the optimum design of steel structures with semi-rigid connections. In: Kulkarni AJ, Gandomi AH (eds) Handbook of formal optimization. Springer, Singapore

    Google Scholar 

  13. Farahmand-Tabar S, Ashtari P (2020) Simultaneous size and topology optimization of 3D outrigger-braced tall buildings with inclined belt truss us-ing genetic algorithm. Struct Design Tall Spec Build 29(13):e1776. https://doi.org/10.1002/tal.1776

    Article  Google Scholar 

  14. Ashtari P, Karami R, Farahmand-Tabar S (2021) Optimum geo-metrical pattern and design of real-size diagrid structures using accel-erated fuzzy-genetic algorithm with bilinear membership function. Appl Soft Comput 110:107646. https://doi.org/10.1016/j.asoc.2021.107646

    Article  Google Scholar 

  15. Elias M-P, Abdalla J (2019) Exporting water wave optimization concepts to modified simulated annealing algorithm for size optimization of truss structures with natural frequency constraints. Eng Comput 37(1):763–777. https://doi.org/10.1007/s00366-019-00854-6

    Article  Google Scholar 

  16. Ou D, Zhou X, Lin M et al (2018) Singular solutions of truss size optimization for considering fundamental frequency constraints. Arch Appl Mech 89(4):649–658. https://doi.org/10.1007/s00419-018-1483-6

    Article  Google Scholar 

  17. Dede T, Togan V (2015) A teaching learning-based optimization for truss structures with frequency constraints. Struct Eng Mech 53(4):833–845. https://doi.org/10.12989/sem.2015.53.4.833

  18. Asadi FM, Abadi A, Cheraghi A (2022) Optimal design of truss structures with natural frequency constraints utilizing IWSA algorithm. Lect Notes Civil Eng 0(0):75–87. https://doi.org/10.1007/978-981-19-0507-0_8

    Article  Google Scholar 

  19. Moosavian H, Mesbahi P, Moosavian N et al (2021) Optimal design of truss structures with frequency constraints: a comparative study of DE, IDE, LSHADE, and CMAES algorithms. Eng Comput. https://doi.org/10.1007/s00366-021-01534-0

    Article  Google Scholar 

  20. Baykasoğlu A, Baykasoğlu C (2021) Weighted superposition attraction-repulsion (WSAR) algorithm for truss optimization with multiple frequency constraints. Structures 30:253–264. https://doi.org/10.1016/j.istruc.2021.01.017

    Article  Google Scholar 

  21. Carvalho JG, Lemonge AC, Carvalho ÉR, Bernardino HS et al (2017) Truss optimization with multiple frequency constraints and automatic member grouping. Struct Multidiscip Optim 57(2):547-577. https://doi.org/10.1007/s00158-017-1761-x

  22. Jalili S, Talatahari S (2017) Optimum design of truss structures under frequency constraints using hybrid CSS-MBLS algorithm. KSCE J Civ Eng 22(5):1840–1853. https://doi.org/10.1007/s12205-017-1407-y

    Article  Google Scholar 

  23. Nguyen NT, Nguyen-Van S, Diem TT, Hoang T, Viet Dung L et al (2022) An enhanced hybrid jaya algorithm for size optimization of truss structure under frequency constraints. Adv Eng Res Appl 0(0):166–176. https://doi.org/10.1007/978-3-031-22200-9_18

    Article  Google Scholar 

  24. Thanh N-V, Nga T, Nguyen-Dinh N et al (2020) Truss optimization under frequency constraints by using a combined differential evolution and Jaya algorithm. Adv Eng Res Appl 0(0):861–873. https://doi.org/10.1007/978-3-030-64719-3_95

    Article  Google Scholar 

  25. Zuo W, Bai J, Li B (2014) A hybrid OC-GA approach for fast and global truss optimization with frequency constraints. Appl Soft Comput 14:528–535. https://doi.org/10.1016/j.asoc.2013.09.002

    Article  Google Scholar 

  26. Anh PH (2016) Truss optimization with frequency constraints using enhanced differential evolution based on adaptive directional mutation and nearest neighbor comparison. Adv Eng Softw 102:142–154. https://doi.org/10.1016/j.advengsoft.2016.10.004

    Article  Google Scholar 

  27. Ho-Huu V, Vo-Duy T, Luu-Van T, Nguyen-Thoi T et al (2016) Optimal design of truss structures with frequency constraints using improved differential evolution algorithm based on an adaptive mutation scheme. Autom Constr 68:81–94. https://doi.org/10.1016/j.autcon.2016.05.004

    Article  Google Scholar 

  28. Liu S, Zhu H, Chen Z et al (2019) Frequency-constrained truss optimization using the fruit fly optimization algorithm with an adaptive vision search strategy. Eng Optim 52(5):777–797. https://doi.org/10.1080/0305215x.2019.1624738

    Article  Google Scholar 

  29. Farshchin M, Camp C, Maniat M (2016) Multiclass teaching-learning-based optimization for truss design with frequency constraints. Eng Struct 106:355–369. https://doi.org/10.1016/j.engstruct.2015.10.039

    Article  Google Scholar 

  30. Tejani GG, Savsani VJ, Patel VK et al (2018) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl-Based Syst 143(0):162–178. https://doi.org/10.1016/j.knosys.2017.12.012

    Article  Google Scholar 

  31. Salajegheh F, Salajegheh E, Shojaee S (2021) Optimum design of truss structures with frequency constraints by an enhanced particle swarm optimization method with gradient directions based on emigration philosophy. Eng Optim 0(0):1–23. https://doi.org/10.1080/0305215x.2021.2011259

    Article  Google Scholar 

  32. Tejani GG, Savsani VJ, Patel VK (2016) Modified subpopulation teaching-learning-based optimization for design of truss structures with natural frequency constraints. Mech Based Des Struct Mach 44(4):495–513. https://doi.org/10.1080/15397734.2015.1124023

    Article  Google Scholar 

  33. Dey N, Ashour A, Bhattacharyya S (2020) Applied nature-inspired computing: algorithms and case studies. Springer, Singapore

    Book  Google Scholar 

  34. Dey N (2018) Advancements in applied metaheuristic computing. In: Engineering science reference, IGI Global; Hershey, PA, USA

    Google Scholar 

  35. Rocha I, Parente E, Melo A (2014) A hybrid shared/distributed memory parallel genetic algorithm for optimization of laminate composites. Compos Struct 107(0):288–297. https://doi.org/10.1016/j.compstruct.2013.07.049

    Article  Google Scholar 

  36. Kamyab S, Eftekhari M (2013) Using a self-adaptive neighborhood scheme with crowding replacement memory in genetic algorithm for multimodal optimization. Swarm Evol Comput 12(0):1–17. https://doi.org/10.1016/j.swevo.2013.05.002

    Article  Google Scholar 

  37. Rahmi SS, Topcuoglu H (2016) A memory-based NSGA-II algorithm for dynamic multiobjective optimization problems. Appl Evol Comput 0(0):296–310. https://doi.org/10.1007/978-3-319-31153-1_20

    Article  MathSciNet  Google Scholar 

  38. Xia Z, Liu F, Gong M et al (2011) Memory based lamarckian evolutionary algorithm for job shop scheduling problem. J Softw 21(12):3082–3093. https://doi.org/10.3724/sp.j.1001.2010.03687

    Article  Google Scholar 

  39. Prasad PR, Nath DK (2016) A robust memory based hybrid differential evolution for continuous optimization problem. Knowl-Based Syst 103(0):118–131. https://doi.org/10.1016/j.knosys.2016.04.004

    Article  Google Scholar 

  40. Luo W, Sun J, Bu C et al (2016) Species-based Particle Swarm Optimizer enhanced by memory for dynamic optimization. Appl Soft Comput 47(0):130–140. https://doi.org/10.1016/j.asoc.2016.05.032

    Article  Google Scholar 

  41. Tang D, Cai Y, Zhao J et al (2014) A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous nonlinear large scale problems. Inf Sci 289(0):162–189. https://doi.org/10.1016/j.ins.2014.08.030

    Article  Google Scholar 

  42. Mavrovouniotis M, Yang S (2012) Ant colony optimization with memory-based immigrants for the dynamic vehicle routing problem. In: 2012 IEEE congress on evolutionary computation, vol 0, no 0, pp 0–0. https://doi.org/10.1109/cec.2012.6252885

  43. Ranjini KSS, Murugan S (2017) Memory based Hybrid Dragonfly Algorithm for numerical optimization problems. Expert Syst Appl 83(0):63–78. https://doi.org/10.1016/j.eswa.2017.04.033

    Article  Google Scholar 

  44. Han X, Liu Q, Wang L, Zhou L, Wang J et al (2018) An improved fruit fly optimization algorithm based on knowledge memory. Int J Comput Appl 42(6):558–568. https://doi.org/10.1080/1206212x.2018.1479349

    Article  Google Scholar 

  45. Gupta S, Deep K (2020) A memory-based Gray Wolf Optimizer for global optimization tasks. Appl Soft Comput 93(0):106367–106367. https://doi.org/10.1016/j.asoc.2020.106367

    Article  Google Scholar 

  46. Duan Q, Mao M, Duan P et al (2016) An improved artificial fish swarm algorithm optimized by particle swarm optimization algorithm with extended memory. Kybernetes 45(2):210–222. https://doi.org/10.1108/k-09-2014-0198

    Article  Google Scholar 

  47. Gupta S, Deep K, Engelbrecht AP (2020) A memory guided sine cosine algorithm for global optimization. Eng Appl Artif Intell 93(0):103718–103718. https://doi.org/10.1016/j.engappai.2020.103718

    Article  Google Scholar 

  48. Salam AM, Zainol AS, Ariffin K (2020) A migration-based cuttle-fish algorithm with short-term memory for optimization problems. IEEE Access 8(0):70270–70292. https://doi.org/10.1109/access.2020.2986509

    Article  Google Scholar 

  49. Zong X, Liu J, Ye Z et al (2022) Whale optimization algorithm based on Levy flight and memory for static smooth path planning. Int J Mod Phys C 33(10):0–0. https://doi.org/10.1142/s0129183122501388

    Article  Google Scholar 

  50. Li J, Fan C, Yi L, Qi H et al (2018) Multiobjective optimization algorithm based on kinetic-molecular theory with memory global optimization. In: 2018 13th world congress on intelligent control and automation (WCICA), vol 0, no 0, pp 0–0. https://doi.org/10.1109/wcica.2018.8630566

  51. Bassel A, Jan Nordin M (2017) Mutation and memory mechanism for improving Glowworm Swarm Optimization algorithm. In: 2017 IEEE 7th annual computing and communication workshop and conference (CCWC), vol 0, no 0, pp 0–0. https://doi.org/10.1109/ccwc.2017.7868403

  52. Karimzadeh Parizi M, Keynia F, Khatibi Bardsiri A (2021) OWMA: an improved self-regulatory woodpecker mating algorithm using opposition-based learning and allocation of local memory for solving optimization problems. J Intell Fuzzy Syst 40(1):919–946. https://doi.org/10.3233/jifs-201075

  53. Bijari K, Zare H, Veisi H et al (2016) Memory-enriched big bang–big crunch optimization algorithm for data clustering. Neural Comput Appl 29(6):111–121. https://doi.org/10.1007/s00521-016-2528-9

    Article  Google Scholar 

  54. Acan A, Ünveren A (2014) A two-stage memory powered Great Deluge algorithm for global optimization. Soft Comput 19(9):2565–2585. https://doi.org/10.1007/s00500-014-1423-5

    Article  Google Scholar 

  55. Kaedi M, Ghasem-Aghaee N, Wook AC (2013) Holographic memory-based Bayesian optimization algorithm (HM-BOA) in dynamic environments. Sci China Inf Sci 56(9):1–17. https://doi.org/10.1007/s11432-013-4829-2

    Article  Google Scholar 

  56. Bednarczuk EM, Jezierska A, Rutkowski KE (2018) Proximal primal–dual best approximation algorithm with memory. Comput Optim Appl 71(3):767–794. https://doi.org/10.1007/s10589-018-0031-1

    Article  MathSciNet  Google Scholar 

  57. Braik M, Al-Zoubi H, Ryalat M, Alzubi O et al (2022) Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems. Artif Intell Rev 56(1):27–99. https://doi.org/10.1007/s10462-022-10164-x

    Article  Google Scholar 

  58. Yu Z, Wang A (2010) Global convergence of a nonmonotone trust region algorithm with memory for unconstrained optimization. J Math Model Algorithms 10(2):109–118. https://doi.org/10.1007/s10852-010-9143-z

    Article  MathSciNet  Google Scholar 

  59. Liu R, Jiao L, Li Y et al (2010) An immune memory clonal algorithm for numerical and combinatorial optimization. Front Comput Sci China 4(4):536–559. https://doi.org/10.1007/s11704-010-0573-6

    Article  Google Scholar 

  60. Etaati B, Ghorrati Z, Mehdi EM (2022) A full-featured cooperative coevolutionary memory-based artificial immune system for dynamic optimization. Appl Soft Comput 117(10):108389–108389. https://doi.org/10.1016/j.asoc.2021.108389

    Article  Google Scholar 

  61. Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173

    Article  MathSciNet  Google Scholar 

  62. Sadegh KM, Naseralavi S (2014) Truss optimization on shape and sizing with frequency constraints based on orthogonal multigravitational search algorithm. J Sound Vib 333(24):6349–6369. https://doi.org/10.1016/j.jsv.2014.07.027

    Article  Google Scholar 

  63. Kaveh A, Ilchi Ghazaan M (2015) Hybridized optimization algorithms for design of trusses with multiple natural frequency constraints. Adv Eng Softw 79:137–147. https://doi.org/10.1016/j.advengsoft.2014.10.001

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Salar Farahmand-Tabar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Farahmand-Tabar, S. (2024). Frequency-Based Optimization of Truss Dome Structures Using Ant Colony Optimization (\({{\varvec{A}}{\varvec{C}}{\varvec{O}}}_{\mathbb{R}}\)) with Multi-trail Pheromone Memory. In: Dey, N. (eds) Applications of Ant Colony Optimization and its Variants. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-99-7227-2_11

Download citation

Publish with us

Policies and ethics