Improved Bat Algorithm Based on Doppler Effect for Optimal Design of Special Truss Structures
Publication: Journal of Computing in Civil Engineering
Volume 36, Issue 6
Abstract
Bat algorithm (BA) is one of the well-established metaheuristic algorithms based on the echolocation characteristics of microbats. Literature studies demonstrate that BA provides good results in a wide range of optimization problems due to its simple structures, easy implementation, and effectiveness. However, the standard BA has two general shortcomings when applied to complex optimization problems. The first is the high probability of falling in local optima, and the second is insufficient population diversity, leading to unwanted premature convergence. This paper proposes an improved bat algorithm based on the Doppler effect (IBA-DE) to improve the performance of the standard BA. In the proposed IBA-DE, a new equation with some idealized rules is driven from the Doppler effect and adopted for updating the bat velocities in the algorithm body. The local search part of the standard BA is also improved via searching around the better bat individuals. This part is also equipped with Lévy flight to maintain the population diversity. The performance of IBA-DE is evaluated on three real-world engineering design problems. The results obtained by these problems show that IBA-DE is superior to the basic BA and other considered algorithms. For further investigation, IBA-DE is applied to the optimal design of four special truss structures. Comparing the optimization results found by the proposed algorithm with those of some other state-of-art metaheuristics indicates that the proposed IBA-DE can be an efficient optimizer for the optimal design of real-size structures.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data are available from the Corresponding Author and will be made available on request.
References
Abualigah, L., A. Diabat, S. Mirjalili, M. Abd Elaziz, and A. H. Gandomi. 2021. “The arithmetic optimization algorithm.” Comput. Methods Appl. Mech. Eng. 376 (Apr): 113609. https://doi.org/10.1016/j.cma.2020.113609.
AISC (American Institute of Steel Construction). 1989. Manual of steel construction–allowable stress design. Chicago: AISC.
Askari, Q., I. Younas, and M. Saeed. 2020. “Political optimizer: A novel socio-inspired meta-heuristic for global optimization.” Knowl. Based Syst. 195 (May): 105709. https://doi.org/10.1016/j.knosys.2020.105709.
Awad, R. 2021. “Sizing optimization of truss structures using the political optimizer (PO) algorithm.” In Vol. 33 of Structure, 4871–4894. Amsterdam, Netherlands: Elsevier. https://doi.org/10.1016/j.istruc.2021.07.027.
Bureerat, S., and N. Pholdee. 2016. “Optimal truss sizing using an adaptive differential evolution algorithm.” J. Comput. Civ. Eng. 30 (2): 04015019. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000487.
Cai, X., X.-Z. Gao, and Y. Xue. 2016. “Improved bat algorithm with optimal forage strategy and random disturbance strategy.” Int. J. Bio-Inspired Comput. 8 (4): 205–214. https://doi.org/10.1504/IJBIC.2016.078666.
Camp, C. V. 2007. “Design of space trusses using big bang–big crunch optimization.” J. Struct. Eng. 133 (7): 999–1008. https://doi.org/10.1061/(ASCE)0733-9445(2007)133:7(999).
Camp, C. V., and M. Farshchin. 2014. “Design of space trusses using modified teaching–learning based optimization.” Eng. Struct. 62–63 (Mar): 87–97. https://doi.org/10.1016/j.engstruct.2014.01.020.
Cao, H., X. Qian, Z. Chen, and H. Zhu. 2017. “Enhanced particle swarm optimization for size and shape optimization of truss structures.” Eng. Optim. 49 (11): 1939–1956. https://doi.org/10.1080/0305215X.2016.1273912.
Capriles, P. V. S. Z., L. G. Fonseca, H. J. C. Barbosa, and A. C. C. Lemonge. 2007. “Rank-based ant colony algorithms for truss weight minimization with discrete variables.” Commun. Numer. Methods Eng. 23 (6): 553–575. https://doi.org/10.1002/cnm.912.
Chen, V. C. 2019. The micro-Doppler effect in radar. London: Artech House.
Davarynejad, M., J. Vrancken, J. van den Berg, and C. A. Coello Coello. 2012. “A fitness granulation approach for large-scale structural design optimization.” In Variants of evolutionary algorithms for real-world applications, edited by R. Chiong, T. Weise, and Z. Michalewicz, 245–280. Berlin: Springer. https://doi.org/10.1007/978-3-642-23424-8_8.
Degertekin, S. O. 2012. “Improved harmony search algorithms for sizing optimization of truss structures.” Comput. Struct. 92–93 (Feb): 229–241. https://doi.org/10.1016/j.compstruc.2011.10.022.
Degertekin, S. O., L. Lamberti, and I. B. Ugur. 2018. “Sizing, layout and topology design optimization of truss structures using the Jaya algorithm.” Appl. Soft Comput. 70 (Sep): 903–928. https://doi.org/10.1016/j.asoc.2017.10.001.
Doppler, C. 1903. Ueber das farbige Licht der Doppelsterne und einiger anderer Gestirne des Himmels: Versuch einer das Bradley’sche Aberrations-Theorem als integrirenden Theil in sich schliessenden allgemeineren Theorie. Germany: K. Böhm Gesellschaft der Wissenschaften.
Eden, A. 1992. “The search for Christian Doppler.” In The search for Christian Doppler, 1–4. New York: Springer.
Erol, O. K., and I. Eksin. 2006. “A new optimization method: Big bang–big crunch.” Adv. Eng. Software 37 (2): 106–111. https://doi.org/10.1016/j.advengsoft.2005.04.005.
Faramarzi, A., M. Heidarinejad, B. Stephens, and S. Mirjalili. 2020. “Equilibrium optimizer: A novel optimization algorithm.” Knowl.-Based Syst. 191 (Mar): 105190. https://doi.org/10.1016/j.knosys.2019.105190.
Gandomi, A. H., and X.-S. Yang. 2014. “Chaotic bat algorithm.” J. Comput. Sci. 5 (2): 224–232. https://doi.org/10.1016/j.jocs.2013.10.002.
Gandomi, A. H., X.-S. Yang, A. H. Alavi, and S. Talatahari. 2013. “Bat algorithm for constrained optimization tasks.” Neural Comput. Appl. 22 (6): 1239–1255. https://doi.org/10.1007/s00521-012-1028-9.
Gill, T. P. 1965. The Doppler effect: An introduction to the theory of the effect. London: Academic Press.
Groenwold, A. A., N. Stander, and J. A. Snyman. 1999. “A regional genetic algorithm for the discrete optimal design of truss structures.” Int. J. Numer. Methods Eng. 44 (6): 749–766. https://doi.org/10.1002/(SICI)1097-0207(19990228)44:6%3C749::AID-NME523%3E3.0.CO;2-F.
Hasançebi, O. 2008. “Adaptive evolution strategies in structural optimization: Enhancing their computational performance with applications to large-scale structures.” Comput. Struct. 86 (1): 119–132. https://doi.org/10.1016/j.compstruc.2007.05.012.
Hasançebi, O., and S. Carbas. 2014. “Bat inspired algorithm for discrete size optimization of steel frames.” Adv. Eng. Software 67 (Jan): 173–185. https://doi.org/10.1016/j.advengsoft.2013.10.003.
Hasançebi, O., T. Teke, and O. Pekcan. 2013. “A bat-inspired algorithm for structural optimization.” Comput. Struct. 128 (Nov): 77–90. https://doi.org/10.1016/j.compstruc.2013.07.006.
He, Q., and L. Wang. 2007. “A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization.” Appl. Math. Comput. 186 (2): 1407–1422. https://doi.org/10.1016/j.amc.2006.07.134.
Ho-Huu, V., T. Nguyen-Thoi, T. Vo-Duy, and T. Nguyen-Trang. 2016. “An adaptive elitist differential evolution for optimization of truss structures with discrete design variables.” Comput. Struct. 165 (Mar): 59–75. https://doi.org/10.1016/j.compstruc.2015.11.014.
Holland, J. H. 1992. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA: MIT Press. https://doi.org/10.7551/mitpress/1090.001.0001.
Kamboj, V. K., A. Nandi, A. Bhadoria, and S. Sehgal. 2020. “An intensify Harris Hawks optimizer for numerical and engineering optimization problems.” Appl. Soft Comput. 89 (Apr): 106018. https://doi.org/10.1016/j.asoc.2019.106018.
Karaboga, D., and B. Basturk. 2007. “A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm.” J. Global Optim. 39 (3): 459–471. https://doi.org/10.1007/s10898-007-9149-x.
Kaveh, A. 2021. Advances in metaheuristic algorithms for optimal design of structures. Switzerland: Springer. https://doi.org/10.1007/978-3-030-59392-6.
Kaveh, A., and M. I. Ghazaan. 2018. Meta-heuristic algorithms for optimal design of real-size structures. Berlin: Springer. https://doi.org/10.1007/978-3-319-78780-0.
Kaveh, A., S. M. Hosseini, and A. Zaerreza. 2021. “Size, layout, and topology optimization of skeletal structures using plasma generation optimization.” Iran. J. Sci. Technol. Trans. Civ. Eng. 45 (2): 513–543. https://doi.org/10.1007/s40996-020-00527-1.
Kaveh, A., S. M. Hosseini, and A. Zaerreza. 2022a. “A physics-based metaheuristic algorithm based on doppler effect phenomenon and mean euclidian distance threshold.” Period. Polytech., Civ. Eng. 66 (3): 820–842. https://doi.org/10.3311/PPci.20133.
Kaveh, A., and M. Khayatazad. 2012. “A new meta-heuristic method: Ray optimization.” Comput. Struct. 112 (Dec): 283–294. https://doi.org/10.1016/j.compstruc.2012.09.003.
Kaveh, A., and S. Talatahari. 2010. “A novel heuristic optimization method: Charged system search.” Acta Mech. 213 (3): 267–289. https://doi.org/10.1007/s00707-009-0270-4.
Kaveh, A., A. Zaerreza, and S. M. Hosseini. 2022b. “An enhanced shuffled shepherd optimization algorithm for optimal design of large-scale space structures.” Eng Comput. 38: 1505–1526. https://doi.org/10.1007/s00366-021-01292-z.
Kaveh, A., and P. Zakian. 2014. “Enhanced bat algorithm for optimal design of skeletal structures.” Asian J. Civ. Eng. (BHRC) 15 (2): 179–212.
Kaveh, A., and P. Zakian. 2018. “Improved GWO algorithm for optimal design of truss structures.” Eng. Comput. 34 (4): 685–707. https://doi.org/10.1007/s00366-017-0567-1.
Kennedy, J., and R. Eberhart. 1995. “Particle swarm optimization.” In Vol. 1944 of Proc., ICNN'95—Int. Conf. on Neural Networks, 1942–1948. New York: IEEE. https://doi.org/10.1109/ICNN.1995.488968.
Kumar, S., G. G. Tejani, and S. Mirjalili. 2019. “Modified symbiotic organisms search for structural optimization.” Eng. Comput. 35 (4): 1269–1296. https://doi.org/10.1007/s00366-018-0662-y.
Liu, Q., L. Wu, W. Xiao, F. Wang, and L. Zhang. 2018. “A novel hybrid bat algorithm for solving continuous optimization problems.” Appl. Soft Comput. 73 (Dec): 67–82. https://doi.org/10.1016/j.asoc.2018.08.012.
Meng, X.-B., X. Z. Gao, Y. Liu, and H. Zhang. 2015. “A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization.” Expert Syst. Appl. 42 (17): 6350–6364. https://doi.org/10.1016/j.eswa.2015.04.026.
Meng, X.-B., H.-X. Li, and X.-Z. Gao. 2019. “An adaptive reinforcement learning-based bat algorithm for structural design problems.” Int. J. Bio-Inspired Comput. 14 (2): 114–124. https://doi.org/10.1504/IJBIC.2019.101639.
Mirjalili, S., S. M. Mirjalili, and A. Lewis. 2014. “Grey wolf optimizer.” Adv. Eng. Software 69 (Mar): 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007.
Pouriyanezhad, E., H. Rahami, and S. M. Mirhosseini. 2021. “Truss optimization using eigenvectors of the covariance matrix.” Eng. Comput. 37 (3): 2207–2224. https://doi.org/10.1007/s00366-020-00943-x.
Rahami, H., A. Kaveh, M. Aslani, and R. Najian Asl. 2011. “A hybrid modified genetic-Nelder Mead simplex algorithm for large-scale truss optimization.” Int. J. Optim. Civ. Eng. 1 (1): 29–46.
Rao, R. 2016. “Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems.” Int. J. Ind Eng. Comput. 7 (1): 19–34. https://doi.org/10.5267/j.ijiec.2015.8.004.
Rao, R. V., V. J. Savsani, and D. P. Vakharia. 2011. “Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems.” Comput. Aided Des. 43 (3): 303–315. https://doi.org/10.1016/j.cad.2010.12.015.
Rosen, J., and L. Q. Gothard. 2010. Encyclopedia of physical science. London: Facts on File, Inc.
Storn, R., and K. Price. 1997. “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces.” J. Global Optim. 11 (4): 341–359. https://doi.org/10.1023/A:1008202821328.
Tejani, G. G., V. J. Savsani, S. Bureerat, and V. K. Patel. 2018. “Topology and size optimization of trusses with static and dynamic bounds by modified symbiotic organisms search.” J. Comput. Civ. Eng. 32 (2): 04017085. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000741.
Wang, Y., P. Wang, J. Zhang, Z. Cui, X. Cai, W. Zhang, and J. Chen. 2019. “A novel bat algorithm with multiple strategies coupling for numerical optimization.” Mathematics 7 (2): 135. https://doi.org/10.3390/math7020135.
Wolpert, D. H., and W. G. Macready. 1997. “No free lunch theorems for optimization.” IEEE Trans. Evol. Comput. 1 (1): 67–82. https://doi.org/10.1109/4235.585893.
Xie, J., Y. Zhou, and H. Chen. 2013. “A novel bat algorithm based on differential operator and lévy flights trajectory.” Comput. Intell. Neurosci. 2013: 1–13. https://doi.org/10.1155/2013/453812.
Yang, X., and D. Suash. 2009. “Cuckoo search via lévy flights.” In Proc., 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 210–214. New York: IEEE. https://doi.org/10.1109/NABIC.2009.5393690.
Yang, X. S., and A. Hossein Gandomi. 2012. “Bat algorithm: A novel approach for global engineering optimization.” Eng. Comput. 29 (5): 464–483. https://doi.org/10.1108/02644401211235834.
Yang, X.-S. 2010a. Nature-inspired metaheuristic algorithms. Bristol, UK: Luniver Press.
Yang, X.-S. 2010b. “A new metaheuristic bat-inspired algorithm.” In Nature inspired cooperative strategies for optimization (NICSO 2010), edited by J. R. González, D. A. Pelta, C. Cruz, G. Terrazas, and N. Krasnogor, 65–74. Berlin: Springer. https://doi.org/10.1007/978-3-642-12538-6_6.
Yildizdan, G., and Ö. K. Baykan. 2020. “A novel modified bat algorithm hybridizing by differential evolution algorithm.” Expert Syst. Appl. 141 (Mar): 112949. https://doi.org/10.1016/j.eswa.2019.112949.
Yılmaz, S., and E. U. Küçüksille. 2015. “A new modification approach on bat algorithm for solving optimization problems.” Appl. Soft Comput. 28 (Mar): 259–275. https://doi.org/10.1016/j.asoc.2014.11.029.
Young, H. D., R. A. Freedman, T. Sandin, and A. L. Ford. 1996. University physics. Reading, MA: Addison-Wesley.
Zhang, J., M. Xiao, L. Gao, and Q. Pan. 2018. “Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems.” Appl. Math. Modell. 63 (Nov): 464–490. https://doi.org/10.1016/j.apm.2018.06.036.
Zong Woo, G., K. Joong Hoon, and G. V. Loganathan. 2001. “A new heuristic optimization algorithm: Harmony search.” J. Simul. 76 (2): 60–68. https://doi.org/10.1177/003754970107600201.
Information & Authors
Information
Published In
Journal of Computing in Civil Engineering
Volume 36 • Issue 6 • November 2022
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 17, 2021
Accepted: May 11, 2022
Published online: Jul 20, 2022
Published in print: Nov 1, 2022
Discussion open until: Dec 20, 2022
ASCE Technical Topics:
- Aerospace engineering
- Aircraft and spacecraft
- Algorithms
- Bibliographies
- Convergence (mathematics)
- Doppler systems
- Engineering fundamentals
- Environmental engineering
- Equipment and machinery
- Flight
- Information management
- Mathematics
- Measuring instruments
- Microbes
- Organisms
- Probability
- Structural engineering
- Structural members
- Structural systems
- Trusses
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Vahid Goodarzimehr, Umut Topal, Amit Kumar Das, Trung Vo-Duy, Bonobo optimizer algorithm for optimum design of truss structures with static constraints, Structures, 10.1016/j.istruc.2023.02.023, 50, (400-417), (2023).
- Ali Kaveh, Seyed Milad Hosseini, Design optimization of cable-equipped barrel vault structures using improved shuffled based Jaya algorithm, Advances in Engineering Software, 10.1016/j.advengsoft.2022.103406, 176, (103406), (2023).
- Waqar Younas, Gauhar Ali, Naveed Ahmad, Qamar Abbas, Muhammad Talha Masood, Asim Munir, Mohammed ElAffendi, Improving Convergence Speed of Bat Algorithm Using Multiple Pulse Emissions along Multiple Directions, Sensors, 10.3390/s22239513, 22, 23, (9513), (2022).
- Larah R. Abdulwahed, A novel probabilistic approach to the plastic analysis of steel moment frames, Asian Journal of Civil Engineering, 10.1007/s42107-022-00549-2, 24, 4, (1001-1014), (2022).