journal article·2021-11-25Open access

A Novel Adaptive Sparrow Search Algorithm Based on Chaotic Mapping and T-Distribution Mutation

Xiaoxu Yang, Jie Liu, Yi Liu, Peng Xu, Ling Yu, Lei Zhu, Huayue Chen, Wu Deng

Applied Sciences· Volume 11· Issue 23

Abstract

Aiming at the problems of the basic sparrow search algorithm (SSA) in terms of slow convergence speed and the ease of falling into the local optimum, the chaotic mapping strategy, adaptive weighting strategy and t-distribution mutation strategy are introduced to develop a novel adaptive sparrow search algorithm, namely the CWTSSA in this paper. In the proposed CWTSSA, the chaotic mapping strategy is employed to initialize the population in order to enhance the population diversity. The adaptive weighting strategy is applied to balance the capabilities of local mining and global exploration, and improve the convergence speed. An adaptive t-distribution mutation operator is designed, which uses the iteration number t as the degree of freedom parameter of the t-distribution to improve the characteristic of global exploration and local exploration abilities, so as to avoid falling into the local optimum. In order to prove the effectiveness of the CWTSSA, 15 standard test functions and other improved SSAs, differential evolution (DE), particle swarm optimization (PSO), gray wolf optimization (GWO) are selected here. The compared experiment results indicate that the proposed CWTSSA can obtain higher convergence accuracy, faster convergence speed, better diversity and exploration abilities. It provides a new optimization algorithm for solving complex optimization problems.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Algorithms and Applications · Optimization and Search Problems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China

Anhui CQC-CHEARI Technology Co., Ltd., Chuzhou 239000, China

Research Center of Big Data and Information Management, Civil Aviation Management Institute of China, Beijing 100102, China

Chuzhou Technical Supervision and Testing Center, Chuzhou 239000, China

China Household Electric Appliance Research Institute, Beijing 100176, China

School of Computer Science, China West Normal University, Nanchong 637002, China

Funding

National Natural Science Foundation of China

References (43)

Show source-provided references
1. An enhanced bacterial foraging optimization and its application for training kernel extreme learning machine10.1016/j.asoc.2019.105884 ↗
2. Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization10.1016/j.knosys.2021.107080 ↗
3. Optimal reactive power dispatch using water wave optimization algorithm
4. The defect of the Grey Wolf optimization algorithm and its verification method10.1016/j.knosys.2019.01.018 ↗
5. Slime mould algorithm: A new method for stochastic optimization10.1016/j.future.2020.03.055 ↗
6. Forecasting crude oil prices based on variational mode decomposition and random sparse Bayesian learning10.1016/j.asoc.2021.108032 ↗
7. Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies10.1016/j.future.2020.04.008 ↗
8. Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis10.1016/j.asoc.2019.105946 ↗
9. Uncertain fractional-order multi-objective optimization based on reliability analysis and application to fractional-order circuit with Caputo type10.1007/s00034-021-01761-2 ↗
10. An adaptive ant colony algorithm for dynamic traveling salesman problem
11. A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems10.1016/j.eswa.2019.112882 ↗
12. An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times10.1016/j.cie.2020.106638 ↗
13. Improved genetic optimization algorithm with subdomain model for multi-objective optimal design of SPMSM10.23919/TEMS.2018.8326463 ↗
14. An enhanced MSIQDE algorithm with novel multiple strategies for global optimization problems
15. Lookback option pricing models based on the uncertain fractional-order differential equation with Caputo type
16. Multi-strategy boosted mutative whale-inspired optimization approaches10.1016/j.apm.2019.03.046 ↗
17. An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks10.1016/j.eswa.2019.03.043 ↗
18. MOMPA: Multi-objective marine predator algorithm10.1016/j.cma.2021.114029 ↗
19. An improved differential evolution algorithm and its application in optimization problem10.1007/s00500-020-05527-x ↗
20. Enhanced Moth-flame optimizer with mutation strategy for global optimization10.1016/j.ins.2019.04.022 ↗
21. A novel gate resource allocation method using improved PSO-based QEA
22. Valuation of interest rate ceiling and floor based on the uncertain fractional differential equation in Caputo sense10.3233/JIFS-201930 ↗
23. Evolutionary biogeography-based whale optimization methods with communication structure: Towards measuring the balance10.1016/j.knosys.2020.106642 ↗
24. A novel swarm intelligence optimization approach: Sparrow search algorithm10.1080/21642583.2019.1708830 ↗
25. Wang, Y., Wang, H., Wen, J., Lun, Y., and Wu, J. (2020, January 27–28). Obstacle Avoidance of UAV Based on Neural Networks and Interfered Fluid Dynamical System. Proceedings of the 3rd International Conference on Unmanned Systems (ICUS), Harbin, China.10.1109/ICUS50048.2020.9274988 ↗
26. Multi-threshold image segmentation based on improved sparrow search algorithm
27. Intrusion detection method of industrial control based on optimized nuclear extreme learning machine
28. A stochastic configuration network based on chaotic sparrow search algorithm10.1016/j.knosys.2021.106924 ↗
29. Optimal brain tumor diagnosis based on deep learning and balanced sparrow search algorithm
30. Liu, G.Y., Shu, C., Liang, Z.W., Peng, B.H., and Cheng, L.F. (2021). A modified sparrow search algorithm with application in 3d route planning for UAV. Sensors, 21.10.3390/s21041224 ↗
31. Zhang, Z., He, R., and Yang, K. (2021). A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm. Adv. Manuf., 1–17.10.1007/s40436-021-00366-x ↗
32. Wang, H.Z., Wu, X.R., and Gholinia, F. (2021). Forecasting hydropower generation by GFDL-CM3 climate model and hybrid hydrological-Elman neural network model based on Improved Sparrow Search Algorithm (ISSA). Concurr. Comput. Pract. Exp., e6476.10.1002/cpe.6476 ↗
33. A novel modified sparrow search algorithm with application in side lobe level reduction of linear antenna array10.1155/2021/9915420 ↗
34. Optimal parameter identification of PEMFC stacks using Adaptive Sparrow Search Algorithm10.1016/j.ijhydene.2020.12.107 ↗
35. DMPPT Control of Photovoltaic Microgrid Based on Improved Sparrow Search Algorithm10.1109/ACCESS.2021.3052960 ↗
36. Adaptive spiral flying sparrow search algorithm
37. Software defects prediction based on hybrid particle swarm optimization and sparrow search algorithm10.1109/ACCESS.2021.3072993 ↗
38. An optimal brain tumor detection by convolutional neural network and enhanced sparrow search algorithm10.1177/0954411920987964 ↗
39. Multi-component fault diagnosis of wheelset-bearing using shift-invariant impulsive dictionary matching pursuit and sparrow search algorithm10.1016/j.measurement.2021.109375 ↗
40. Research on economic optimization of microgrid cluster based on chaos sparrow search algorithm10.1155/2021/1698089 ↗
41. A new chaos based fast image encryption algorithm10.1016/j.asoc.2009.12.011 ↗
42. A Tutorial On the design, experimentation and application of metaheuristic algorithms to real-World optimization problems10.1016/j.swevo.2021.100888 ↗
43. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms10.1016/j.swevo.2011.02.002 ↗