• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (04): 693-706.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

An improved snake optimization algorithm based on hybrid strategies and its application

LIANG Xi-ming1,SHI Lan-yan1,LONG Wen2   

  1. (1.School of Science,Beijing University of Civil Engineering and Architecture,Beijing 102616;
    2.School of Mathematics and Statistics,Guizhou University of Finance and Economics,Guiyang 550025,China)
  • Received:2023-02-20 Revised:2023-04-22 Accepted:2024-04-25 Online:2024-04-25 Published:2024-04-18

Abstract: To solve the problem that the basic snake optimization algorithm easily falls into local optimization, an improved snake optimization algorithm (SSO) based on dimension selection strategy, selection mating strategy, and re-grouping strategy is proposed. The SSO algorithm introduces the dimension selection strategy in the combat or mating stage of the basic snake optimization algorithm. The random probability is used to select the position update mode of each snake individual in different dimensions, so as to avoid the phenomenon of individual position stagnation in the later stage of iteration. The selection mating strategy is introduced in the combat or mating stage, and a part of individuals with smaller fitness values are selected for combat or mating. The remaining individuals use the exploration stage position update formula for position update to improve the exploration ability of the combat or mating stage. The re-grouping strategy is used, and the individuals are randomly disrupted and re-grouped every ten iterations to increase population diversity and improve the optimization ability of the algorithm. Numerical experiments on 30 standard unconstrained optimization problems show that compared with six comparative algorithms such as the basic snake optimization algorithm SO, the SSO algorithm has stronger optimization ability and is more effective for solving high-dimensional optimization problems. The SSO algorithm is used to optimize the initial weights and thresholds of BP neural networks. Experimental results show that the SSO-BP neural network has better accuracy and stability than other comparative neural networks in classifying wines and predicting abalone age.

Key words: snake optimization algorithm, dimension selection strategy, selection mating strategy, regrouping strategy, numerical experiment