This paper presents a new evolutionary-based approach called a Subtraction-Average-Based Optimizer (SABO) for solving optimization problems. The fundamental inspiration of the proposed SABO is to use the subtraction average of searcher agents to update the position of population members in the search space. The different steps of the SABO's implementation are described and then mathematically modeled for optimization tasks. The performance of the proposed SABO approach is tested for the optimization of fifty-two standard benchmark functions, consisting of unimodal, high-dimensional multimodal, and fixed-dimensional multimodal types, and the CEC 2017 test suite. The optimization results show that the proposed SABO approach effectively solves the optimization problems by balancing the exploration and exploitation in the search process of the problem-solving space. The results of the SABO are compared with the performance of twelve well-known metaheuristic algorithms. The analysis of the simulation results shows that the proposed SABO approach provides superior results for most of the benchmark functions. Furthermore, it provides a much more competitive and outstanding performance than its competitor algorithms. Additionally, the proposed approach is implemented for four engineering design problems to evaluate the SABO in handling optimization tasks for real-world applications. The optimization results show that the proposed SABO approach can solve for real-world applications and provides more optimal designs than its competitor algorithms.

Department of Mathematics Faculty of Science University of Hradec Králové 500 03 Hradec Králové Czech Republic

Zobrazit více v PubMed

Sergeyev Y.D., Kvasov D., Mukhametzhanov M. On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 2018;8:1–9. doi: 10.1038/s41598-017-18940-4. PubMed DOI PMC

Liberti L., Kucherenko S. Comparison of deterministic and stochastic approaches to global optimization. Int. Trans. Oper. Res. 2005;12:263–285. doi: 10.1111/j.1475-3995.2005.00503.x. DOI

Koc I., Atay Y., Babaoglu I. Discrete tree seed algorithm for urban land readjustment. Eng. Appl. Artif. Intell. 2022;112:104783. doi: 10.1016/j.engappai.2022.104783. DOI

Dehghani M., Trojovská E., Trojovský P. A new human-based metaheuristic algorithm for solving optimization problems on the base of simulation of driving training process. Sci. Rep. 2022;12:9924. doi: 10.1038/s41598-022-14225-7. PubMed DOI PMC

Zeidabadi F.-A., Dehghani M., Trojovský P., Hubálovský Š., Leiva V., Dhiman G. Archery Algorithm: A Novel Stochastic Optimization Algorithm for Solving Optimization Problems. Comput. Mater. Contin. 2022;72:399–416. doi: 10.32604/cmc.2022.024736. DOI

Yuen M.-C., Ng S.-C., Leung M.-F., Che H. A metaheuristic-based framework for index tracking with practical constraints. Complex Intell. Syst. 2022;8:4571–4586. doi: 10.1007/s40747-021-00605-5. DOI

Dehghani M., Montazeri Z., Malik O.P. Energy commitment: A planning of energy carrier based on energy consumption. Electr. Eng. Electromechanics. 2019;2019:69–72. doi: 10.20998/2074-272X.2019.4.10. DOI

Dehghani M., Mardaneh M., Malik O.P., Guerrero J.M., Sotelo C., Sotelo D., Nazari-Heris M., Al-Haddad K., Ramirez-Mendoza R.A. Genetic Algorithm for Energy Commitment in a Power System Supplied by Multiple Energy Carriers. Sustainability. 2020;12:10053. doi: 10.3390/su122310053. DOI

Dehghani M., Mardaneh M., Malik O.P., Guerrero J.M., Morales-Menendez R., Ramirez-Mendoza R.A., Matas J., Abusorrah A. Energy Commitment for a Power System Supplied by Multiple Energy Carriers System using Following Optimization Algorithm. Appl. Sci. 2020;10:5862. doi: 10.3390/app10175862. DOI

Rezk H., Fathy A., Aly M., Ibrahim M.N.F. Energy management control strategy for renewable energy system based on spotted hyena optimizer. Comput. Mater. Contin. 2021;67:2271–2281. doi: 10.32604/cmc.2021.014590. DOI

