混合策略改进的麻雀搜索算法及其应用.

Aiming at the problems that the sparrow search algorithm (SSA) is prone to fall into local optimum and the optimization accuracy is low in the optimization process, this paper proposed a hybrid strategy improved sparrow search algorithm (MSSA). Firstly, in order to enable individual sparrows to fully search in the search space and increase the accuracy of algorithm optimization, it introduced an archiving stage in the algorithm optimization process to receive the residual position information that might be captured by sparrow producers when they moved to the safe area. Secondly, in the iterative process of the algorithm, it performed an adaptive neighborhood search operation on the current optimal individual, and fully explored the location information around the high-quality individual to enhance the algorithm's ability to jump out of the local optimum. This paper used 9 benchmark functions to evaluate the MSSA with SSA, and other four improved SSA, which were chaotic sparrow search optimization algorithm (CSSOA), mixed strategy improved sparrow search algorithm (MSSSA), improved sparrow search algorithm(ISSA), and enhanced sparrow search algorithm (ESSA). Experiment result illustrates that MSSA can achieve better convergence accuracy and stability on nearly 80% of the benchmark functions, and MSSA is also ranked first in the Friedman test. This paper also applied MSSA to optimize wireless sensor network( WSN) coverage in an obstacle environment. Compared with other five compared algorithms, MSSA can increase the coverage rates of WSN up 9. 77%, 4. 25%, 6. 62%, 3. 02%, and 7. 38%, respectively. [ABSTRACT FROM AUTHOR]