Skip to main content

Advertisement

Log in

Solving multi-objective truss structural optimization problems considering natural frequencies of vibration and automatic member grouping

  • Review Article
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Minimizing the mass of a structure and maximizing its first natural frequency of vibration are conflicting objectives of real interest in structural design. To avoid problems with resonance, which can lead to their collapse, structures can be designed by making the first natural frequency of vibration high. Furthermore, it is crucial to stay away from excitation frequencies. Here we formulate and solve multi-objective structural optimization problems of trusses with these conflicting objectives. This type of problem is uncommon in the literature, since the natural frequencies of vibration are generally set as constraints rather than as objective functions. The generalized differential evolution 3 (GDE3), the nondominated sorting genetic algorithm II (NSGA-II), decision space-based niching (DN-NSGA-II), the competitive mechanism-based multi-objective particle swarm optimizer (CMOPSO), and the MOPSO with multiple search strategies (MMOPSO) are the algorithms used in this paper. Additionally, cardinality constraints are used to manage the difficulty of discovering the best member grouping, which is very effective in addressing the problems analyzed in this paper. The experiments refer to the 10-, 25-, 72-, and 200-bar trusses. Each involves two analyses, taking into account the performance indicators and the use of a multi tournament decision (MTD) method to extract the desired solutions. Furthermore, the design variables of each extracted solution, including its optimized topology, are provided.

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

Access this article

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

Instant access to the full article PDF.

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

Data Availability

Not applicable

Code Availability

Codes can be requested from the corresponding author upon request.

Notes

  1. http://lopez-ibanez.eu/eaftools