Ehsanifar A., Dehghani M., Allahbakhshi M. Calculating the leakage inductance for transformer inter-turn fault detection using finite element method; Proceedings of the 2017 Iranian Conference on Electrical Engineering (ICEE); Tehran, Iran. 2–4 May 2017; pp. 1372–1377.

Dehghani M., Montazeri Z., Ehsanifar A., Seifi A.R., Ebadi M.J., Grechko O.M. Planning of energy carriers based on final energy consumption using dynamic programming and particle swarm optimization. Electr. Eng. Electromechanics. 2018;2018:62–71. doi: 10.20998/2074-272X.2018.5.10. DOI

Montazeri Z., Niknam T. Energy carriers management based on energy consumption; Proceedings of the 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI); Tehran, Iran. 22 December 2017; pp. 539–543.

Dehghani M., Montazeri Z., Malik O. Optimal sizing and placement of capacitor banks and distributed generation in distribution systems using spring search algorithm. Int. J. Emerg. Electr. Power Syst. 2020;21:20190217. doi: 10.1515/ijeeps-2019-0217. DOI

Dehghani M., Montazeri Z., Malik O.P., Al-Haddad K., Guerrero J.M., Dhiman G. A New Methodology Called Dice Game Optimizer for Capacitor Placement in Distribution Systems. Electr. Eng. Electromechanics. 2020;2020:61–64. doi: 10.20998/2074-272X.2020.1.10. DOI

Dehbozorgi S., Ehsanifar A., Montazeri Z., Dehghani M., Seifi A. Line loss reduction and voltage profile improvement in radial distribution networks using battery energy storage system; Proceedings of the 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI); Tehran, Iran. 22 December 2017; pp. 215–219.

Montazeri Z., Niknam T. Optimal utilization of electrical energy from power plants based on final energy consumption using gravitational search algorithm. Electr. Eng. Electromechanics. 2018;2018:70–73. doi: 10.20998/2074-272X.2018.4.12. DOI

Dehghani M., Mardaneh M., Montazeri Z., Ehsanifar A., Ebadi M.J., Grechko O.M. Spring search algorithm for simultaneous placement of distributed generation and capacitors. Electr. Eng. Electromechanics. 2018;2018:68–73. doi: 10.20998/2074-272X.2018.6.10. DOI

Premkumar M., Sowmya R., Jangir P., Nisar K.S., Aldhaifallah M. A New Metaheuristic Optimization Algorithms for Brushless Direct Current Wheel Motor Design Problem. CMC-Comput. Mater. Contin. 2021;67:2227–2242. doi: 10.32604/cmc.2021.015565. DOI

de Armas J., Lalla-Ruiz E., Tilahun S.L., Voß S. Similarity in metaheuristics: A gentle step towards a comparison methodology. Nat. Comput. 2022;21:265–287. doi: 10.1007/s11047-020-09837-9. DOI

Trojovská E., Dehghani M., Trojovský P. Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm. IEEE Access. 2022;10:49445–49473. doi: 10.1109/ACCESS.2022.3172789. DOI

Wolpert D.H., Macready W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997;1:67–82. doi: 10.1109/4235.585893. DOI

Kennedy J., Eberhart R. Particle swarm optimization; Proceedings of the ICNN’95—International Conference on Neural Networks; Perth, WA, Australia. 27 November–1 December 1995; pp. 1942–1948.

Dorigo M., Maniezzo V., Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B. 1996;26:29–41. doi: 10.1109/3477.484436. PubMed DOI

Karaboga D., Basturk B. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems; Proceedings of the International Fuzzy Systems Association World Congress; Daegu, Republic of Korea. 20–24 August 2023; pp. 789–798.

Abualigah L., Abd Elaziz M., Sumari P., Geem Z.W., Gandomi A.H. Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Syst. Appl. 2022;191:116158. doi: 10.1016/j.eswa.2021.116158. DOI

