Abstract
Archimedes optimization algorithm (AOA) is a recent metaheuristic method inspired by the Archimedes principle, which is the law of physics. Like other metaheuristic methods, it suffers from the disadvantages of being stuck in local areas, suffering from weak exploitation abilities, and an inability to maintain a balance between exploration and exploitation. To overcome these weaknesses, a new hybrid Mutualism Archimedes Optimization Algorithm (MAOA) method has been proposed by combining the AOA and the mutation phase in the Symbiosis organism search (SOS) method. SOS algorithm is known for its exploitation ability. With the mutation phase, it has been used to improve local search for swarm agents, help prevent premature convergence and increase population diversity. To verify the applicability and performance of the proposed algorithm, extensive analysis of standard benchmark functions, CEC’17 test suites, and engineering design problems were performed. The proposed method is compared with the recently emerged and popular AOA, SOS, Harris Hawks Optimization (HHO), COOT Optimization Algorithm (COOT), Aquila Optimizer (AO), Salp Swarm Algorithm (SSA), and Multi-Verse Optimization (MVO) methods, and statistical analyses were performed. The results obtained from the experiments show that the proposed MAOA method has superior global search performance and faster convergence speed compared to AOA, SOS, and other recently emerged and popular metaheuristic methods. Furthermore, this study compares MAOA to five well-established and recent algorithms constructed using various metaheuristic methodologies utilizing nine benchmark datasets to assess the general competence of MAOA in feature selection. Therefore, the proposed method is considered to be a promising optimization method for real-world engineering design problems, global optimization problems, and feature selection.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408. https://doi.org/10.1016/j.cie.2021.107408
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, Yousri D, Abd Elaziz M et al (2021b) Aquila Optimizer: A novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250. https://doi.org/10.1016/j.cie.2021.107250
Agrawal A, Tripathi S (2018) Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability. Evol Intell. https://doi.org/10.1007/s12065-018-0188-7
Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf Mongoose Optimization Algorithm. Comput Methods Appl Mech Eng 391:114570. https://doi.org/10.1016/j.cma.2022.114570
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
Altay O (2021) Chaotic slime mould optimization algorithm for global optimization. Artif Intell Rev 55(5):3979–4040. https://doi.org/10.1007/s10462-021-10100-5
Altay EV, Alatas B (2019) Performance comparisons of socially inspired metaheuristic algorithms on unconstrained global optimization. In: Bhatia SK, Tiwari S, Mishra KK, Trivedi MC (eds) Advances in computer communication and computational sciences. Springer, Singapore, pp 163–175
Altay EV, Alatas B (2020) Randomness as source for inspiring solution search methods: Music based approaches. Phys A Stat Mech Its Appl 537:122650. https://doi.org/10.1016/j.physa.2019.122650
Altay EV, Alatas B (2021) Differential evolution and sine cosine algorithm based novel hybrid multi-objective approaches for numerical association rule mining. Inf Sci (ny) 554:198–221. https://doi.org/10.1016/j.ins.2020.12.055
Altay EV, Alatas B (2018) Music based metaheuristic methods for constrained optimization. 6th Int Symp Digit Forensic Secur ISDFS 2018 - Proceeding 2018-Janua:1–6. https://doi.org/10.1109/ISDFS.2018.8355355
Ashrafi SM, Dariane AB (2011) A novel and effective algorithm for numerical optimization Melody Search (MS). Proc 2011 11th Int Conf Hybrid Intell Syst HIS. https://doi.org/10.1109/HIS.2011.6122089
Atashpaz-Gargari E, & Lucas C (2007, September). Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In 2007 IEEE congress on evolutionary computation (pp. 4661–4667). Ieee
Awad NH, Ali MZ, Liang J, et al (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on real-parameter optimization. Nanyang Technol Univ, Singapore, Tech Rep 1–34
Azizi M (2021) Atomic orbital search: A novel metaheuristic algorithm. Appl Math Model 93:657–683. https://doi.org/10.1016/j.apm.2020.12.021
Bairwa AK, Joshi S, Singh D (2021) Dingo optimizer: a nature-inspired metaheuristic approach for engineering problems. Math Probl Eng. https://doi.org/10.1155/2021/2571863
Balochian S, Baloochian H (2019) Social mimic optimization algorithm and engineering applications. Expert Syst Appl 134:178–191. https://doi.org/10.1016/j.eswa.2019.05.035
Birbil ŞI, Fang SC (2003) An electromagnetism-like mechanism for global optimization. J Glob Optim 25:263–282. https://doi.org/10.1023/A:1022452626305
Çelik E, Öztürk N (2018) A hybrid symbiotic organisms search and simulated annealing technique applied to efficient design of PID controller for automatic voltage regulator. Soft Comput 22:8011–8024. https://doi.org/10.1007/s00500-018-3432-2
Cheng MY, 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
Clerc M (2010) Particle swarm optimization. Part Swarm Optim. https://doi.org/10.1002/9780470612163
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
Daskin A, Kais S (2011) Group leaders optimization algorithm. Mol Phys 109:761–772. https://doi.org/10.1080/00268976.2011.552444
Devan PAM, Hussin FA, Ibrahim RB et al (2022) An arithmetic-trigonometric optimization algorithm with application for control of real-time pressure process plant. Sensors 22:1–26. https://doi.org/10.3390/s22020617
Dhiman G, Kumar V (2019) Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowledge-Based Syst 165:169–196. https://doi.org/10.1016/j.knosys.2018.11.024
Erdal F (2017) A firefly algorithm for optimum design of new-generation beams. Eng Optim 49:915–931. https://doi.org/10.1080/0305215X.2016.1218003
Erol OK, Eksin I (2006) A new optimization method: Big Bang-Big Crunch. Adv Eng Softw 37:106–111. https://doi.org/10.1016/j.advengsoft.2005.04.005
Ezugwu AE, Adeleke OJ, Viriri S (2018) Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times. PLoS ONE 13:1–23. https://doi.org/10.1371/journal.pone.0200030
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: A novel optimization algorithm. Knowledge-Based Syst 191:105190. https://doi.org/10.1016/j.knosys.2019.105190
Fidanova S (2021) Ant colony optimization. Stud Comput Intell 947:3–8. https://doi.org/10.1007/978-3-030-67380-2_2
Formato RA (2009) Central force optimization: A new deterministic gradient-like optimization metaheuristic. Opsearch 46:25–51. https://doi.org/10.1007/s12597-009-0003-4
Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: Application to pipe network design. Int J Model Simul 22:125–133. https://doi.org/10.1080/02286203.2002.11442233
Ghaemi M, Feizi-Derakhshi MR (2014) Forest Optimization Algorithm. Expert Syst Appl 41:6676–6687. https://doi.org/10.1016/j.eswa.2014.05.009
Hashim FA, Houssein EH, Mabrouk MS et al (2019) Henry gas solubility optimization: A novel physics-based algorithm. Futur Gener Comput Syst 101:646–667. https://doi.org/10.1016/j.future.2019.07.015
Hashim FA, Hussain K, Houssein EH et al (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51:1531–1551. https://doi.org/10.1007/s10489-020-01893-z
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
Ho YC, Pepyne DL (2002) Simple explanation of the no-free-lunch theorem and its implications. J Optim Theory Appl 115:549–570. https://doi.org/10.1023/A:1021251113462
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
Ibrahim A, Rahnamayan S, Martin MV (2014) Simulated Raindrop algorithm for global optimization. Can Conf Electr Comput Eng. https://doi.org/10.1109/CCECE.2014.6901103
Kamarudin AA, Othman ZA, Sarim HM (2016) Water flow algorithm decision support tool for travelling salesman problem. AIP Conf Proc. https://doi.org/10.1063/1.4960894
Kanimozhi G, Rajathy R, Kumar H (2016) Minimizing energy of point charges on a sphere using symbiotic organisms search algorithm. Int J Electr Eng Informatics 8:29–44
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput J 8:687–697. https://doi.org/10.1016/j.asoc.2007.05.007
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. https://doi.org/10.1016/j.cie.2021.107224
Kashan AH (2009) League Championship Algorithm: A new algorithm for numerical function optimization. SoCPaR 2009 - Soft Comput Pattern Recognit. https://doi.org/10.1109/SoCPaR.2009.21
Kaveh A, Bakhshpoori T (2016) Water Evaporation Optimization: A novel physically inspired optimization algorithm. Comput Struct 167:69–85. https://doi.org/10.1016/j.compstruc.2016.01.008
Khishe M, Mosavi MR (2020) Chimp optimization Algorithm. Expert Syst Appl 149:113338. https://doi.org/10.1016/j.eswa.2020.113338
Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472. https://doi.org/10.1016/j.jcde.2017.02.005
Labbi Y, Ben AD, Gabbar HA et al (2016) A new rooted tree optimization algorithm for economic dispatch with valve-point effect. Int J Electr Power Energy Syst 79:298–311. https://doi.org/10.1016/j.ijepes.2016.01.028
Lam AYS, Li VOK (2012) Chemical Reaction Optimization: A tutorial. Memetic Comput 4:3–17. https://doi.org/10.1007/s12293-012-0075-1
Li X, Han S, Zhao L et al (2017) New Dandelion Algorithm optimizes extreme learning machine for biomedical classification problems. Comput Intell Neurosci 2017:4523754. https://doi.org/10.1155/2017/4523754
Liang X, Li W, Liu P, et al (2015) Social Network-based Swarm Optimization Algorithm. In 2015 IEEE 12th International Conference on Networking, Sensing and Control (pp. 360–365). IEEE.
Liao TW, Kuo RJ (2018) Five discrete symbiotic organisms search algorithms for simultaneous optimization of feature subset and neighborhood size of KNN classification models. Appl Soft Comput J 64:581–595. https://doi.org/10.1016/j.asoc.2017.12.039
Lin N, Fu L, Zhao L et al (2022) A novel nomad migration-inspired algorithm for global optimization. Comput Electr Eng 100:107862. https://doi.org/10.1016/j.compeleceng.2022.107862
Meng XB, Li HX, Gao XZ (2019) An adaptive reinforcement learning-based bat algorithm for structural design problems. Int J Bio-Inspired Comput 14:114–124. https://doi.org/10.1504/IJBIC.2019.101639
Merrikh-Bayat F (2015) The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature. Appl Soft Comput J 33:292–303. https://doi.org/10.1016/j.asoc.2015.04.048
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
Miao F, Zhou Y, Luo Q (2019) Complex-valued encoding symbiotic organisms search algorithm for global optimization. Knowl Inf Syst 58:209–248. https://doi.org/10.1007/s10115-018-1158-1
MiarNaeimi F, Azizyan G, Rashki M (2021) Horse herd optimization algorithm: A nature-inspired algorithm for high-dimensional optimization problems. Knowledge-Based Syst 213:106711. https://doi.org/10.1016/j.knosys.2020.106711
Mirjalili S (2016) SCA: A Sine Cosine Algorithm for solving optimization problems. Knowledge-Based Syst 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022
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, Mirjalili SZ et al (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mirrashid M, Naderpour H (2022) Transit search: An optimization algorithm based on exoplanet exploration. Results Control Optim 7:100127. https://doi.org/10.1016/j.rico.2022.100127
Mora-Gutiérrez RA, Ramírez-Rodríguez J, Rincón-García EA et al (2014) Adaptation of the musical composition method for solving constrained optimization problems. Soft Comput 18:1931–1948. https://doi.org/10.1007/s00500-013-1177-5
Nanda SJ, Jonwal N (2017) Robust nonlinear channel equalization using WNN trained by symbiotic organism search algorithm. Appl Soft Comput J 57:197–209. https://doi.org/10.1016/j.asoc.2017.03.029
Naruei I, Keynia F (2021) A new optimization method based on COOT bird natural life model. Expert Syst Appl 183:115352. https://doi.org/10.1016/j.eswa.2021.115352
Nasir Ghafil H, Alsamia S, Jarmai K (2022) Fertilization optimization algorithm on CEC2015 and large scale problems. Pollack Period 17:24–29. https://doi.org/10.1556/606.2021.00343
Noel MM, Muthiah-Nakarajan V, Amali GB, Trivedi AS (2021) A new biologically inspired global optimization algorithm based on firebug reproductive swarming behaviour[Formula presented]. Expert Syst Appl 183:115408. https://doi.org/10.1016/j.eswa.2021.115408
Osaba E, Diaz F, Onieva E (2014) Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts. Appl Intell 41:145–166. https://doi.org/10.1007/s10489-013-0512-y
Połap D, Woźniak M (2021) Red fox optimization algorithm. Expert Syst Appl 166:114107. https://doi.org/10.1016/j.eswa.2020.114107
Prayogo D, Cheng MY (2018) Symbiotic organisms search with the feasibility-based rules for constrained engineering design optimization. Proceeding - ICAMIMIA 2017 Int Conf Adv Mechatronics. Intell Manuf Ind Autom. https://doi.org/10.1109/ICAMIMIA.2017.8387549
Prayogo D, Cheng MY, Wu YW et al (2018) Differential Big Bang - Big Crunch algorithm for construction-engineering design optimization. Autom Constr 85:290–304. https://doi.org/10.1016/j.autcon.2017.10.019
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. CAD Comput Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: A Gravitational Search Algorithm. Inf Sci (ny) 179:2232–2248. https://doi.org/10.1016/j.ins.2009.03.004
Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by FIFA World Cup competitions: theory and its application in PID designing for AVR system. J Control Autom Electr Syst 27:419–440. https://doi.org/10.1007/s40313-016-0242-6
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl Soft Comput J 30:58–71. https://doi.org/10.1016/j.asoc.2015.01.050
Satapathy S, Naik A (2016) Social group optimization (SGO): a new population evolutionary optimization technique. Complex Intell Syst 2:173–203. https://doi.org/10.1007/s40747-016-0022-8
Shah-Hosseini H (2009) The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput 1:71–79. https://doi.org/10.1504/IJBIC.2009.022775
Shi Y (2011) Brain storm optimization algorithm. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) 6728 LNCS:303–309. https://doi.org/10.1007/978-3-642-21515-5_36
Sulaiman M, Ahmad A, Khan A, Muhammad S (2018) Hybridized symbiotic organism search algorithm for the optimal operation of directional overcurrent relays. Complexity. https://doi.org/10.1155/2018/4605769
Talatahari S, Azizi M, Gandomi AH (2021) Material generation algorithm: A novel metaheuristic algorithm for optimization of engineering problems. Processes 9:1–35. https://doi.org/10.3390/pr9050859
Tam JH, Chao Ong Z, Ismail Z et al (2019) International Journal of Computer Mathematics A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems 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
Tan KC, Chiam SC, Mamun AA, Goh CK (2009) Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization. Eur J Oper Res 197:701–713. https://doi.org/10.1016/j.ejor.2008.07.025
Tejani GG, Savsani VJ, Patel VK, Mirjalili S (2018) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowledge-Based Syst 143:162–178. https://doi.org/10.1016/j.knosys.2017.12.012
Tzanetos A, Dounias G (2020) Sonar inspired optimization (SIO) in engineering applications. Evol Syst 11:531–539. https://doi.org/10.1007/s12530-018-9250-z
Varol Altay E, Alatas B (2020) Bird swarm algorithms with chaotic mapping. Artif Intell Rev 53(2):1373–1414. https://doi.org/10.1007/s10462-019-09704-9
Wang X, Deng Y, Duan H (2018) Edge-based target detection for unmanned aerial vehicles using competitive Bird Swarm Algorithm. Aerosp Sci Technol 78:708–720. https://doi.org/10.1016/j.ast.2018.04.047
Wu G (2016) Across neighborhood search for numerical optimization. Inf Sci (ny) 329:597–618. https://doi.org/10.1016/j.ins.2015.09.051
Wu H, Zhou Y, Luo Q, Basset MA (2016) Training Feedforward Neural Networks Using Symbiotic. Corp Comput Intell Neurosci 2016:1–14
Yang XS (2012) Flower pollination algorithm for global optimization. Lect Notes Comput Sci 7445:240–249. https://doi.org/10.1007/978-3-642-32894-7_27
Zhang Y, Jin Z (2020) Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems. Expert Syst Appl 148:113246. https://doi.org/10.1016/j.eswa.2020.113246
Zhao L, Zhao W, Hawbani A et al (2021) Novel online sequential learning-based adaptive routing for edge software-defined vehicular networks. IEEE Trans Wirel Commun 20:2991–3004. https://doi.org/10.1109/TWC.2020.3046275
Zheng YJ (2015) Water wave optimization: A new nature-inspired metaheuristic. Comput Oper Res 55:1–11. https://doi.org/10.1016/j.cor.2014.10.008
Author information
Authors and Affiliations
Corresponding author
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
Varol Altay, E. Hybrid Archimedes optimization algorithm enhanced with mutualism scheme for global optimization problems. Artif Intell Rev 56, 6885–6946 (2023). https://doi.org/10.1007/s10462-022-10340-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-022-10340-z