References

  1. Angelo JS, Bernardino HS, Barbosa HJ (2015) Ant colony approaches for multiobjective structural optimization problems with a cardinality constraint. Adv Eng Softw 80:101–115

    Google Scholar 

  2. Assimi H, Jamali A, Nariman-Zadeh N (2019) Multi-objective sizing and topology optimization of truss structures using genetic programming based on a new adaptive mutant operator. Neural Comput Appl 31(10):5729–5749

    Google Scholar 

  3. Barbosa HJ, Lemonge AC, Borges CC (2008) A genetic algorithm encoding for cardinality constraints and automatic variable linking in structural optimization. Eng Struct 30(12):3708–3723

    Google Scholar 

  4. Barbosa HJC, Bernardino HS, Barreto AMS (2010) Using performance profiles to analyze the results of the 2006 cec constrained optimization competition. In: 2010 IEEE world congress on computational intelligence - WCCI, pp. 1–8

  5. Barbosa HJC, Lemonge ACC (2005) A genetic algorithm encoding for a class of cardinality constraints. In: Proceedings of the 7th annual conference on genetic and evolutionary computation, pp. 1193–1200. ACM Press

  6. Barbosa HJC, Lemonge ACC, Borges CCH (2008) A genetic algorithm encoding for cardinality constraints and automatic variable linking in structural optimization. Eng Struct 30:3708–3723

    Google Scholar 

  7. Bathe KJ (2006) Finite element procedures. Prentice Hall, Pearson Education Inc

    Google Scholar 

  8. Brans JP, Vincke P, Mareschal B (1986) How to select and how to rank projects: the promethee method. Eur J Oper Res 24(2):228–238

    MathSciNet  Google Scholar 

  9. Carvalho JPG, Carvalho ÉCR, Vargas DEC, Hallak PH, Lima BSLP, Lemonge ACC (2021) Multi-objective optimum design of truss structures using differential evolution algorithms. Comput Struct 252:106544

    Google Scholar 

  10. Carvalho JPG, Lemonge ACC, Carvalho ÉCR, Hallak PH, Bernardino HS (2018) Truss optimization with multiple frequency constraints and automatic member grouping. Struct Multidiscip Optim 57(2):547–577

    Google Scholar 

  11. Chou JS, Truong DN (2022) Multiobjective forensic-based investigation algorithm for solving structural design problems. Autom Constr 134:104084

    Google Scholar 

  12. Coello CAC, Lamont GB, Veldhuizen DAV (2007) Evolutionary algorithms for solving multi-objective problems (genetic and evolutionary computation), 2nd edn. Springer-Verlag, New York Inc

    Google Scholar 

  13. Coello Coello CA, Reyes Sierra M (2004) A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. In: Mexican international conference on artificial intelligence, pp. 688–697. Springer

  14. Colorni A, Dorigo M, Maniezzo V et al (1991) Distributed optimization by ant colonies. In: Proceedings of the first european conference on artificial life, vol. 142, pp. 134–142. Paris, France

  15. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  16. Deveci K, Güler Ö (2020) A CMOPSO based multi-objective optimization of renewable energy planning: case of turkey. Renew Energy 155:578–590

    Google Scholar 

  17. Dolan ED, More J (2002) Benchmarking optimization software with performance profiles. Math Program 91:201–213

    MathSciNet  Google Scholar 

  18. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Micro Machine and Human Science, 1995. MHS’95, Proceedings of the sixth international symposium on, pp. 39–43. IEEE

  19. Edwards W, Barron FH (1994) Smarts and smarter: improved simple methods for multiattribute utility measurement. Organ Behav Hum Decis Process 60(3):306–325

    Google Scholar 

  20. Eid H, Garcia-Hernandez L, Abraham A (2022) Spiral water cycle algorithm for solving multi-objective optimization and truss optimization problems. Eng Comput 38:963–973

    Google Scholar 

  21. Fonseca CM, Fleming PJ (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: International conference on parallel problem solving from nature, pp. 584–593. Springer

  22. Gellatly RA, Berke L (1971) Optimal structural design. Tech. rep, DTIC Document

  23. Ghasemi M, Hinton E, Wood R (1999) Optimization of trusses using genetic algorithms for discrete and continuous variables. Eng Comput 16(3):272–303

    Google Scholar 

  24. Gholizadeh S, Asadi H, Baghchevan A (2014) Optimal design of truss structures by improved multi-objective firefly and bat algorithms. Iran Univ Sci Technol 4(3):415–431

    Google Scholar 

  25. Greiner D, Galván B, Emperador JM, Méndez M, Winter G (2011) Introducing reference point using g-dominance in optimum design considering uncertainties: an application in structural engineering. In: International conference on evolutionary multi-criterion optimization, pp. 389–403. Springer

  26. Greiner D, Hajela P (2012) Truss topology optimization for mass and reliability considerations - Co-evolutionary multiobjective formulations. Struct Multidiscip Optim 45(4):589–613

    MathSciNet  Google Scholar 

  27. Greiner D, Winter G, Emperador JM, Galván B (2005) Gray coding in evolutionary multicriteria optimization: Application in frame structural optimum design. In: International conference on evolutionary multi-criterion optimization, pp. 576–591. Springer

  28. Hayyolalam V, Kazem AAP (2020) Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell 87:103249

    Google Scholar 

  29. He Z, Xiong X, Yang B, Li H (2022) Aerodynamic optimisation of a high-speed train head shape using an advanced hybrid surrogate-based nonlinear model representation method. Optim Eng 23:59–84

    Google Scholar 

  30. Herencia JE, Haftka RT (2010) Structural optimization with limited number of element properties. Struct Multidiscip Optim 41(5):817–820

    Google Scholar 

  31. Herencia JE, Haftka RT, Balabanov V (2013) Structural optimization of composite structures with limited number of element properties. Struct Multidiscip Optim 47(2):233–245

    MathSciNet  Google Scholar 

  32. Holland JH (1973) Genetic algorithms and the optimal allocation of trials. SIAM J Comput 2(2):88–105

    MathSciNet  Google Scholar 

  33. Hosseini SS, Hamidi SA, Mansuri M, Ghoddosian A (2015) Multi objective particle swarm optimization (MOPSO) for size and shape optimization of 2D truss structures. Periodica Polytechnica Civil Eng 59(1):9

    Google Scholar 

  34. Hughes TJ (2012) The finite element method: linear static and dynamic finite element analysis. DoverPublications.com

  35. Ishibuchi H, Masuda H, Tanigaki Y, Nojima Y (2015) Modified distance calculation in generational distance and inverted generational distance. In: International conference on evolutionary multi-criterion optimization, pp. 110–125. Springer

  36. Jha SB, Jha JK, Tiwari MK (2019) A multi-objective meta-heuristic approach for transit network design and frequency setting problem in a bus transit system. Comput Ind Eng 130:166–186

    Google Scholar 

  37. Kaveh A, Ghazaan MI (2016) Optimal design of dome truss structures with dynamic frequency constraints. Struct Multidiscip Optim 53(3):605–621

    MathSciNet  Google Scholar 

  38. Kaveh A, Ghazaan MI (2019) A new VPS-based algorithm for multi-objective optimization problems. Eng Comput 36:1029–1040

    Google Scholar 

  39. Kaveh A, Laknejadi K (2013) A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures. Acta Mech 224(2):343–364

    MathSciNet  Google Scholar 

  40. Kaveh A, Mahdavi VR (2019) Multi-objective colliding bodies optimization algorithm for design of trusses. J Comput Des Eng 6(1):49–59

    Google Scholar 

  41. Kaveh A, Massoudi M (2014) Multi-objective optimization of structures using charged system search. Sci Iran Trans A Civil Eng 6:1845–60

    Google Scholar 

  42. Khalkhali A, Khakshournia S, Nariman-Zadeh N (2014) A hybrid method of fem, modified NSGAII and TOPSIS for structural optimization of sandwich panels with corrugated core. J Sandwich Struct Mater 16(4):1099636214531516

    Google Scholar 

  43. Khodadadi N, Talatahari S, Dadras Eslamlou A (2022) MOTEO: a novel multi-objective thermal exchange optimization algorithm for engineering problems. Soft Comput 26:6659–6684

    Google Scholar 

  44. Kripka M, Medeiros GF, Lemonge ACC (2013) Structural optimization of reinforced concrete building grillages considering cardinality constraints. In: 10th World congress on structural and multidisciplinary optimization, pp. 01–06

  45. Kripka M, Medeiros GF, Lemonge ACC (2015) Use of optimization for automatic grouping of beam cross-section dimensions in reinforced concrete building structures. Eng Struct 99:311–8

    Google Scholar 

  46. Kukkonen S, Lampinen J (2005) Gde3: The third evolution step of generalized differential evolution. In: 2005 IEEE Congress on evolutionary computation, vol. 1, pp. 443–450. IEEE

  47. Kumar S, Tejani GG, Pholdee N, Bureerat S (2020) Multi-objective modified heat transfer search for truss optimization. Eng Comput 37:3439–3454

    Google Scholar 

  48. Lemonge AC, Barbosa HJ (2004) An adaptive penalty scheme for genetic algorithms in structural optimization. Int J Numer Meth Eng 59(5):703–736

    Google Scholar 

  49. Lemonge AC, Carvalho JP, Hallak PH, Vargas DE (2021) Multi-objective truss structural optimization considering natural frequencies of vibration and global stability. Expert Syst Appl 165:113777

    Google Scholar 

  50. Lemonge ACC, Barbosa HJC, Coutinho ALGA, Borges CCH (2011) Multiple cardinality constraints and automatic member grouping in the optimal design of steel framed structures. Eng Struct 33(2):433–444

    Google Scholar 

  51. Lemonge ACC, Barbosa HJC, da Fonseca LG, Coutinho ALGA (2010) A genetic algorithm for topology optimization of dome structures. In: Proceedings of the 2nd international conference on engineering optimization EngOpt

  52. Li M, Yao X (2019) Quality evaluation of solution sets in multiobjective optimisation: A survey. ACM Comput Surv (CSUR) 52(2):1–38

    ADS  Google Scholar 

  53. Liang JJ, Yue C, Qu BY (2016) Multimodal multi-objective optimization: A preliminary study. In: 2016 IEEE Congress on evolutionary computation (CEC), pp. 2454–2461. IEEE

  54. Lin Q, Li J, Du Z, Chen J, Ming Z (2015) A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res 247(3):732–744

    MathSciNet  Google Scholar 

  55. Liu X, Cheng G, Wang B, Lin S (2012) Optimum design of pile foundation by automatic grouping genetic algorithms. ISRN Civil Eng 2012:1–17

    Google Scholar 

  56. Liu X, Cheng G, Yan J, Jiang L (2012) Singular optimum topology of skeletal structures with frequency constraints by AGGA. Struct Multidiscip Optim 45(3):451–466

    Google Scholar 

  57. Liu Y, Ishibuchi H, Nojima Y, Masuyama N, Shang K (2018) A double-niched evolutionary algorithm and its behavior on polygon-based problems. In: International conference on parallel problem solving from nature, pp. 262–273. Springer

  58. López-Ibánez M, Paquete L, Stützle T (2010) Exploratory analysis of stochastic local search algorithms in biobjective optimization. In: Bartz-Beielstein T, Chiarandini M, Paquete L, Preuss M (eds) Experimental methods for the analysis of optimization algorithms. Springer, Berlin, Germany, pp 209–222

    Google Scholar 

  59. Lorusso A, Guida D (2022) IoT system for structural monitoring. In: Karabegović I, Kovačević A, Mandžuka S (eds) New technologies, development and application v. Springer International Publishing, Cham, pp 599–606

    Google Scholar 

  60. Maity K, Sengupta R, Saha S (2019) MM-NAEMO: Multimodal neighborhood-sensitive archived evolutionary many-objective optimization algorithm. In: 2019 IEEE Congress on evolutionary computation (CEC), pp. 286–294. IEEE

  61. McGuire W, Gallagher RH, Ziemian RD (2014) Matrix structural analysis. John Wiley & Sons, New York . 2nd Edition

  62. Mei L, Wang Q (2021) Structural optimization in civil engineering: a literature review. Buildings 11(2):66

    Google Scholar 

  63. Mokarram V, Banan MR (2018) An improved multi-objective optimization approach for performance-based design of structures using nonlinear time-history analyses. Appl Soft Comput 73:647–665

    Google Scholar 

  64. Mokarram V, Banan MR (2018) A new PSO-based algorithm for multi-objective optimization with continuous and discrete design variables. Struct Multidiscip Optim 57(2):509–533

    MathSciNet  Google Scholar 

  65. Noilublao C, Bureerat S (2009) Simultaneous topology, shape and sizing optimisation of skeletal structures using multiobjective evolutionary algorithms. In: Evolutionary computation. IntechOpen

  66. Noilublao N, Bureerat S (2011) Simultaneous topology, shape and sizing optimisation of a three-dimensional slender truss tower using multiobjective evolutionary algorithms. Comput Struct 89(23–24):2531–2538

    Google Scholar 

  67. Özkan R, Genç MS (2021) Multi-objective structural optimization of a wind turbine blade using NSGA-II algorithm and FSI. Aircr Eng Aerosp Technol 93(6):1029–1042

    Google Scholar 

  68. Pal M, Bandyopadhyay S (2019) Differential evolution for multi-modal multi-objective problems. In: Proceedings of the genetic and evolutionary computation conference companion, pp. 1399–1406

  69. Parreiras R, Vasconcelos J (2009) Decision making in multiobjective optimization aided by the multicriteria tournament decision method. Nonlinear Anal Theory Methods Appl 71(12):e191–e198

    MathSciNet  Google Scholar 

  70. Patil MV, Kulkarni AJ (2020) Pareto dominance based multiobjective cohort intelligence algorithm. Inf Sci 538:69–118

    MathSciNet  Google Scholar 

  71. Połap D, Woźniak M (2021) Red fox optimization algorithm. Expert Syst Appl 166:114107

    Google Scholar 

  72. Rajeev S, Krishnamoorthy C (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118(5):1233–1250

    Google Scholar 

  73. Richardson JN, Adriaenssens S, Bouillard P, Coelho RF (2012) Multiobjective topology optimization of truss structures with kinematic stability repair. Struct Multidiscip Optim 46(4):513–532

    Google Scholar 

  74. Saaty TL (1980) The analytic hierarchy process, vol. 324. McGraw-Hill

  75. Sarah J, Hejazi F, Rashid RS, Ostovar N (2019) A review of dynamic analysis in frequency domain for structural health monitoring. IOP Conf Ser Earth Environ Sci 357(1):012007

    Google Scholar 

  76. Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Department of aeronautics and astronautics, massachusetts institute of technology

  77. Spytek J, Machynia A, Dziedziech K, Dworakowski Z, Holak K (2023) Novelty detection approach for the monitoring of structural vibrations using vision-based mean frequency maps. Mech Syst Signal Process 185:109823

    Google Scholar 

  78. Storn R, Price K (1995) Differential evolution a simple and efficient adaptive scheme for global optimization over continuous spaces. Tech Rep Univ 4:341–59

    Google Scholar 

  79. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    MathSciNet  Google Scholar 

  80. Storn R, Price K (1997) Differential evolution a simple and efficient adaptive scheme for global optimization over continuous spaces. J Global Optim 11(4):341–359

    MathSciNet  Google Scholar 

  81. Su R, Wang X, Gui L, Fan Z (2011) Multi-objective topology and sizing optimization of truss structures based on adaptive multi-island search strategy. Struct Multidiscip Optim 43(2):275–286

    Google Scholar 

  82. Tejani GG, Kumar S, Gandomi AH (2021) Multi-objective heat transfer search algorithm for truss optimization. Eng Comput 37:641–662

    Google Scholar 

  83. Tejani GG, Pholdee N, Bureerat S, Prayogo D (2018) Multiobjective adaptive symbiotic organisms search for truss optimization problems. Knowl-Based Syst 161:398–414

    Google Scholar 

  84. Tejani GG, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl 125:425–441

    Google Scholar 

  85. Tian Y, Cheng R, Zhang X, Jin Y (2017) PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Comput Intell Mag 12(4):73–87

    Google Scholar 

  86. Vargas DE, Lemonge AC, Barbosa HJ, Bernardino HS (2019) Differential evolution with the adaptive penalty method for structural multi-objective optimization. Optim Eng 20(1):65–88

    Google Scholar 

  87. Vargas DE, Lemonge AC, Barbosa HJ, Bernardino HS (2021) Solving multi-objective structural optimization problems using GDE3 and NSGA-II with reference points. Eng Struct 239:112187

    Google Scholar 

  88. Venkayya V (1971) Design of optimum structures. Comput Struct 1(1):265–309

    Google Scholar 

  89. Vo-Duy T, Duong-Gia D, Ho-Huu V, Nguyen-Thoi T (2020) An effective couple method for reliability-based multi-objective optimization of truss structures with static and dynamic constraints. Int J Comput Methods 17(06):1950016

    MathSciNet  Google Scholar 

  90. Xie L, Tang H, Hu C, Xue S (2016) An adaptive multi-objective immune algorithm for optimal design of truss structures. J Asian Archit Build Eng 15(3):557–564

    Google Scholar 

  91. Yang Q, Wang Z, Luo J, He Q (2021) Balancing performance between the decision space and the objective space in multimodal multiobjective optimization. Memet Comput 13(1):31–47

    ADS  CAS  Google Scholar 

  92. Yang Y, Zhu Z, Au SK (2023) Bayesian dynamic programming approach for tracking time-varying model properties in shm. Mech Syst Signal Process 185:109735

    Google Scholar 

  93. Zhang Q, Chen JC, Chong PP (2004) Decision consolidation: criteria weight determination using multiple preference formats. Decis Support Syst 38(2):247–258

    Google Scholar 

  94. Zhang X, Liu H, Tu L, Zhao J (2020) An efficient multi-objective optimization algorithm based on level swarm optimizer. Math Comput Simul 177:588–602

    MathSciNet  Google Scholar 

  95. Zhang X, Zheng X, Cheng R, Qiu J, Jin Y (2018) A competitive mechanism based multi-objective particle swarm optimizer with fast convergence. Inf Sci 427:63–76

    MathSciNet  Google Scholar 

  96. Zhou A, Qu BY, Li H, Zhao SZ, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm Evol Comput 1(1):32–49

    Google Scholar 

  97. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Google Scholar 

Download references

Funding

The authors wish to thank CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico), Grants No. 308105/2021-4 and 312682/2018-2, FAPEMIG (Fundação de Amparo à Pesquisa do Estado de Minas Gerais), Grants No. TEC APQ 00103-12, TEC APQ 00337-18, TEC PPM 00174-18, and TEC APQ 00408-21, and CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) for their support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Érica C. R. Carvalho.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Carvalho, É.C.R., Carvalho, J.P.G., Bernardino, H.S. et al. Solving multi-objective truss structural optimization problems considering natural frequencies of vibration and automatic member grouping. Evol. Intel. 17, 653–678 (2024). https://doi.org/10.1007/s12065-022-00804-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-022-00804-0

Keywords

Navigation