An Improved Sparrow Search Algorithm and Its Application in HIFU Sound Field

Abstract

The sparrow search algorithm (SSA) is a novel swarm intelligence optimization algorithm. It has a fast convergence speed and strong global search ability. However, SSA also has many shortcomings, such as the unstable quality of the initial population, easy to fall into the local optimal solution, and the diversity of the population decreases with the iterative process. In order to solve these problems, this paper proposes an improved sparrow search algorithm (ISSA). ISSA uses Chebyshev chaotic map and elite opposition-based learning strategy to initialize the population and improve the quality of the initial population. In the process of producer location update, dynamic weight factor and Levy flight strategy are introduced to avoid falling into a local optimal solution. The mutation strategy is applied to the scrounger location update process, and the mutation operation is performed on individuals to increase the diversity of the population. In order to verify the feasibility and effectiveness of ISSA, it is tested on 23 benchmark functions. The results show that compared with other seven algorithms, ISSA has higher convergence accuracy, faster convergence speed, and stronger stability. Finally, ISSA is used to optimize the sound field of high-intensity focused ultrasound (HIFU). The results show that ISSA can effectively improve the focusing performance and reduce the influence of sound field sidelobe, which is of great benefit for HIFU treatment.