关键词: Snake optimizer · Multi-strategy · Population crowding analysis · Engineering design problem

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 efficiency 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 first
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 verified on
five 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.

Key words: Snake optimizer · Multi-strategy · Population crowding analysis · Engineering design problem