An improved remora optimization algorithm with autonomous foraging mechanism for global optimization problems. (English) Zbl 1491.90139

Summary: The remora optimization algorithm (ROA) is a newly proposed metaheuristic algorithm for solving global optimization problems. In ROA, each search agent searches new space according to the position of host, which makes the algorithm suffer from the drawbacks of slow convergence rate, poor solution accuracy, and local optima for some optimization problems. To tackle these problems, this study proposes an improved ROA (IROA) by introducing a new mechanism named autonomous foraging mechanism (AFM), which is inspired from the fact that remora can also find food on its own. In AFM, each remora has a small chance to search food randomly or according to the current food position. Thus the AFM can effectively expand the search space and improve the accuracy of the solution. To substantiate the efficacy of the proposed IROA, twenty-three classical benchmark functions and ten latest CEC 2021 test functions with various types and dimensions were employed to test the performance of IROA. Compared with seven metaheuristic and six modified algorithms, the results of test functions show that the IROA has superior performance in solving these optimization problems. Moreover, the results of five representative engineering design optimization problems also reveal that the IROA has the capability to obtain the optimal results for real-world optimization problems. To sum up, these test results confirm the effectiveness of the proposed mechanism.


90C26 Nonconvex programming, global optimization
90C59 Approximation methods and heuristics in mathematical programming


Full Text: DOI


