Starfish optimization algorithm (SFOA): a bio-inspired metaheuristic algorithm for global optimization compared with 100 optimizers

Abstract

This work presents the starfish optimization algorithm (SFOA), a novel bio-inspired metaheuristic for solving optimization problems, which simulates behaviors of starfish, including exploration, preying, and regeneration. SFOA consists of two main phases of exploration and exploitation. The exploration phase mimics the explorative behavior of starfish by the hybrid search pattern of combining with the five-dimensional and unidimensional search patterns to increase the computational efficiency and ensure the search capacity. The exploitation phase simulates the preying and regeneration behaviors of starfish, with a two-directional search strategy and special movement, to ensure convergence in exploitation. This work validates SFOA’s performance on 65 benchmark functions from classical functions, CEC 2017 and CEC 2022 test suites, and compares with 100 different metaheuristic algorithms, including state-of-the-art optimizers, such as marine predators algorithm, water flow optimizer (WFO), LSHADE, LSHADE-cnEpSin, and LSHADE-SPACMA. Statistical results from one-on-one comparisons demonstrate that the proposed SFOA outperforms 95 compared algorithms in accuracy and 97 algorithms in efficiency, which is only worse than WFO both in accuracy and efficiency. The scalability analysis also demonstrates that SFOA has the capacity to solve high-dimensional benchmark functions. Furthermore, ten real-world engineering optimization problems illustrate the effectiveness of SFOA to achieve global solutions and exhibit stable results. In conclusion, SFOA is promising for solving various optimization problems. The source code of SFOA is publicly available at: https://ww2.mathworks.cn/matlabcentral/fileexchange/173735-starfish-optimization-algorithm-sfoa.