Optimization method based on improved sparrow search algorithm

Abstract

The invention discloses an optimization method based on an improved sparrow search algorithm. Sparrows in the sparrow search algorithm are divided into discoverers, followers grabbing food of the discoverers and followers needing wide search due to starvation and windlass according to a fitness ascending order; chi-square variation is introduced into a discoverer updating formula to update a discoverer, a follower is updated according to a discoverer updating result, and then sparrows aware of danger are randomly selected and updated; chi-square variation is performed on the individuals with the fitness values smaller than the average value of all the sparrow fitness values; and if the current number of iterations is smaller than the maximum number of iterations, the step S2 is returned to until the maximum number of iterations is reached. By introducing chi-square variation and sacrificing partial solution duration, certain local search ability of Gaussian variation is reserved, global search ability is improved, the problem that SSA is prone to falling into a local optimal solution in the later stage can be improved, and optimization ability and robustness of SSA are improved.

Description

technical field [0001] The invention relates to the technical field of racing cars, in particular to an optimization method based on an improved sparrow search algorithm. Background technique [0002] In 1975, Holland proposed the genetic algorithm based on the evolution law of the survival of the fittest, SMETS P proposed the ant colony algorithm based on the foraging behavior of ant colonies in 1991, and Kennedy proposed the particle swarm algorithm based on the foraging behavior of birds in 1995. Since then, more and more Scholars have proposed multiple swarm intelligence optimization algorithms and improved algorithms based on biological characteristics, such as gray wolf optimization algorithm and locust algorithm. Although the swarm intelligence optimization algorithm has the characteristics of strong robustness and wide application range compared with the traditional optimization algorithm, it is easy to fall into the local optimal solution, which leads to the prematu...

AI Technical Summary

Problems solved by technology

Although the swarm intelligence optimization algorithm has the characteristics of strong robustness and wide application range compared with the traditional optimization algorithm, it is easy to fall into the local optimal solution, which leads to the problem of premature algorithm

[0003] The Sparrow Search Algorithm (SSA) was proposed by Xue Jiankai et al. in 2020. Compared with the traditional optimization algorithm and the traditional swarm intelligence optimization algorithm, it has the advantages of fast convergence speed, high solution accuracy, and strong robustness. It is widely used in a wide range of fields, but it still cannot overcome the swarm intelligence optimization algorithm. The algorithm is easy to fall into the local optimal solution in the late stage of convergence, which leads to the premature algorithm, which leads to the disadvantage of poor robustness

Images