Journal of Bionic Engineering (2024) 21:1567–1591 https://doi.org/10.1007/s42235-024-00505-7

A Multi?strategy Improved Snake Optimizer Assisted with Population Crowding Analysis for Engineering Design Problems

Lei Peng1,2 · Zhuoming Yuan1  · Guangming Dai1,2 · Maocai Wang1,2 · Jian Li3 · Zhiming Song1,2 · Xiaoyu Chen1,2

1 School of Computer Science, China University of Geosciences, Wuhan 430074, China

2 Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China

3 China Astronautics Standards Institute, Beijing 100071, China

Abstract

Snake Optimizer (SO) is a novel Meta-heuristic Algorithm (MA) inspired by the mating behaviour of snakes, which has achieved success in global numerical optimization problems and practical engineering applications. However, it also has certain drawbacks for the exploration stage and the egg hatch process, resulting in slow convergence speed and inferior solution quality. To address the above issues, a novel multi-strategy improved SO (MISO) with the assistance of population crowding analysis is proposed in this article. In the algorithm, a novel multi-strategy operator is designed for the exploration stage, which not only focuses on using the information of better performing individuals to improve the quality of solution, but also focuses on maintaining population diversity. To boost the efciency of the egg hatch process, the multi-strategy egg hatch process is proposed to regenerate individuals according to the results of the population crowding analysis. In addition, a local search method is employed to further enhance the convergence speed and the local search capability. MISO is frst compared with three sets of algorithms in the CEC2020 benchmark functions, including SO with its two recently discussed variants, ten advanced MAs, and six powerful CEC competition algorithms. The performance of MISO is then verifed on fve practical engineering design problems. The experimental results show that MISO provides a promising performance for the above optimization cases in terms of convergence speed and solution quality.

Keywords Snake optimizer · Multi-strategy · Population crowding analysis · Engineering design problem