Skip to main content
SpringerLink
Log in

Exporting water wave optimization concepts to modified simulated annealing algorithm for size optimization of truss structures with natural frequency constraints

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper proposes an improved version of a recently proposed modified simulated annealing algorithm (MSAA) named as an improved MSAA (I-MSAA) to tackle the size optimization of truss structures with frequency constraint. This kind of problem is problematic because its feasible region is non-convex while the boundaries are highly non-linear. The main motivation is to improve the exploitative behavior of MSAA, taking concept from water wave optimization metaheuristic (WWO). An interesting concept of WWO is its breaking operation. Thirty functions extracted from the CEC2014 test suite and four benchmark truss optimization problems with frequency constraints are explored for the validity of the proposed algorithm. Numerical results indicate that I-MSAA is more reliable, stable and efficient than those found by other existing metaheuristics in the literature.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Grandhi RV, Venkayya VB (1988) Structural optimization with frequency constraints. AIAA J 26:858–866. https://doi.org/10.2514/3.9979

    Article  MATH  Google Scholar 

  2. Pholdee N, Bureerat S (2014) Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints. Adv Eng Softw 75:1–13. https://doi.org/10.1016/j.advengsoft.2014.04.005

    Article  Google Scholar 

  3. Grandhi RV (1993) Structural optimization with frequency constraints—a review. AIAA J 31:2296–2330. https://doi.org/10.2514/3.9979

    Article  MATH  Google Scholar 

  4. Bellagamba L, Yang TY (1981) Minimum-mass truss structures with constraints on fundamental natural frequency. AIAA J 19:1452–1458. https://doi.org/10.2514/3.7875

    Article  Google Scholar 

  5. Lin JH, Che WY, Yu YS (1982) Structural optimization on geometrical configuration and element sizing with statical and dynamical constraints. Comput Struct 15:507–515. https://doi.org/10.1016/0045-7949(82)90002-5

    Article  MATH  Google Scholar 

  6. Ko F-T, Wang BP (1991) An improved method of optimality criteria for structural optimization. Comput Struct 41:629–636. https://doi.org/10.1016/0045-7949(91)90175-L

    Article  MATH  Google Scholar 

  7. Sedaghati R, Suleman A, Tabarrok B (2002) Structural optimization with frequency constraints using the finite element force method. AIAA J 40:382–388

    Article  Google Scholar 

  8. Sedaghati R (2005) Benchmark case studies in structural design optimization using the force method. Int J Solids Struct 42:5848–5871. https://doi.org/10.1016/j.ijsolstr.2005.03.030

    Article  MATH  Google Scholar 

  9. Lingyun W, Mei Z, Guangming W, Guang M (2005) Truss optimization on shape and sizing with frequency constraints based on genetic algorithm. Comput Mech 35:361–368. https://doi.org/10.1007/s00466-004-0623-8

    Article  MATH  Google Scholar 

  10. Wei L, Tang T, Xie X, Shen W (2011) Truss optimization on shape and sizing with frequency constraints based on parallel genetic algorithm. Struct Multidiscip Optim 43:665–682. https://doi.org/10.1007/s00158-010-0600-0

    Article  Google Scholar 

  11. Gomes HM (2011) Truss optimization with dynamic constraints using a particle swarm algorithm. Expert Syst Appl 38:957–968. https://doi.org/10.1016/j.eswa.2010.07.086

    Article  Google Scholar 

  12. Miguel LFF, Fadel Miguel LF (2012) Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms. Expert Syst Appl 39:9458–9467. https://doi.org/10.1016/j.eswa.2012.02.113

    Article  Google Scholar 

  13. Kaveh A, Zolghadr A (2012) Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability. Comput Struct 102–103:14–27. https://doi.org/10.1016/j.compstruc.2012.03.016

    Article  Google Scholar 

  14. Kaveh A, Zolghadr A (2011) Shape and size optimization of truss structures with frequency constraints using enhanced charged system search algorithm. Asian J Civ Eng 12:487–509

    Google Scholar 

  15. Kaveh A, Zolghadr A (2014) Democratic PSO for truss layout and size optimization with frequency constraints. Comput Struct 130:10–21. https://doi.org/10.1016/j.compstruc.2013.09.002

    Article  Google Scholar 

  16. Kaveh A, Mahdavi VR (2015) Colliding-bodies optimization for truss optimization with multiple frequency constraints. J Comput Civ Eng 29:04014078. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000402

    Article  Google Scholar 

  17. Khatibinia M, Naseralavi S (2014) Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm. J Sound Vib 333:6349–6369. https://doi.org/10.1016/j.jsv.2014.07.027

    Article  Google Scholar 

  18. 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 

  19. Farshchin M, Camp CV, Maniat M (2016) Optimal design of truss structures for size and shape with frequency constraints using a collaborative optimization strategy. Expert Syst Appl 66:203–218. https://doi.org/10.1016/j.eswa.2016.09.012

    Article  Google Scholar 

  20. Gonçalves MS, Lopez RH, Miguel LFF (2015) Search group algorithm: a new metaheuristic method for the optimization of truss structures. Comput Struct 153:165–184. https://doi.org/10.1016/j.compstruc.2015.03.003

    Article  Google Scholar 

  21. Farshchin M, Camp CV, Maniat M (2016) Multi-class 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 

  22. Kaveh A, Zolghadr A (2017) Cyclical parthenogenesis algorithm for layout optimization of truss structures with frequency constraints. Eng Optim 49:1317–1334. https://doi.org/10.1080/0305215X.2016.1245730

    Article  Google Scholar 

  23. Kaveh A, Ilchi Ghazaan M (2017) Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints. Acta Mech 228:307–322. https://doi.org/10.1007/s00707-016-1725-z

    Article  MathSciNet  Google Scholar 

  24. Kaveh A, Zolghadr A (2017) Truss shape and size optimization with frequency constraints using tug of war optimization. Asian J Civ Eng 18:311–313

    Google Scholar 

  25. Ho-Huu V, Nguyen-Thoi T, Truong-Khac T et al (2018) An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints. Neural Comput Appl 29:167–185. https://doi.org/10.1007/s00521-016-2426-1

    Article  Google Scholar 

  26. Tejani GG, Savsani VJ, Patel VK (2016) Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization. J Comput Des Eng 3:226–249. https://doi.org/10.1016/j.jcde.2016.02.003

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Lieu QX, Do DTT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112. https://doi.org/10.1016/j.compstruc.2017.06.016

    Article  Google Scholar 

  29. Millán Páramo C, Begambre Carrillo O, Millán Romero E (2014) Proposal and validation of a modified Simulated annealing algorithm for solving optimization problems. Rev Int Métodos Numéricos para Cálculo y Diseño en Ing 30:264–270. https://doi.org/10.1016/j.rimni.2013.10.003

    Article  Google Scholar 

  30. Millán Páramo C, Begambre Carrillo O (2016) Solving topology optimization problems using the modified simulated annealing algorithm. Rev int métodos numér cálc diseño ing 32:65–69. https://doi.org/10.1016/j.rimni.2014.11.005

    Article  MathSciNet  Google Scholar 

  31. Millan-Paramo C (2018) Modified simulated annealing algorithm for discrete sizing optimization of truss structure. Jordan J Civ Eng 12:683–697

    Google Scholar 

  32. Millan-Paramo C, Filho J (2019) Modified simulated annealing algorithm for optimal design of steel structures. Rev int métodos numér cálc diseño ing 35:1–12. https://doi.org/10.23967/j.rimni.2019.03.003

    Article  Google Scholar 

  33. Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Comput Intell Lab Zhengzhou Univ Zhengzhou China Tech Report, Nanyang Technol Univ Singapore

  34. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science (80-) 220:671–680. https://doi.org/10.1126/science.220.4598.671

    Article  MathSciNet  MATH  Google Scholar 

  35. Zheng Y-J (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11. https://doi.org/10.1016/j.cor.2014.10.008

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are thankful to Universidade Tecnológica Federal do Paraná, and for the scholarship granted to the first author by CAPES.

Author information

Authors and Affiliations

  1. Postgraduate Program in Civil Engineering (PPGEC), Universidade Tecnológica Federal do Paraná, St. Dep. Heitor Alencar Furtado, 5000, Curitiba, Paraná, CEP 81280-340, Brazil

    Carlos Millan-Paramo & João Elias Abdalla Filho

  2. Department of Civil Engineering, Universidad de Sucre, Sincelejo, Colombia

    Carlos Millan-Paramo

Authors
  1. Carlos Millan-Paramo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. João Elias Abdalla Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Millan-Paramo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Millan-Paramo, C., Filho, J.E.A. Exporting water wave optimization concepts to modified simulated annealing algorithm for size optimization of truss structures with natural frequency constraints. Engineering with Computers 37, 763–777 (2021). https://doi.org/10.1007/s00366-019-00854-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-019-00854-6

Keywords

Search

Navigation