Abstract
The combination of meta-heuristic algorithms with chaos map creates a significant improvement in the optimal design of truss structures. The main reason for this success is to balance the key stages of exploration and exploitation. Some meta-heuristic algorithms need to be improved for the exploration phase and others need to be improved for the exploitation phase. Also, in a limited number of algorithms, both steps need to be improved. Truss shape and cross-sectional optimization involves nonlinear and non-convex modes, often with several local optima. Chaos maps play a major role in escaping these local optima and achieving global optimization. Accordingly, chaotic maps prevent premature convergence and accelerate access to global optimizations by expanding the search points in scattered parts of the decision space and carefully examining the neighborhood of these points. In this study, logistic and Gauss chaos maps are incorporated in four meta-heuristic algorithms providing suitable conditions to improve the optimization results. These chaotic algorithms include Chaotic Water Evaporation Optimization (CWEO), Chaotic Artificial Bee Colony (CABC), Chaotic Imperialist Competitive Algorithm (CICA) and Chaotic Shuffled Frog-Leaping Algorithm (CSFLA).
Similar content being viewed by others
References
Bucolo M, Caponetto R, Fortuna L, Frasca M, Rizzo A (2002) Does chaos work better than noise? IEEE Circuit Syst Mag 2(3):4–19
Carbas S, Artar M (2022) Comparative seismic design optimization of spatial steel dome structures through three recent metaheuristic algorithm. Front Struct Civ Eng 16:57–74. https://doi.org/10.1007/s11709-021-0784-y
Dede T, Grzywiński M, Selejdak J (2020) Continuous size optimization of large-scale dome structures with dynamic constraints. Struct Eng Mech 73(4):397–405. https://doi.org/10.12989/sem.2020.73.4.397
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41. https://doi.org/10.1109/3477.484436
Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76(3):501e521. https://doi.org/10.1007/BF00939380
Eirgash MA, Toğan V, Dede T (2019) A multi-objective decision making model based on TLBO for the time—cost trade-off problems. Struct Eng Mech 71(2):139–151. https://doi.org/10.12989/sem.2019.71.2.139
Erol OK, Eksin I (2006) New optimization method: big bang–big crunch. Adv Eng Softw 37:106–111
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154. https://doi.org/10.1080/03052150500384759
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95—international conference on neural networks, Perth, WA, Australia, pp 1942–8
Kalemci EN, İkizler SB, Tayfun D (2020) Design of reinforced concrete cantilever retaining wall using Grey wolf optimization algorithm. Crossref. https://doi.org/10.1016/J.ISTRUC.2019.09.013PublishedPrint:2020-02
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Erciyes University, Kayseri, Türkiye, Rep.TR06
Kaveh A, Talatahari S (2009) Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput Struct 87:267–283
Kaveh A, Bakhshpoori T (2013) Optimum design of space trusses using cuckoo search. Iran J Sci Technol C1(37):1–15
Kaveh A, Khayatazad M (2013) Ray optimization for size and shape optimization of truss structures. Comput Struct 117:82–94
Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85
Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84. https://doi.org/10.1016/j.advengsoft.2017.03.014
Kaveh A, Dadras EA (2020) Water strider algorithm: a new metaheuristic and applications. Structures 25:520–541
Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75. https://doi.org/10.1016/j.advengsoft.2014.08.003
Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization: A novel meta-heuristic method. Comput Struct 139:18–27. https://doi.org/10.1016/j.compstruc.2014.04.005
Kaveh A, Mahdavi VR (2014b) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289. https://doi.org/10.1007/s00707-009-0270-4
Kaveh A, Zaerreza A (2020) Shuffled shepherd optimization method: a new Meta-heuristic algorithm. Eng Comput 37(7):2357–2389. https://doi.org/10.1108/EC-10-2019-0481
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
Kaveh A, Sheikholeslami R, Talatahari S, Keshvari-Ilkhichi M (2014) Chaotic swarming of particles: a new method for size optimization of truss structures. Adv Eng Softw 67:136–147
Kaveh A (2021) Advances in meta-heuristic algorithms for optimal design of structures, 3rd edn. Springer, Cham, Switzerland
Kaveh A, Ilchi Ghazaan M (2017) A new meta-heuristic algorithm: vibrating particles system. Sci Iran Trans Civ Eng A 24(2):551–566. https://doi.org/10.24200/sci.2017.2417
Kaveh A, Khayatazad M (2012) A novel meta-heuristic method: ray optimization. Comput Struct 112–113:283–294. https://doi.org/10.1016/j.compstruc.2012.09.003
Kaveh A, Zolghadr A (2017) Cyclical parthenogenesis algorithm: a new meta-heuristic algorithm. Asian J Civil Eng 18(5):673–702
Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–98
Lee KS, Han SW, Geem ZW (2011) Discrete size and discrete-continuous configuration optimization methods for truss structures using the harmony search algorithm. Int J Optim Civil Eng 1:10–26
Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Ott E (2002) Chaos in dynamical systems. Cambridge University Press, Cambridge
Peitgen H-O, Jürgens H, Saupe D (2006) “Chaos and fractals”: new frontiers of science. Springer, Berlin
Price KV, Storn RM (2005) Differential evolution: a practical approach to global optimization. Springer
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–15
Schwefel H -P (1975) Evolutions strategy and numerical optimization. Ph.D. thesis, Technical University Berlin
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713. https://doi.org/10.1109/TEVC.2008.919004
Talatahari S, Kaveh A, Sheikholeslami R (2012) Chaotic imperialist competitive algorithm for optimum design of truss structures. Struct Multidiscip Optim 46(3):355–367
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, A., Zarfam, P., Aziminejad, A. et al. Comparison of Four Chaotic Meta-Heuristic Algorithms for Optimal Design of Large-Scale Truss Structures. Iran J Sci Technol Trans Civ Eng 46, 4067–4091 (2022). https://doi.org/10.1007/s40996-022-00908-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40996-022-00908-8