SpringerLink
Log in

A new improved Newton metaheuristic algorithm for solving mathematical and structural optimization problems

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

As the objective function in complex structural optimization problems is implicit, in the present improved Newton method using the higher-order approximation, a new and simple formulation is proposed to calculate the first and second-order derivatives of the objective function. Furthermore, by combining the presented improved Newton method with an innovative metaheuristic algorithm an efficient approach, called improved Newton metaheuristic algorithm (INMA), is presented to balance between exploration and exploitation during optimization process. The performance of the proposed INMA algorithm is investigated on the CEC2019 and CEC2020 benchmark functions, three benchmark truss problems with stress constraints as well as four truss problems with multiple frequency constraints. The results demonstrate that the efficiency of the proposed INMA algorithm for both mathematical and structural optimization problems is better than other algorithms. Anyway, it can be seen from the results that INMA algorithm is an efficient method to solve problems in different optimization domains.

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
EUR 32.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 includes VAT (Germany)

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
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38
Fig. 39
Fig. 40
Fig. 41
Fig. 42
Fig. 43
Fig. 44
Fig. 45

Similar content being viewed by others

Data availability

The datasets generated during the current study are available from the corresponding author on reasonable request.

References

  1. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  2. Jafari M, Salajegheh E, Salajegheh J (2019) Elephant clan optimization: a nature-inspired metaheuristic algorithm for the optimal design of structures. Appl Soft Comput 113:107892

    Article  Google Scholar 

  3. Azizi M, Baghalzadeh M, Basiri M (2022) Optimum design of truss structures by material generation algorithm with discrete variables. Decis Anal J 3:100043

    Article  Google Scholar 

  4. Kaveh A, Kamalinejad M, Biabani Hamedani K, Arzani H (2021) Quantum teaching-learning-based optimization algorithm for sizing optimization of skeletal structures with discrete variables. Structures 32:1798–1819

    Article  Google Scholar 

  5. Khodadadi N, Mirjalili SA (2022) Truss optimization with natural frequency constraints using generalized normal distribution optimization. Appl Intell 52:10384–10397

    Article  Google Scholar 

  6. Zhao S, Zhang T, Ma S, Wang M (2022) Sea-horse optimizer: a novel nature-inspired meta-heuristic for global optimization problems. Appl Intell. https://doi.org/10.1007/s10489-022-03994-3

    Article  Google Scholar 

  7. Daliri A, Asghari A, Azgomi H, Alimoradi M (2022) The water optimization algorithm: a novel metaheuristic for solving optimization problems. Appl Intell. https://doi.org/10.1007/s10489-022-03397-4

    Article  Google Scholar 

  8. Tareq MS, David G, Alister B, Paul DM (2023) Single condidate optimizer: a novel optimization algorithm. Evol Intell. https://doi.org/10.1007/s12065-022-00762-7

    Article  Google Scholar 

  9. Lei W, Jiawei W, Tengbin W (2023) The improved grasshopper optimization algorithm with Cauchy mutation strategy and random weight operator for solving optimization problems. Evol Intell. https://doi.org/10.1007/s12065-023-00861-z

    Article  Google Scholar 

  10. Kaveh A (2021) Advances in metaheuristic algorithms for optimal design of structures. Springer, Cham

    Book  Google Scholar 

  11. Biabani F, Shojaee S, Hamzehei-javaran S (2022) A new insight into metaheuristic optimization method using a hybrid of PSO, GSA, and GWO. Structures 44:1168–1189

    Article  Google Scholar 

  12. Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16

    Article  Google Scholar 

  13. Ho-Huu V, Nguyen-Thoi T, Vo-Duy T, Nguyen-Trang T (2016) An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput Struct 165:59–75

    Article  Google Scholar 

  14. Gholizadeh S, Razavi N, Shojaei E (2019) Improved black hole and multiverse algorithms for discrete sizing optimization of planar structures. Eng Optim 51:1645–1667

    Article  MathSciNet  Google Scholar 

  15. Gholizadeh S, Milany A (2018) An improved fireworks algorithm for discrete sizing optimization of steel skeletal structures. Eng Optim 50:1–21

    Article  MathSciNet  Google Scholar 

  16. Kaveh A, Biabani Hamedani K, Kamalinejad M (2021) Set theoretical variants of optimization algorithms for system reliability-based design of truss structures. Period Politec Civ Eng 65(3):717–729

    Google Scholar 

  17. Kaveh A, Biabani Hamedani K, Kamalinejad M (2021) An enhanced forensic-based investigation algorithm and its application to optimal design of frequency-constrained dome structures. Comput Struct 256:106643

    Article  Google Scholar 

  18. Kaveh A, Biabani Hamedani K (2022) Improved arithmetic optimization algorithm and its application to discrete structural optimization. Structures 35:748–764

    Article  Google Scholar 

  19. Moosavian H, Mesbahi P, Moosavian N, Daliri H (2023) Correction to: optimal design of truss structures with frequency constraints: a comparative study of DE, IDE, LSHADE, and CMAES algorithms. Eng Comput 39:2959

    Article  Google Scholar 

  20. Degertekin SO, Tutar H (2022) Optimized seismic design of planar and spatial steel frames using the hybrid learning based Jaya algorithm. Adv Eng Softw 171:1103172

    Article  Google Scholar 

  21. Javidi A, Salajegheh E, Salajegheh J (2019) Enhanced crow search algorithm for optimum design of structures. Appl Soft Comput 77:274–289

    Article  Google Scholar 

  22. Jafari M, Salajegheh E, Salajegheh J (2019) An efficient hybrid of elephant herding optimization and cultural algorithm for optimal design of trusses. Eng Comput 35:781–801

    Article  Google Scholar 

  23. Jafari M, Salajegheh E, Salajegheh J (2021) Elephant clan optimization: a nature- inspired metaheuristic algorithm for the optimal design of structures. Appl Soft Comput 113:107892

    Article  Google Scholar 

  24. Hassan B, Muangchoo K, Alfarag F, Ibrahim A (2021) An improved quasi-Newton equation on the quasi-Newton methods for unconstrained optimizations. Indonesian J Elec Eng Comput Sci 22:997–1005

    Article  Google Scholar 

  25. Dehghan Niri T, Hosseini MM, Heydari M (2019) An efficient improvement of the Newton method for solving nonconvex optimization problems. Comput Methods Differ Equ 7(1):69–85

    MathSciNet  Google Scholar 

  26. Hassan BA, Moghrabi IAR (2021) A modified secant equation quasi-Newton method for unconstrained optimization. J Appl Math Comp. https://doi.org/10.1007/s12190-022-01750-x

    Article  Google Scholar 

  27. Sun R, Hisada T (2003) An augmented Newton method in elastic–plastic structural optimization. Int J Numer Methods Eng 57:1445–1455

    Article  Google Scholar 

  28. Liu Q, Paavola J, Zhang J (2015) Shape and cross-section optimization of plane trusses subjected to earthquake excitation using gradient and Hessian matrix calculations. Mech Adv Mater Struct 23(2):156–169

    Article  Google Scholar 

  29. Kaveh A, Pishghadam M, Jafarvand A (2020) Topology optimization of repetitive near-regular shell structures using preconditioned conjugate gradients method. Mech Base Des Struct Mach 50(4):1434–1455

    Article  Google Scholar 

  30. Varee H, Safaeian N, Safari M (2021) A hybrid generalized reduced gradient-based particle swarm optimizer for constrained engineering optimization problems. J Soft Comput Civ Eng 5(2):86–119

    Google Scholar 

  31. Salajegheh F, Salajegheh E (2021) A multi-phase gradient method for optimization of multimodal problems. Int J Optim Civil Eng 11(2):271–289

    Google Scholar 

  32. Ahmadianfar I, Bozorg-Hadad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inform Sci 540:131–159

    Article  MathSciNet  Google Scholar 

  33. Dasril Y, Wen GK, Bujang NB, Salahudin SN (2022) New approach on global optimization problems based on meta-heuristic algorithm and quasi-Newton method. Int J Elec Comput Eng 12(5):5182–5190

    Google Scholar 

  34. Salajegheh F, Salajegheh E (2019) PSOG: Enhanced particle swarm optimization by a unit vector of first and second order gradient directions. Swarm Evol Comput 46:26–51

    Article  Google Scholar 

  35. Salajegheh F, Salajegheh E (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. https://doi.org/10.1080/0305215X.2021.2011259

    Article  Google Scholar 

  36. Gholizadeh S, Danesh M, Gheyratmand C (2020) A new Newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames. Comput Struct 234:106250

    Article  Google Scholar 

  37. Mai HT, Lieu QX, Kang J, Lee J (2022) A novel deep unsupervised learning-based framework for optimization of truss structures. Eng Comput. https://doi.org/10.1007/s00366-022-01636-3

    Article  Google Scholar 

  38. Nguyen-Van S, Nguyen K, Luong V, Lee S, Lieu Q (2021) A novel hybrid differential evolution and symbiotic organisms search algorithm for size and shape optimization of truss structures under multiple frequency constraints. Expert Syst Appl 184:115534

    Article  Google Scholar 

  39. Tang H, Huynh T, Lee J (2022) A novel adaptive 3-stage hybrid teaching-based differential evolution algorithm for frequency-constrained truss designs. Structures 38:934–948

    Article  Google Scholar 

  40. Millan-Paramo C, Filho J (2021) Exporting water wave optimization concepts to modified simulated annealing algorithm for size optimization of truss structures with natural frequency constraints. Eng Comput 37:763–777

    Article  Google Scholar 

  41. Price KV, Awad NH, Ali MZ, Suganthan PN (2018) The 100-digit challenge: problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization constrained numerical optimization. Tech Rep, Nanyang Technological University, Singapore

  42. Yue CT, Price KV, Suganthan PN, Liang JJ, Ali MZ, Qu BY, Awad NH, Bisvas PP (2019) Problem definitions and evaluation criteria for the CEC 2020 special session and competition on single objective bound constrained numerical optimization. Technical report, Zhengzhou University, China

  43. Jafari M, Salajegheh E, Salajegheh J (2021) Optimal design of truss structures using a hybrid method based on particle swarm optimizer and cultural algorithm. Structures 32:391–405

    Article  Google Scholar 

  44. Traub JF (1964) Iterative methods for the solution of equations. Prentice Hall, Englewood Cliffs

    Google Scholar 

  45. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  46. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Article  Google Scholar 

  47. Goodarzimehr V, Shojaee S, Hamzehei-javaran S, Talatahari S (2022) Special relativity search: a novel metaheuristic method based on special relativity physics. Knowl-Based Syst 257:109484

    Article  Google Scholar 

  48. Mahmood J, Ahmad T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Acces 7:43473–43486

    Article  Google Scholar 

  49. Ezugwu A, Agushaka J, Abualigah L, Mirjalili SM, Gandomi AH (2022) Prairie dog optimization algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-022-07530-95

    Article  PubMed  PubMed Central  Google Scholar 

  50. Mirjalili S, Gandomi A, Mirjalili S, Saremi S, Faris H, Mirjalili S (2017) Salp swarm algorithm: a bioinspired optimizer for engineering design problems. Adv Eng Softw 854:1–29

    Google Scholar 

  51. Rather S, Bala P (2019) Hybridization of constriction coefficient based particle swarm optimization and gravitational search algorithm for function optimization. In: International conference on advances in electronics, electrical, and computational intelligence (ICAEEC-2019)

  52. Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf mongoose optimization algorithm. Comput Methods Appl Mech Eng 391:114570

    Article  ADS  MathSciNet  Google Scholar 

  53. Abualigah L, Diabat A, Mirjalili S, AbdElaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    Article  ADS  MathSciNet  Google Scholar 

  54. Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on real-parameter optimization. Technical report, Nanyang Technological University, Singapore

  55. Awad NH, Ali MZ, Liang JJ, Suganthan PN, Qu BY (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical report, Zhengzhou University, China

  56. Ho-Huu V, Vo-Duy T, Luu-Van T, Le-Anh L, Nguyen-Thoi T (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

    Article  Google Scholar 

  57. Lieu QX, Do DT, 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  59. Ho-Huu V, Nguyen-Thoi T, Truong-Khac T (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

    Article  Google Scholar 

  60. Khatibinia M, Naseralavi SS (2014) Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm. J Sound Vib 333(24):6349–6369

    Article  ADS  Google Scholar 

  61. Degertekin SO, Yalcin Bayar G, Lamberti L (2021) Parameter free Jaya algorithm for truss sizing-layout optimization under natural frequency constraints. Comput Struct 245:106461

    Article  Google Scholar 

  62. Le DT, Bui DK, Ngo TD, Nguyen QH, Xuan HN (2019) A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures. Comput Struct 212:20–24

    Article  Google Scholar 

  63. Sojoudizadeh R, Gholizadeh S (2022) Elite particles method in discrete metaheuristic optimization of structures. J Civil Environ Eng 52(108):39–48

    Google Scholar 

  64. Banaie-Dezfouli M, Nadimi-shahraki MH, Beheshti Z (2023) BE-GWO: Binary extremum-based grey wolf optimizer for discrete optimization problems. Appl Soft Comput 146:110583

    Article  Google Scholar 

  65. Salajegheh F, Salajegheh E, Shojaee S (2022) An enhanced approach for optimizing mathematical and structural problems by combining PSO. GSA Gradient Dir Soft Comput 26(21):11891–11913

    Article  Google Scholar 

  66. Harifi S, Mohammadzadeh J, Khalilian M, Ebrahimnejad S (2020) Giza pyramid construction: an ancient -inspired metaheuristic algorithm for optimization. Evol Intel. https://doi.org/10.1007/s12065-020-00451-3

    Article  Google Scholar 

  67. Shahrouzi M, Kaveh A (2015) Dynamic fuzzy- membership optimization: an enhanced meta- heuristic search. Asian J Civ Eng 16:249–268

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ahmad Amiri, Peyman Torkzadeh & Eysa Salajegheh

Authors
  1. Ahmad Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peyman Torkzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eysa Salajegheh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors reviewed the results and approved the final version of the manuscript.

Corresponding author

Correspondence to Peyman Torkzadeh.

Ethics declarations

Competing interests

The authors declare no competing interests.

Ethical and informed consent

Results presented clearly, honestly, and without fabrication, falsification or inappropriate data manipulation. Also, No data, text or theories by others presented as if they were the author’s own.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amiri, A., Torkzadeh, P. & Salajegheh, E. A new improved Newton metaheuristic algorithm for solving mathematical and structural optimization problems. Evol. Intel. (2024). https://doi.org/10.1007/s12065-024-00911-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12065-024-00911-0

Keyword

Search

Navigation