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.
Similar content being viewed by others
Data Availability
Not applicable
Code Availability
Codes can be requested from the corresponding author upon request.
References
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
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
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
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
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
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
Bathe KJ (2006) Finite element procedures. Prentice Hall, Pearson Education Inc
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
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
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
Chou JS, Truong DN (2022) Multiobjective forensic-based investigation algorithm for solving structural design problems. Autom Constr 134:104084
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
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
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
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
Deveci K, Güler Ö (2020) A CMOPSO based multi-objective optimization of renewable energy planning: case of turkey. Renew Energy 155:578–590
Dolan ED, More J (2002) Benchmarking optimization software with performance profiles. Math Program 91:201–213
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
Edwards W, Barron FH (1994) Smarts and smarter: improved simple methods for multiattribute utility measurement. Organ Behav Hum Decis Process 60(3):306–325
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
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
Gellatly RA, Berke L (1971) Optimal structural design. Tech. rep, DTIC Document
Ghasemi M, Hinton E, Wood R (1999) Optimization of trusses using genetic algorithms for discrete and continuous variables. Eng Comput 16(3):272–303
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
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
Greiner D, Hajela P (2012) Truss topology optimization for mass and reliability considerations - Co-evolutionary multiobjective formulations. Struct Multidiscip Optim 45(4):589–613
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
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
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
Herencia JE, Haftka RT (2010) Structural optimization with limited number of element properties. Struct Multidiscip Optim 41(5):817–820
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
Holland JH (1973) Genetic algorithms and the optimal allocation of trials. SIAM J Comput 2(2):88–105
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
Hughes TJ (2012) The finite element method: linear static and dynamic finite element analysis. DoverPublications.com
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
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
Kaveh A, Ghazaan MI (2016) Optimal design of dome truss structures with dynamic frequency constraints. Struct Multidiscip Optim 53(3):605–621
Kaveh A, Ghazaan MI (2019) A new VPS-based algorithm for multi-objective optimization problems. Eng Comput 36:1029–1040
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
Kaveh A, Mahdavi VR (2019) Multi-objective colliding bodies optimization algorithm for design of trusses. J Comput Des Eng 6(1):49–59
Kaveh A, Massoudi M (2014) Multi-objective optimization of structures using charged system search. Sci Iran Trans A Civil Eng 6:1845–60
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
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
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
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
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
Kumar S, Tejani GG, Pholdee N, Bureerat S (2020) Multi-objective modified heat transfer search for truss optimization. Eng Comput 37:3439–3454
Lemonge AC, Barbosa HJ (2004) An adaptive penalty scheme for genetic algorithms in structural optimization. Int J Numer Meth Eng 59(5):703–736
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
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
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
Li M, Yao X (2019) Quality evaluation of solution sets in multiobjective optimisation: A survey. ACM Comput Surv (CSUR) 52(2):1–38
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
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
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
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
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
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
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
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
McGuire W, Gallagher RH, Ziemian RD (2014) Matrix structural analysis. John Wiley & Sons, New York . 2nd Edition
Mei L, Wang Q (2021) Structural optimization in civil engineering: a literature review. Buildings 11(2):66
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
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
Noilublao C, Bureerat S (2009) Simultaneous topology, shape and sizing optimisation of skeletal structures using multiobjective evolutionary algorithms. In: Evolutionary computation. IntechOpen
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
Ö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
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
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
Patil MV, Kulkarni AJ (2020) Pareto dominance based multiobjective cohort intelligence algorithm. Inf Sci 538:69–118
Połap D, Woźniak M (2021) Red fox optimization algorithm. Expert Syst Appl 166:114107
Rajeev S, Krishnamoorthy C (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118(5):1233–1250
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
Saaty TL (1980) The analytic hierarchy process, vol. 324. McGraw-Hill
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
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
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
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
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
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
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
Tejani GG, Kumar S, Gandomi AH (2021) Multi-objective heat transfer search algorithm for truss optimization. Eng Comput 37:641–662
Tejani GG, Pholdee N, Bureerat S, Prayogo D (2018) Multiobjective adaptive symbiotic organisms search for truss optimization problems. Knowl-Based Syst 161:398–414
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
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
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
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
Venkayya V (1971) Design of optimum structures. Comput Struct 1(1):265–309
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
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
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
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
Zhang Q, Chen JC, Chong PP (2004) Decision consolidation: criteria weight determination using multiple preference formats. Decis Support Syst 38(2):247–258
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
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
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
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
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
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12065-022-00804-0