An Improved Sparrow Approach

An Improved Sparrow Approach

Wenfang Chen
Copyright: © 2022 |Pages: 17
DOI: 10.4018/IJSIR.313667
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

The basic sparrow search algorithm reduces the population diversity at the later stage of the iteration and is easy to fall into local extremes. An improved sparrow algorithm (ISSA) is proposed basen on fusion of Cauchy mutation and reverse learning. Firstly, a Sin chaotic initialization population with unlimited number of mapping folds is used to lay the foundation for global optimization. Secondly, the previous generation global optimal solution in the discoverer position update method is introduced to improve the sufficiency of the global search, and at the same time, adaptive weights are added, local mining and global exploration capabilities are coordinated to speed up the convergence speed; then, the Cauchy mutation operator and the reverse learning strategy are combined to perform perturbation mutation at the optimal solution position, new solutions are generated, the algorithm's ability is enhanced to jump out of local space. Finally, the paper compared with three basic algorithms and two improved sparrow algorithms.
Article Preview
Top

1. Introduction

The swarm intelligence optimization algorithm is inspired by the biological world of nature, simulating the behavior of some things or creatures in the natural world, and searching for the global optimization in the solution space. In recent years, new swarm intelligence optimization algorithms have continued to emerge. Scholars have proposed a series of swarm intelligence optimization algorithms through ants, wolves, birds, moths, whales, and sparrows, such as ant colony algorithm (ACO), grey wolf optimization (GWO), moth-flame optimization (MFO), whale optimization algorithm (WOA), sparrow search algorithm (SSA). Because swarm intelligence optimization algorithm has the advantages of easy operation, strong robustness, and wide application range, many scholars pay attention to it. The sparrow search algorithm was first proposed by Xue in 2020 (J. K. Xue & B. Shen,2020), which is a new type of swarm intelligence optimization algorithm. Compared with other algorithms, the sparrow search algorithm has the characteristics of higher solving efficiency. However, in the later stage of the algorithm iteration, it is still the same as other intelligent algorithms, and it is easy to get stuck in the local extremum.

In order to improve the shortcomings of the swarm intelligence optimization algorithm that is easy to fall into the local optimum at the later stage of the iteration, the global optimization ability is improved, many scholars have proposed different improvement strategies. Oliva used the chaos operator to chaotically map the whale position update probability (D. Oliva, M. A. E. Aziz & A. E. Hassanien, 2017), global optimization performance is improved. The Logistic chaotic mapping is applied to the particle swarm algorithm (W. L. Yang, X. T. Zhou & M. N. Chen,2019), the diversity of the solution is enhanced, and it reduces the probability of the algorithm being trapped in the local space to a certain extent. The convergence speed of the algorithm is accelerated by adding an adaptive weight factor (A. E. Hegazy, M. A. Makhlouf And S. G,2020), and it is successfully applied to the feature selection. Wang et al. proposed an adaptive inertial weight, which changed the speed update method, so that the bat algorithm can dynamically and adaptively adjust the speed during the search process (X. W. Wang, W. Wang & Y. Wang, 2013). The sinusoidal inertia weight factor is added to change the position update method of the gardener bird, the global and local development capabilities are effectively balanced (Y. R. Wang, D. M. Zhang And Y. Fan,2020). The Cauchy mutation operator is introduced to avoid the firefly algorithm from falling into the local optimum (W. H. WANG, L. XU, K, W. CHAU, et al.2020), the global search ability is improved. The convergence speed and accuracy of particle swarm optimization are improved by introducing nonlinear control parameters and Cauchy mutation (J. Li, Y. K. Luo, C. Wang, et al.,2020). The reverse learning strategy is used to the particle swarm algorithm, the diversity of the population is enriched, and the overall exploration ability has been effectively improved (P. F. Xia, Z. W. Ni, X. H. Zhu, et al., 2021). Gaussian mutation and Cauchy mutation are integrated into the moth algorithm, local and global exploration capabilities are enhanced (Y. T. Xu, H. L. Chen, J. Luo, et al.2019). With the help of the Cauchy mutation ability, the cat swarm is approached to the global optimal solution, the occurrence of precocious phenomena is prevented (L. Pappula & D. Ghosh,2017).

Complete Article List

Search this Journal:
Reset
Volume 15: 1 Issue (2024)
Volume 14: 3 Issues (2023)
Volume 13: 4 Issues (2022)
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing