Improved Sparrow Algorithm Based on Game Predatory Mechanism and Suicide Mechanism

Abstract

In order to overcome the defect that sparrow search algorithm converges very fast but is easy to fall into the trap of local optimization, based on the original mechanism of sparrow algorithm, this paper proposes game predatory mechanism and suicide mechanism, which makes sparrow algorithm more in line with its biological characteristics and enhances the ability of the algorithm to get rid of the attraction of local optimization while retaining the advantages of fast convergence speed. By initializing the population with the good point set strategy, the quality of the initial population is guaranteed and the diversity of the population is enhanced. In view of the current situation that the diversity index evaluation does not consider the invalid search caused by individuals beyond the boundary in the search process, an index to measure the invalid search beyond the boundary in the search process is proposed, and the measurement of diversity index is further improved to make it more accurate. The improved algorithm is tested on six basic functions and CEC2017 test function to verify its effectiveness. Finally, the improved algorithm is applied to the three-dimensional path planning of UAV with threat area. The results show that the improved algorithm has stronger optimization performance, has strong competitiveness compared with other algorithms, and can quickly plan the effective and stable path of UAV, which improves an effective method for the application in this field and other fields.

Optimization of UAV Cooperative Path Planning Mathematical Model Based on Personalized Multigroup Sparrow Search Algorithm in Complex Environment

“…The values in Table 5 represent the p value of Wilcoxon rank sum test for the results of 30 operations. When p < 0:05 , it can be considered that MPSSA is significantly different from the algorithm, "+", "=", and "-", respectively, represent that MPSSA is superior, equal, and inferior to the comparison algorithm [44]. It can be seen that most algorithms are inferior to the MPSSA algorithm, which shows that MPSSA is significantly different from other algorithms, and the performance is better than other algorithms, which shows that MPSSA has better advantages than other algorithms.…”

Comparative Study and Improvement Analysis of Sparrow Search Algorithm

“…The biological characteristics of SSA can be improved if the unique suicidal behavior [60] of sparrows, a bird, is incorporated into the original mechanism, i.e., the behavior of "being imprisoned and dying from fasting." 5.4.…”

“…At the same time, like the reverse learning strategy, once the chosen space is not better, it is still unable to jump out of the local optimum. Some dimension-by-dimension updates [60] will help improve its algorithm.…”

An Improved Sparrow Search Algorithm for Global Optimization with Customization-Based Mechanism

“…A comparison was made with competing algorithms for the classification feature selection problem to demonstrate the superiority of the improvement. Yang et al [33] utilized good point set initialization and then combined the game predatory mechanism and suicide mechanism into the SSA to improve the merit-seeking performance and improve the existing diversity index evaluation for the shortcomings of the existing SSA, which effectively avoids the defects caused by invalid search.…”