Abstract
This paper introduces a new meta-heuristic technique, named geometric mean optimizer (GMO) that emulates the unique properties of the geometric mean operator in mathematics. This operator can simultaneously evaluate the fitness and diversity of the search agents in the search space. In GMO, the geometric mean of the scaled objective values of a certain agent’s opposites is assigned to that agent as its weight representing its overall eligibility to guide the other agents in the search process when solving an optimization problem. Furthermore, the GMO has no parameter to tune, contributing its results to be highly reliable. The competence of the GMO in solving optimization problems is verified via implementation on 52 standard benchmark test problems including 23 classical test functions, 29 CEC2017 test functions as well as nine constrained engineering problems. The results presented by the GMO are then compared with those offered by several newly proposed and popular meta-heuristic algorithms. The results demonstrate that the GMO significantly outperforms its competitors on a vast range of the problems. Source codes of GMO are publicly available at https://github.com/farshad-rezaei1/GMO.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Data will be made available on reasonable request.
References
Abd Elaziz M, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90:484–500. https://doi.org/10.1016/j.eswa.2017.07.043
Abualigah L, Diabat A, Mirjalili S et al (2021a) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609. https://doi.org/10.1016/j.cma.2020.113609
Abualigah L, Elaziz MA, Sumari P et al (2021b) Reptile Search Algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158. https://doi.org/10.1016/j.eswa.2021.116158
Abualigah L, Yousri D, Abd Elaziz M et al (2021c) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250. https://doi.org/10.1016/j.cie.2021.107250
Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci (ny) 540:131–159. https://doi.org/10.1016/j.ins.2020.06.037
Arora J (2004) Introduction to optimum design. Elsevier, Netherlands
Baykaso A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–154
Baykasoğlu A, Akpinar Ş (2017) Weighted Superposition Attraction (WSA): a swarm intelligence algorithm for optimization problems – Part 1: Unconstrained optimization. Appl Soft Comput 56:520–540. https://doi.org/10.1016/j.asoc.2015.10.036
Beightler CS, Phillips DT (1976) Applied geometric programming. John Wiley & Sons, UK
Ben Guedria N (2016) Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl Soft Comput 40:455–467. https://doi.org/10.1016/j.asoc.2015.10.048
Bui DT, Moayedi H, Kalantar B et al (2019) Harris Hawks optimization: a novel swarm intelligence technique for spatial assessment of landslide susceptibility. Sensors 19:3590. https://doi.org/10.3390/s19163590
Chakraborty P, Roy GG, Das S et al (2009) An improved harmony search algorithm with differential mutation operator. Fundam Informaticae 95:401–426. https://doi.org/10.3233/FI-2009-157
Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112. https://doi.org/10.1016/j.compstruc.2014.03.007
Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39:829–846. https://doi.org/10.1002/(SICI)1097-0207(19960315)39:5%3c829::AID-NME884%3e3.0.CO;2-U
Coello CAC (2000) Treating constraints as objectives for single-objective evolutionary optimization. Eng Optim 32:275–308. https://doi.org/10.1080/03052150008941301
Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127. https://doi.org/10.1016/S0166-3615(99)00046-9
Czerniak JM, Zarzycki H, Ewald D (2017) AAO as a new strategy in modeling and simulation of constructional problems optimization. Simul Model Pract Theory 76:22–33. https://doi.org/10.1016/j.simpat.2017.04.001
Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015. https://doi.org/10.2514/3.10834
Dimopoulos GG (2007) Mixed-variable engineering optimization based on evolutionary and social metaphors. Comput Methods Appl Mech Eng 196:803–817. https://doi.org/10.1016/j.cma.2006.06.010
Duary A, Rahman MS, Shaikh AA et al (2020) A new hybrid algorithm to solve bound-constrained nonlinear optimization problems. Neural Comput Appl 32:12427–12452. https://doi.org/10.1007/s00521-019-04696-7
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Micro Machine and Human Science, 1995. MHS’95., In: Proceedings of the sixth international symposium on . pp 39--43
El AMA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256. https://doi.org/10.1016/j.eswa.2017.04.023
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowledge-Based Syst 191:105190–105454. https://doi.org/10.1016/j.knosys.2019.105190
Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197:3080–3091. https://doi.org/10.1016/j.cma.2008.02.006
Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53:1168–1183. https://doi.org/10.1016/j.isatra.2014.03.018
Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35. https://doi.org/10.1007/s00366-011-0241-y
Garg H (2019) A hybrid GSA-GA algorithm for constrained optimization problems. Inf Sci 478:499–523. https://doi.org/10.1016/j.ins.2018.11.041
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3:95–99. https://doi.org/10.1023/A:1022602019183
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. https://doi.org/10.1016/j.ins.2012.08.023
He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99. https://doi.org/10.1016/j.engappai.2006.03.003
He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422. https://doi.org/10.1016/j.amc.2006.07.134
He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13:973–990. https://doi.org/10.1109/TEVC.2009.2011992
Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Hosseini HS (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132. https://doi.org/10.1504/IJCSE.2011.041221
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356. https://doi.org/10.1016/j.amc.2006.07.105
Karami H, Anaraki MV, Farzin S, Mirjalili S (2021) Flow direction algorithm (FDA): a novel optimization approach for solving optimization problems. Comput Ind Eng 156:107224–115115. https://doi.org/10.1016/j.cie.2021.107224
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294. https://doi.org/10.1016/j.compstruc.2012.09.003
Kaveh A, Mahdavi VR (2014) 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, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182. https://doi.org/10.1108/02644401011008577
Kumar N, Mahato SK, Bhunia AK (2020) A new QPSO based hybrid algorithm for constrained optimization problems via tournamenting process. Soft Comput 24:11365–11379. https://doi.org/10.1007/s00500-019-04601-3
Kumar N, Mahato SK, Bhunia AK (2021) Design of an efficient hybridized CS-PSO algorithm and its applications for solving constrained and bound constrained structural engineering design problems. Results Control Optim 5:100064. https://doi.org/10.1016/j.rico.2021.100064
Kuo RJ, Zulvia FE (2015) The gradient evolution algorithm: a new metaheuristic. Inf Sci 316:246–265. https://doi.org/10.1016/j.ins.2015.04.031
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933. https://doi.org/10.1016/j.cma.2004.09.007
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput J 10:629–640. https://doi.org/10.1016/j.asoc.2009.08.031
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579. https://doi.org/10.1016/j.amc.2006.11.033
Mehta VK, Dasgupta B (2012) A constrained optimization algorithm based on the simplex search method. Eng Optim 44:537–550. https://doi.org/10.1080/0305215X.2011.598520
Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Gelbukh A, de Albornoz Á, Terashima-Marín H (eds) MICAI 2005: Advances in Artificial Intelligence. Springer Berlin Heidelberg, Berlin, pp 652–662. https://doi.org/10.1007/11579427_66
Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473. https://doi.org/10.1080/03081070701303470
Minh H-L, Sang-To T, Abdel Wahab M, Cuong-Le T (2022) A new metaheuristic optimization based on K-means clustering algorithm and its application to structural damage identification. Knowledge-Based Syst 251:109189. https://doi.org/10.1016/j.knosys.2022.109189
Minh H-L, Sang-To T, Theraulaz G et al (2023) Termite life cycle optimizer. Expert Syst Appl 213:119211. https://doi.org/10.1016/j.eswa.2022.119211
Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Syst 89:228–249. https://doi.org/10.1016/j.knosys.2015.07.006
Mirjalili S, Andrew L (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
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
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-Verse Optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513. https://doi.org/10.1007/s00521-015-1870-7
Mirjalili S, Gandomi AH, Zahra S, Saremi S (2017) Salp swarm algorithm : a bio-inspired optimizer for engineering design problems. Adv Eng Softw. https://doi.org/10.1016/j.advengsoft.2017.07.002
Omran MGH, Salman A (2009) Constrained optimization using CODEQ. Chaos, Solitons Fractals 42:662–668. https://doi.org/10.1016/j.chaos.2009.01.039
Pant M, Thangaraj R, Abraham A (2011) DE-PSO: a new hybrid meta-heuristic for solving global optimization problems. New Math Nat Comput 07:363–381. https://doi.org/10.1142/S1793005711001986
Paper OS (2015) The ant lion optimization algorithm for flexible process. J Product Eng 18:3–6
Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98:1021–1025
Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Des 43:303–315
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248. https://doi.org/10.1016/j.ins.2009.03.004
Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33:735–748. https://doi.org/10.1080/03052150108940941
Rezaei F, Safavi HR, Mirchi A, Madani K (2017) f-MOPSO: An alternative multi-objective PSO algorithm for conjunctive water use management. J Hydro-Environ Res 14:1–18. https://doi.org/10.1016/j.jher.2016.05.007
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput J 13:2592–2612. https://doi.org/10.1016/j.asoc.2012.11.026
Salih SQ, Alsewari AA (2020) A new algorithm for normal and large-scale optimization problems: nomadic People Optimizer. Neural Comput Appl 32:10359–10386. https://doi.org/10.1007/s00521-019-04575-1
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229. https://doi.org/10.1115/1.2912596
Shami TM, Grace D, Burr A, Mitchell PD (2022) Single candidate optimizer: a novel optimization algorithm. Evol Intell. https://doi.org/10.1007/s12065-022-00762-7
Sharma S (2006) Applied nonlinear programming. New Age International, India
Simon D, Member S (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12:702–713
Storn R, Price K (1997) Differential evolution : a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359
Tam JH, Ong ZC, Ismail Z et al (2019) A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems. Int J Comput Math 96:883–919. https://doi.org/10.1080/00207160.2018.1463438
Tsai J-F (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optim 37:399–409. https://doi.org/10.1080/03052150500066737
Wang H, Wu Z, Liu Y, et al (2009) Space transformation search. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation. ACM, New York, NY, USA, pp 537–544
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Wu G, Rammohan M, Ponnuthurai NS (2017) Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha
Yang X-S (2010) A new metaheuristic Bat-inspired Algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) nature inspired cooperative strategies for optimization (NICSO 2010). Springer Berlin Heidelberg, Heidelberg, pp 65–74. https://doi.org/10.1007/978-3-642-12538-6_6
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353. https://doi.org/10.1016/S0019-9958(65)90241-X
Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074. https://doi.org/10.1016/j.ins.2008.02.014
Funding
There is no fund for this paper.
Author information
Authors and Affiliations
Contributions
The authors contributed to each part of this paper equally. The authors read and approved the final manuscript.
Corresponding authors
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
Rezaei, F., Safavi, H.R., Abd Elaziz, M. et al. GMO: geometric mean optimizer for solving engineering problems. Soft Comput 27, 10571–10606 (2023). https://doi.org/10.1007/s00500-023-08202-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08202-z