[1] K, Metaheuristic research: a comprehensive survey, Artif. Intell. Rev., 52, 2191-2233 (2019)
[2] W, Nature-inspired hybrid techniques of IWO. DA, ES, GA, and ICA, validated through a k-fold validation process predicting monthly natural gas consumption, Energy Build., 217, 110023 (2020)
[3] M, Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis, Appl. Soft Comput., 88, 105946 (2020)
[4] S, Convolutional neural network-based hidden Markov models for rolling element bearing fault identification, Knowl.-Based Syst., 144, 65-76 (2018)
[5] H, A balanced whale optimization algorithm for constrained engineering design problems, Appl. Math. Model., 71, 45-59 (2019) · Zbl 1481.90312
[6] J. Kennedy, R. Eberhart, Particle swarm optimization, in <i>Proceedings of ICNN’95 - International Conference on Neural Networks</i>, <b>4</b> (1995), 1942-1948. <a href=“https://doi.org/10.1109/ICNN.1995.488968” target=“_blank”>https://doi.org/10.1109/ICNN.1995.488968</a>
[7] S. Mirjalili, A. Lewis, The whale optimization algorithm, <i>Adv. Eng. Software</i>, <b>95</b> (2016), 51-67. <a href=“https://doi.org/10.1016/j.advengsoft.2016.01.008” target=“_blank”>https://doi.org/10.1016/j.advengsoft.2016.01.008</a>
[8] S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey wolf optimizer, <i>Adv. Eng. Software</i>, <b>69</b> (2014), 46-61. <a href=“https://doi.org/10.1016/j.advengsoft.2013.12.007” target=“_blank”>https://doi.org/10.1016/j.advengsoft.2013.12.007</a>
[9] G. Wang, S. Deb, Z. Cui, Monarch butterfly optimization, <i>Neural Comput. Appl.</i>, <b>31</b> (2019), 1995-2014. <a href=“https://doi.org/10.1007/s00521-015-1923-y” target=“_blank”>https://doi.org/10.1007/s00521-015-1923-y</a>
[10] L. Abualigah, A. Diabat, S. Mirjalili, M. A. Elaziz, A. H. Gandomi, The arithmetic optimization algorithm, <i>Comput. Methods Appl. Mech. Eng.</i>, <b>376</b> (2021), 113609. <a href=“https://doi.org/10.1016/j.cma.2020.113609” target=“_blank”>https://doi.org/10.1016/j.cma.2020.113609</a> · Zbl 07340412
[11] S, Slime mould algorithm: a new method for stochastic optimization, Future Gener. Comput. Syst., 111, 300-323 (2020)
[12] S. Mirjalili, The ant lion optimizer, <i>Adv. Eng. Software</i>, <b>83</b> (2015), 80-98. <a href=“https://doi.org/10.1016/j.advengsoft.2015.01.010” target=“_blank”>https://doi.org/10.1016/j.advengsoft.2015.01.010</a>
[13] S, Salp swarm algorithm: a bio-inspired optimizer for engineering design problems, Adv. Eng. Software, 114, 163-191 (2017)
[14] S, Grasshopper optimization algorithm: theory and application, Adv. Eng. Software, 105, 30-47 (2017)
[15] A, Harris hawks optimization: algorithm and applications, Future Gener. Comput. Syst., 97, 849-872 (2019)
[16] A, Marine predators algorithm: a nature-inspired metaheuristic, Expert Syst. Appl., 152, 113377 (2020)
[17] L, Aquila optimizer: a novel meta-heuristic optimization algorithm, Comput. Ind. Eng., 157, 107250 (2021)
[18] B, Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems, Int. J. Intell. Syst., 36, 5887-5958 (2021)
[19] B, African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems, Comput. Ind. Eng., 158, 107408 (2021)
[20] I, Wild horse optimizer: a new meta-heuristic algorithm for solving engineering optimization problems, Eng. Comput. (2021)
[21] Y. Yang, H. Chen, A. A. Heidari, A. H. Gandomi, Hunger games search: visions, conception, implementation, deep analysis, perspectives, and towards performance shifts, <i>Expert Syst. Appl.</i>, <b>177</b> (2021), 114864. <a href=“https://doi.org/10.1016/j.eswa.2021.114864” target=“_blank”>https://doi.org/10.1016/j.eswa.2021.114864</a>
[22] J. Tu, H. Chen, M. Wang, A. H. Gandomi, The colony predation algorithm, <i>J. Bionic Eng.</i>, <b>18</b> (2021), 674-710. <a href=“https://doi.org/10.1007/s42235-021-0050-y” target=“_blank”>https://doi.org/10.1007/s42235-021-0050-y</a>
[23] D, No free lunch theorems for optimization, IEEE Trans. Evol. Comput., 1, 67-82 (1997)
[24] M, Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems, Soft Comput., 25, 9545-9557 (2021)
[25] A, Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times, Appl. Math. Model., 94, 285-305 (2021) · Zbl 1481.90168
[26] F, Chaotic hunger games search optimization algorithm for global optimization and engineering problems, Math. Comput. Simul., 192, 514-536 (2021)
[27] H. Jia, X. Peng, C. Lang, Remora optimization algorithm, <i>Expert Syst. Appl.</i>, <b>185</b> (2021), 115665. <a href=“https://doi.org/10.1016/j.eswa.2021.115665” target=“_blank”>https://doi.org/10.1016/j.eswa.2021.115665</a>
[28] S, The sailfish optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems, Eng. Appl. Artif. Intell., 80, 20-34 (2019)
[29] A, An efficient modified grey wolf optimizer with Lévy Flight for Optimization Tasks, Appl. Soft Comput., 60, 115-134 (2017)
[30] M. Molga, C. Smutnicki, Test functions for optimization needs, 2005.
[31] R, Deep ensemble of slime mold algorithm and arithmetic optimization algorithm for global optimization, Process, 9, 1774 (2021)
[32] L, Reptile Search Algorithm (RSA): a nature-inspired meta-heuristic optimizer, Expert Syst. Appl., 191, 116158 (2022)
[33] E, Enhanced Harris hawks optimization with genetic operators for selection chemical descriptors and compounds activities, Neural Comput. Appl., 33, 13601-13618 (2021)
[34] L, A new randomness approach based on sine waves to improve performance in metaheuristic algorithms, Soft. Comput., 24, 11989-12011 (2020)
[35] W, A random opposition-based learning grey wolf optimizer, IEEE Access, 7, 113810-113825 (2019)
[36] Y, Dynamic sine cosine algorithm for large-scale global optimization problems, Expert Syst. Appl., 173, 114950 (2021)
[37] S, Multilevel thresholding using a modified ant lion optimizer with opposition-based learning for color image segmentation, Math. Biosci. Eng., 18, 3092-3143 (2021) · Zbl 1472.94019
[38] N, Hybridizing sine-cosine algorithm with harmony search strategy for optimization design problems, Soft Comput., 25, 11053-11075 (2021)
[39] S, Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power, Inf. Sci., 180, 2044-2064 (2010)
[40] E, Friedman and Quade tests: BASIC computer program to perform nonparametric two-way analysis of variance and multiple comparisons on ranks of several related samples, Comput. Biol. Med., 17, 85-99 (1987)
[41] C, Use of a self-adaptive penalty approach for engineering optimization problems, Comput. Ind., 41, 113-127 (2000)
[42] E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: a gravitational search algorithm, <i>Inf. Sci.</i>, <b>179</b> (2009), 2232-2248. <a href=“https://doi.org/10.1016/j.ins.2009.03.004” target=“_blank”>https://doi.org/10.1016/j.ins.2009.03.004</a> · Zbl 1177.90378
[43] F, An effective co-evolutionary differential evolution for constrained optimization, Appl. Math. Comput., 186, 340-356 (2007) · Zbl 1114.65061
[44] Q, An effective co-evolutionary particle swarm optimization for constrained engineering design problems, Eng. Appl. Artif. Intell., 20, 89-99 (2007)
[45] A, Weighted superposition attraction (WSA): A swarm intelligence algorithm for optimization problems-part2: Constrained optimization, Appl. Soft Comput., 37, 396-415 (2015)
[46] H, A new meta-heuristic optimizer: pathfinder algorithm, Appl. Soft Comput., 78, 545-568 (2019)
[47] Q. Fan, H. Huang, Q. Chen, L. Yao, K. Yang, D. Huang, A modified self-adaptive marine predators algorithm: framework and engineering applications, <i>Eng. Comput.</i>, (2021). <a href=“https://doi.org/10.1007/s00366-021-01319-5” target=“_blank”>https://doi.org/10.1007/s00366-021-01319-5</a>
[48] W, Solving high-dimensional global optimization problems using an improved sine cosine algorithm, Expert Syst. Appl., 123, 108-126 (2019)
[49] Y, An improved moth-flame optimization algorithm for engineering problems, Symmetry, 12, 1234 (2020)
[50] T, Engineering design optimization using a swarm with an intelligent information sharing among individuals, Eng. Optim., 33, 735-748 (2001)
[51] S, Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm, Knowl.-Based Syst., 89, 228-249 (2015)
[52] H, Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Appl. Soft Comput., 10, 629-640 (2010)
[53] L, Optimisation and robustness for crashworthiness of side impact, Int. J. Veh. Des., 26, 348-360 (2001)
[54] B, Enhanced grasshopper optimization algorithm using elite opposition-based learning for solving real-world engineering problems, Eng. Comput. (2021)
[55] S. S. Rao, <i>Engineering optimization: Theory and Practice</i>, 3rd edn. John Wiley & Sons, Chichester, 1996.
[56] A, Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems, Eng. Comput., 29, 17-35 (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.