Jiang Y., Wu Q., Zhu S., Zhang L. Orca predation algorithm: A novel bio-inspired algorithm for global optimization problems. Expert Syst. Appl. 2022;188:116026. doi: 10.1016/j.eswa.2021.116026. DOI

Faramarzi A., Heidarinejad M., Mirjalili S., Gandomi A.H. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 2020;152:113377. doi: 10.1016/j.eswa.2020.113377. DOI

Abdollahzadeh B., Gharehchopogh F.S., Mirjalili S. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 2021;158:107408. doi: 10.1016/j.cie.2021.107408. DOI

Hashim F.A., Houssein E.H., Hussain K., Mabrouk M.S., Al-Atabany W. Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems. Math. Comput. Simul. 2022;192:84–110. doi: 10.1016/j.matcom.2021.08.013. DOI

Braik M., Hammouri A., Atwan J., Al-Betar M.A., Awadallah M.A. White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems. Knowl. Based Syst. 2022;243:108457. doi: 10.1016/j.knosys.2022.108457. DOI

Mirjalili S., Lewis A. The whale optimization algorithm. Adv. Eng. Softw. 2016;95:51–67. doi: 10.1016/j.advengsoft.2016.01.008. DOI

Kaur S., Awasthi L.K., Sangal A.L., Dhiman G. Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization. Eng. Appl. Artif. Intell. 2020;90:103541. doi: 10.1016/j.engappai.2020.103541. DOI

Mirjalili S., Mirjalili S.M., Lewis A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014;69:46–61. doi: 10.1016/j.advengsoft.2013.12.007. DOI

Chopra N., Ansari M.M. Golden Jackal Optimization: A Novel Nature-Inspired Optimizer for Engineering Applications. Expert Syst. Appl. 2022;198:116924. doi: 10.1016/j.eswa.2022.116924. DOI

Storn R., Price K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997;11:341–359. doi: 10.1023/A:1008202821328. DOI

Goldberg D.E., Holland J.H. Genetic Algorithms and Machine Learning. Mach. Learn. 1988;3:95–99. doi: 10.1023/A:1022602019183. DOI

Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 1983;220:671–680. doi: 10.1126/science.220.4598.671. PubMed DOI

Rashedi E., Nezamabadi-Pour H., Saryazdi S. GSA: A gravitational search algorithm. Inf. Sci. 2009;179:2232–2248. doi: 10.1016/j.ins.2009.03.004. DOI

Dehghani M., Samet H. Momentum search algorithm: A new meta-heuristic optimization algorithm inspired by momentum conservation law. SN Appl. Sci. 2020;2:1–15. doi: 10.1007/s42452-020-03511-6. DOI

Eskandar H., Sadollah A., Bahreininejad A., Hamdi M. Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 2012;110:151–166. doi: 10.1016/j.compstruc.2012.07.010. DOI

Hatamlou A. Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 2013;222:175–184. doi: 10.1016/j.ins.2012.08.023. DOI

Mirjalili S., Mirjalili S.M., Hatamlou A. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Comput. Appl. 2016;27:495–513. doi: 10.1007/s00521-015-1870-7. DOI

Faramarzi A., Heidarinejad M., Stephens B., Mirjalili S. Equilibrium optimizer: A novel optimization algorithm. Knowl. Based Syst. 2020;191:105190. doi: 10.1016/j.knosys.2019.105190. DOI

Kaveh A., Dadras A. A novel meta-heuristic optimization algorithm: Thermal exchange optimization. Adv. Eng. Softw. 2017;110:69–84. doi: 10.1016/j.advengsoft.2017.03.014. DOI

Hashim F.A., Hussain K., Houssein E.H., Mabrouk M.S., Al-Atabany W. Archimedes optimization algorithm: A new metaheuristic algorithm for solving optimization problems. Appl. Intell. 2021;51:1531–1551. doi: 10.1007/s10489-020-01893-z. DOI

Pereira J.L.J., Francisco M.B., Diniz C.A., Oliver G.A., Cunha Jr S.S., Gomes G.F. Lichtenberg algorithm: A novel hybrid physics-based meta-heuristic for global optimization. Expert Syst. Appl. 2021;170:114522. doi: 10.1016/j.eswa.2020.114522. DOI

