Adaptive Spiral Flying Sparrow Search Algorithm

• Published in: Scientific programming Vol. 2021; pp. 1 - 16
• Main Authors: Ouyang, Chengtian, Qiu, Yaxian, Zhu, Donglin
• Format: Journal Article
• Language: English
• Published: New York Hindawi 2021; John Wiley & Sons, Inc
• Subjects: Accuracy; Cooperation; Foraging behavior; Intelligence; Optimization; Optimization algorithms; Path planning; Population; Random variables; Robots; Search algorithms; Search methods; Swarm intelligence
• ISSN: 1058-9244; 1875-919X
• DOI: 10.1155/2021/6505253

The sparrow search algorithm is a new type of swarm intelligence optimization algorithm with better effect, but it still has shortcomings such as easy to fall into local optimality and large randomness. In order to solve these problems, this paper proposes an adaptive spiral flying sparrow search algorithm (ASFSSA), which reduces the probability of getting stuck into local optimum, has stronger optimization ability than other algorithms, and also finds the shortest and more stable path in robot path planning. First, the tent mapping based on random variables is used to initialize the population, which makes the individual position distribution more uniform, enlarges the workspace, and improves the diversity of the population. Then, in the discoverer stage, the adaptive weight strategy is integrated with Levy flight mechanism, and the fusion search method becomes extensive and flexible. Finally, in the follower stage, a variable spiral search strategy is used to make the search scope of the algorithm more detailed and increase the search accuracy. The effectiveness of the improved algorithm ASFSSA is verified by 18 standard test functions. At the same time, ASFSSA is applied to robot path planning. The feasibility and practicability of ASFSSA are verified by comparing the algorithms in the raster map planning routes of two models.