Abstract: In order to solve the problems of insufficient search diversity in late iteration and easy falling of local optimization in traditional sparrow search algorithm, an improved sparrow search algorithm (ISSA) based on Levy flight disturbance strategy is proposed. Firstly, the algorithm uses Sin chaos search mechanism to improve population initialization strategy. Secondly, in the process of sparrow population foraging search, Levy flight disturbance mechanism is introduced to drag the appropriate step of population movement, and the diversity of spatial search is then increased. Finally, experiment on 14 typical highdimensional test functions has been carried out, and the results show that compared with the traditional sparrow search algorithm and two other recently proposed chaos sparrow search algorithm (CSSA) and ISSA, the proposed algorithm in this paper can effectively avoid the search process falling into local optimization, and achieve high optimization rate and strong convergence ability, and shows feasibility in solving problems of multi-peak and high-dimensional space optimization.

Key words: cuckoo search (CS) algorithm, sparrow search algorithm (SSA), Levy flights disturbance, function optimization