Hashim F.A., Houssein E.H., Mabrouk M.S., Al-Atabany W., Mirjalili S. Henry gas solubility optimization: A novel physics-based algorithm. Future Gener. Comput. Syst. 2019;101:646–667. doi: 10.1016/j.future.2019.07.015. DOI

Cuevas E., Oliva D., Zaldivar D., Pérez-Cisneros M., Sossa H. Circle detection using electro-magnetism optimization. Inf. Sci. 2012;182:40–55. doi: 10.1016/j.ins.2010.12.024. DOI

Wei Z., Huang C., Wang X., Han T., Li Y. Nuclear reaction optimization: A novel and powerful physics-based algorithm for global optimization. IEEE Access. 2019;7:66084–66109. doi: 10.1109/ACCESS.2019.2918406. DOI

Rao R.V., Savsani V.J., Vakharia D. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput. Aided Des. 2011;43:303–315. doi: 10.1016/j.cad.2010.12.015. DOI

Dehghani M., Trojovský P. Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization. Sensors. 2021;21:4567. doi: 10.3390/s21134567. PubMed DOI PMC

Mohamed A.W., Hadi A.A., Mohamed A.K. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm. Int. J. Mach. Learn. Cybern. 2020;11:1501–1529. doi: 10.1007/s13042-019-01053-x. DOI

Braik M., Ryalat M.H., Al-Zoubi H. A novel meta-heuristic algorithm for solving numerical optimization problems: Ali Baba and the forty thieves. Neural Comput. Appl. 2022;34:409–455. doi: 10.1007/s00521-021-06392-x. DOI

Al-Betar M.A., Alyasseri Z.A.A., Awadallah M.A., Abu Doush I. Coronavirus herd immunity optimizer (CHIO) Neural Comput. Appl. 2021;33:5011–5042. doi: 10.1007/s00521-020-05296-6. PubMed DOI PMC

Ayyarao T.L., RamaKrishna N., Elavarasam R.M., Polumahanthi N., Rambabu M., Saini G., Khan B., Alatas B. War Strategy Optimization Algorithm: A New Effective Metaheuristic Algorithm for Global Optimization. IEEE Access. 2022;10:25073–25105. doi: 10.1109/ACCESS.2022.3153493. DOI

Moghdani R., Salimifard K. Volleyball premier league algorithm. Appl. Soft Comput. 2018;64:161–185. doi: 10.1016/j.asoc.2017.11.043. DOI

Dehghani M., Mardaneh M., Guerrero J.M., Malik O., Kumar V. Football game based optimization: An application to solve energy commitment problem. Int. J. Intell. Eng. Syst. 2020;13:514–523. doi: 10.22266/ijies2020.1031.45. DOI

Awad N., Ali M., Liang J., Qu B., Suganthan P., Definitions P. Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Nanyang Technological University; Singapore: 2016. Technology Report.

Wilcoxon F. Breakthroughs in Statistics. Springer; Berlin/Heidelberg, Germany: 1992. Individual comparisons by ranking methods; pp. 196–202.

Kannan B., Kramer S.N. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 1994;116:405–411. doi: 10.1115/1.2919393. DOI

Gandomi A.H., Yang X.-S. Computational Optimization, Methods and Algorithms. Springer; Berlin/Heidelberg, Germany: 2011. Benchmark problems in structural optimization; pp. 259–281.

Mezura-Montes E., Coello C.A.C. Useful infeasible solutions in engineering optimization with evolutionary algorithms; Proceedings of the Mexican International Conference on Artificial Intelligence; Monterrey, Mexico. 14–18 November 2005; pp. 652–662.

Botox Optimization Algorithm: A New Human-Based Metaheuristic Algorithm for Solving Optimization Problems

A New Human-Based Metaheuristic Algorithm for Solving Optimization Problems Based on Technical and Vocational Education and Training

OOBO: A New Metaheuristic Algorithm for Solving Optimization Problems

Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering