The invention provides an improved salmons swarm optimization
algorithm, and aims to solve the problems that the global exploration capability of the
algorithm is weak, and the
algorithm is easy to fall into
local optimum in the later stage, and the method comprises the following steps: firstly, solving a
population with more uniform distribution as an initial
population through adding Cubic
chaotic mapping, increasing the diversity of salmons
population, and improving the convergence speed of the algorithm; secondly, a spiral search strategy is added in the prey search stage, so that the salmons have multiple search paths to better adjust the positions of the salmons, and the global search performance of the algorithm is improved; and finally, a
sparrow early warning mechanism is introduced, so that the
rate of convergence of the Karat swarm algorithm is increased more quickly. According to the method, 12 basic test functions of a CEC2017
test set are used for testing the
improved algorithm, and compared with path planning experiments of PSO, GWO, AWOA, GA and SCSO algorithms under a complex map, the optimal values of the shortest paths of the
improved algorithm are reduced by 9.46%, 14.83%, 14.32%, 5.76% and 1.06% respectively. It is verified that the search efficiency of the algorithm is improved, the capability of avoiding falling into
local optimum is high, and the convergence speed, the convergence precision and the optimization time are all superior.