An Adaptive Sinusoidal-Disturbance-Strategy Sparrow Search Algorithm and Its Application
Abstract
:1. Introduction
- (1)
- We integrated the cubic chaos mapping and perturbation compensation factor to initialize the population, which improves the quality and traversal of the initial sparrow population.
- (2)
- A sinusoidal disturbance strategy is proposed to update the position of the discoverers, which improves the information exchange ability between populations and improves the global search ability of the algorithm.
- (3)
- The adaptive Cauchy mutation strategy is used to locally disturb the optimal solution, which improves the convergence speed of the algorithm and its ability to solve the problem of easily falling into the local optimal solutions.
- (4)
- The effectiveness of the improved algorithm was demonstrated by simulating eight benchmark test functions and CEC2017 test functions, along with a comparison with other algorithms in terms of Wilcoxon rank sum tests and time complexity analysis. We applied ASDSSA to the parameter selection of the LSTM model and further verified the effectiveness and feasibility of the improved algorithm for practical engineering on the subway passenger flow dataset.
2. Sparrow Search Algorithm
3. Improved Sparrow Search Algorithm
3.1. Chaotic Disturbance Strategy
3.2. Sinusoidal Disturbance Strategy
3.3. Adaptive Cauchy Mutation Strategy
Algorithm 1: The framework of the ASDSSA. |
Input: Population size, N; Proportion of discoverers, PD; Proportion of vigilantes SD; Upper bounds ub; Lower bounds lb; The maximum number of iterations ; Weights, w; Output: The optimal solution, ; The best fitness value, ; 1: Initialize the position of N sparrows using Equation (5), and calculating the individual sparrow fitness value ; 2: Initialize the position of sparrows using Equation (6), and recalculating the individual sparrow fitness value; 3: According to the fitness value, the top N sparrows with better fitness value are selected as the initial population; 4: Get the optimal position and its corresponding optimal fitness value, the worst position and its corresponding worst fitness value; 5: while (t < ) 6: for j = 1: ND 7: Update the positions of the discoverers using Equation (8); 8: end for 9: for j = PD: N 10: Update the positions of the followers using Equation (2); 11: end for 12: for j = 1: SD 13: Update the positions of the vigilantes using Equation (3); 14: end for 15: Selecting the best individual for the current iteration and implement the adaptive Cauchy mutation for it by Equation (9); 16: If the position of the mutated individual is better than the original individual position, it will be replaced by Equation (11); 17: t = t + 1; 18: end while 19: return , |
3.4. Time Complexity Analysis
4. Algorithmic Basic Test Functions and Analysis
4.1. Selection of Benchmark Test Functions
4.2. Experimental Results and Analysis
5. CEC2017 Test and Wilcoxon Rank-Sum Test
6. Application of the the Improved Sparrow Search Algorithm in Subway Passenger Flow Prediction
7. Conclusions
- (1)
- The quality of the initial population of SSA was improved by the cubic chaotic mapping and perturbation compensation factors. The sinusoidal disturbance strategy was introduced to increases the global search capability of the algorithm. The adaptive Cauchy mutation strategy is used to improve the ability to solve the problem of the algorithm easily falling into a local optimal solution in the process of SSA iteration, thereby improving the optimization accuracy and convergence efficiency of the algorithm.
- (2)
- Through the experimental simulation test and the comparison of various algorithms on eight benchmark functions and CEC2017 test functions, it can be found that the improved sparrow algorithm, ASDSSA, greatly improves the search accuracy and convergence speed compared with SSA, and also has obvious advantages compared with other intelligent optimization algorithms, which verifies the improvements brought about by ASDSSA.
- (3)
- ASDSSA was used to optimize the selection of parameters such as learning rate and number of neurons in an LSTM model, and then the ASDSSA-LSTM prediction model was constructed. In the prediction analysis of the Metro passenger flow dataset, the results showed that the improved model has better prediction accuracy, which further verifies the effectiveness and application feasibility of the improved algorithm. In future research, ASDSSA can be used to solve more complex practical problems.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Kumar, V.; Chhabra, J.K.; Kumar, D. Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems. J. Comput. Sci. 2014, 5, 144–155. [Google Scholar] [CrossRef]
- Mohamed, A.W.; Hadi, A.A.; Mohamed, A.K. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm. Int. J. Mach. Learn. Cyber. 2020, 11, 1501–1529. [Google Scholar] [CrossRef]
- Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–72. [Google Scholar] [CrossRef]
- Storn, J.R.; Price, K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
- Beyer, H.G.; Schwefel, H.P. Evolution strategies—A comprehensive introduction. Nat. Computing. 2002, 1, 3–52. [Google Scholar] [CrossRef]
- Glover, F. Tabu search—Part I. ORSA J. Comput. 1989, 1, 190–206. [Google Scholar] [CrossRef] [Green Version]
- Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995. [Google Scholar]
- Yang, X.S.; Deb, S. Cuckoo Search via Lévy flights. World Congr. Nat. Biol. Inspired Comput. 2010, 220, 210–214. [Google Scholar]
- Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
- Formato, R.A. Central force optimization: A new meta-heuristic with applications in applied electromagnetics. Prog. Electromagn. Res. 2007, 77, 425–491. [Google Scholar] [CrossRef] [Green Version]
- Krishnanand, K.N.; Ghose, D. Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In Proceedings of the 2005 IEEE Swarm Intelligence Symposium, Pasadena, CA, USA, 8–10 June 2005. [Google Scholar]
- Pan, W.T. A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl.-Based Syst. 2012, 26, 69–74. [Google Scholar] [CrossRef]
- Liu, C.Y.; Yan, X.H.; Wu, H. The wolf colony algorithm and its application. Chin. J. Electron. 2011, 20, 212–216. [Google Scholar]
- Tang, R.; Fong, S.; Yang, X.S. Wolf search algorithm with ephemeral memory. In Proceedings of the Seventh International Conference on Digital Information Management (ICDIM 2012), Macau, Macao, 22–24 August 2012. [Google Scholar]
- Fong, S.; Deb, S.; Yang, X.S. A heuristic optimization method inspired by wolf preying behavior. Neural Comput. Appl. 2015, 26, 1725–1738. [Google Scholar] [CrossRef]
- Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Green Version]
- Meng, X.; Liu, Y.; Gao, X. A new bio-inspired algorithm: Chicken swarm optimization. J. Abbr. 2008, 10, 86–94. [Google Scholar]
- Uymaz, S.A.; Tezel, G.; Yel, E. Artificial algae algorithm (AAA) for nonlinear global optimization. Appl. Soft Comput. 2015, 31, 153–171. [Google Scholar] [CrossRef]
- Mirjalili, S. The ant lion optimizer. Adv. Eng. Softw. 2015, 83, 80–98. [Google Scholar] [CrossRef]
- Seyedali, M.; Andrew, L. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar]
- Mashwani, W.K.; Salhi, A.; Jan, M.A. Evolutionary Algorithms Based on Decomposition and Indicator Functions: State-of-the-art Survey. Int. J. Adv. Comput. Sci. Appl. 2016, 7, 583–593. [Google Scholar]
- Mirjalili, S.; Gandomi, A.H.; Mirjalili, S.Z. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 2017, 114, 163–191. [Google Scholar] [CrossRef]
- Arora, S.; Singh, S.; Yetilmezsoy, K. A modified butterfly optimization algorithm for mechanical design optimization problems. J. Braz. Soc. Mech. Sci. Eng. 2018, 40, 1–17. [Google Scholar] [CrossRef]
- Xue, J.; Shen, B. A novel swarm intelligence optimization approach: Sparrow search algorithm. Syst. Sci. Control Eng. 2020, 8, 22–34. [Google Scholar] [CrossRef]
- Mashwani, W.K.; Haider, R.; Belhaouari, S.B. A Multiswarm Intelligence Algorithm for Expensive Bound Constrained Optimization Problems. Complexity. 2021, 2021, 1–18. [Google Scholar] [CrossRef]
- Mashwani, W.K.; Shah, H.; Kaur, M. Large-scale bound-constrained optimization based on the hybrid teaching-learning optimization algorithm. Alex. Eng. J. 2021, 60, 6013–6033. [Google Scholar] [CrossRef]
- Rao, R.V.; Savsani, V.J.; Vakharia, D.P. Teaching—Learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput.-Aided Des. 2021, 43, 303–315. [Google Scholar] [CrossRef]
- Mashwani, W.K.; Shah, S.; Belhaouari, S.B. Ameliorated Ensemble Strategy Based Evolutionary Algorithm with Dynamic Resources Allocations. Int. J. Comput. Intell. Syst. 2021, 14, 412–437. [Google Scholar] [CrossRef]
- Rodríguez-Ramos, A.; Bernal-de-Lázaro, J.M.; Neto, A.J.S. Fault Detection Using Kernel Computational Intelligence Algorithms. In Computational Intelligence, Optimization and Inverse Problems with Applications in Engineering; Springer: Cham, Switzerland, 2019. [Google Scholar]
- Yang, X.S.; Gandomi, A.H. Bat Algorithm: A Novel Approach for Global Engineering Optimization. Eng. Comput. 2012, 29, 464–483. [Google Scholar] [CrossRef] [Green Version]
- Liu, T.; Yuan, Z.; Wu, L. An optimal brain tumor detection by convolutional neural network and Enhanced Sparrow Search Algorithm. Proc. Inst. Mech. Eng. Part H J. Eng. Med. 2021, 235, 459–469. [Google Scholar] [CrossRef]
- Liu, G.Y.; Shu, C.; Liang, Z.W. A modified sparrow search algorithm with application in 3d route planning for UAV. Sensors 2021, 21, 1224. [Google Scholar] [CrossRef]
- Wang, P.; Zhang, Y.; Yang, H. Research on economic optimization of microgrid cluster based on chaos sparrow search algorithm. Comput. Intell. Neurosci. 2021, 3, 1–18. [Google Scholar] [CrossRef]
- Tang, Y.; Li, C.; Li, S. A fusion crossover mutation sparrow search algorithm. Math. Probl. Eng. 2021, 2021, 9952606. [Google Scholar] [CrossRef]
- Chen, X.; Huang, X.; Zhu, D. Research on chaotic flying sparrow search algorithm. J. Phys. Conf. Ser. 2021, 1848, 106924. [Google Scholar] [CrossRef]
- Ouyang, C.; Qiu, Y.; Zhu, D. A multi-strategy improved sparrow search algorithm. In Proceedings of the 2021 4th International Conference on Advanced Algorithms and Control Engineering (ICAACE 2021), Sanya, China, 29–31 January 2021. [Google Scholar]
- Zhang, C.; Ding, S. A stochastic configuration network based on chaotic sparrow search algorithm. Knowl.-Based Syst. 2021, 220, 106924. [Google Scholar] [CrossRef]
- Yuan, J.; Zhao, Z.; Liu, Y. DMPPT Control of Photovoltaic Microgrid Based on Improved Sparrow Search Algorithm. IEEE Access 2021, 9, 16623–16629. [Google Scholar] [CrossRef]
- Zhu, Y.; Yousefi, N. Optimal parameter identification of PEMFC stacks using Adaptive Sparrow Search Algorithm. Int. J. Hydrog. Energy 2021, 46, 9541–9552. [Google Scholar] [CrossRef]
- Zhang, J.; Xia, K.; He, Z. Semi-supervised ensemble classifier with improved sparrow search algorithm and its application in pulmonary nodule detection. Math. Probl. Eng. 2021, 5, 1–18. [Google Scholar] [CrossRef]
- Mao, Q.H.; Zhang, Q. Improved Sparrow Algorithm Combining Cauchy Mutation and Opposition-Based Learning. J. Front. Comput. Sci. Technol. 2021, 15, 1155–1164. [Google Scholar]
- Fu, H.; Liu, H. Improved sparrow search algorithm with multi-strategy integration and its application. Control. Decis. 2022, 31, 87–96. [Google Scholar]
- Arora, S.; Anand, P. Chaotic grasshopper optimization algorithm for global optimization. Neural Comput. Appl. 2019, 31, 4385–4405. [Google Scholar] [CrossRef]
- Yanling, W. Image Scrambling Method Based on Chaotic Sequences and Mapping. In Proceedings of the 2009 First International Workshop on Education Technology and Computer Science, Wuhan, China, 14 April 2009. [Google Scholar]
- Tunay, M.; Abiyev, R. Improved Hypercube Optimisation Search Algorithm for Optimisation of High Dimensional Functions. Math. Probl. Eng. 2022, 2022, 6872162. [Google Scholar] [CrossRef]
- Simon, D. Biogeography-based optimization. IEEE Trans. Evol. Comput. 2008, 12, 702–713. [Google Scholar] [CrossRef] [Green Version]
- Yao, X.; Liu, Y.; Lin, G. Evolutionary programming made faster. IEEE Trans. Evol. Comput. 1999, 3, 82–102. [Google Scholar]
- Stanovov, V.; Akhmedova, S.; Semenkin, E. LSHADE algorithm with rank-based selective pressure strategy for solving CEC 2017 benchmark problems. In Proceedings of the 2018 IEEE congress on evolutionary computation (CEC), Rio de Janeiro, Brazil, 8–13 July 2018; pp. 1–8. [Google Scholar]
- Tanabe, R.; Fukunaga, A.S. Improving the search performance of SHADE using linear population size reduction. In IEEE Congress on Evolutionary Computation (CEC); IEEE Press: Beijing, China, 2014. [Google Scholar]
- Derrac, J.; García, S.; Molina, D.; Herrera, F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 2011, 1, 3–18. [Google Scholar] [CrossRef]
- Smith, B.L.; Demetsky, M.J. Traffic Flow Forecasting: Comparison of Modeling Approaches. J. Transp. Eng. 1997, 123, 261–266. [Google Scholar] [CrossRef]
- Wei, Y.; Chen, M.C. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transp. Res. Part C Emerg. Technol. 2012, 21, 148–162. [Google Scholar] [CrossRef]
- Duan, Y.J.; Lv, Y.S.; Zhang, J. Deep learning for control: The state of the art and prospects. Acta Autom. Sin. 2016, 42, 643–654. [Google Scholar]
Algorithm | Parameter Setting |
---|---|
WOA | b = 1 |
GWO | a linearly decreases from 2 to 0, [0,1], ∈ [0,1] |
PSO | = 2, = 2, = 0.2, = 0.9 |
GA | = 0.9, = 0.1, = 1 |
SSA | N = 30, PD = 0.2, SD = 0.1, ST = 0.8 |
ASDSSA | N = 30, PD = 0.2, SD = 0.1, w ∈ [1,3], ST = 0.8 |
Test Function | Dim | Scope | Best |
---|---|---|---|
30 | [−100,100] | 0 | |
30 | [−10,10] | 0 | |
30 | [−100,100] | 0 | |
30 | [−100,100] | 0 | |
30 | [−1.28,1.28] | 0 | |
30 | [−5.12,5.12] | 0 | |
30 | [−32,32] | 0 | |
30 | [−50,50] | 0 |
Function | Result | WOA | GWO | PSO | GA | SSA | ASDSSA |
---|---|---|---|---|---|---|---|
Best | 5.6714 | 8.4756 | 1.3640 | 2.0397 | 0 | 0 | |
Mean | 1.7242 | 4.5327 | 2.9247 | 3.6529 | 9.3332 | 0 | |
Std | 3.0317 | 2.8425 | 1.3450 | 1.3302 | 1.9149 | 0 | |
Best | 4.6988 | 6.7113 | 6.3753 | 5.0766 | 0 | 0 | |
Mean | 5.9910 | 7.7308 | 1.0880 | 6.3400 | 5.5920 | 0 | |
Std | 1.0619 | 5.3187 | 4.4150 | 8.0122 | 9.8272 | 0 | |
Best | 6.7168 | 3.4165 | 5.1550 | 3.5946 | 3.8773 | 0 | |
Mean | 4.9963 | 7.2409 | 1.0117 | 6.5441 | 3.7489 | 0 | |
Std | 9.0402 | 3.8888 | 4.0392 | 1.8641 | 5.8314 | 0 | |
Best | 2.9633 | 4.0857 | 8.0540 | 4.8789 | 3.2042 | 0 | |
Mean | 1.9511 | 7.4556 | 1.3486 | 6.1209 | 3.7929 | 0 | |
Std | 2.2805 | 2.0061 | 4.1610 | 6.5100 | 7.3201 | 0 | |
Best | 4.0528 | 4.1442 | 6.3050 | 5.9261 | 5.4651 | 6.3410 | |
Mean | 8.1200 | 8.1688 | 1.0497 | 7.0711 | 3.4242 | 1.5806 | |
Std | 1.0386 | 3.2248 | 2.9401 | 9.9521 | 6.8234 | 3.1613 | |
Best | 5.4927 | 2.4677 | 7.1291 | 5.5451 | 0 | 0 | |
Mean | 1.8230 | 5.7594 | 1.4673 | 6.5011 | 9.7408 | 0 | |
Std | 2.2398 | 2.4299 | 4.3940 | 7.9890 | 1.2845 | 0 | |
Best | 5.6347 | 3.8513 | 7.1592 | 4.8912 | 5.9900 | 0 | |
Mean | 1.2392 | 6.1325 | 1.3973 | 6.2328 | 2.9862 | 3.6154 | |
Std | 1.3452 | 1.6556 | 5.2793 | 9.0850 | 5.9409 | 7.2308 | |
Best | 1.0030 | 3.0763 | 7.3255 | 4.3292 | 1.6478 | 0 | |
Mean | 6.2581 | 7.0388 | 1.1587 | 6.0629 | 2.0488 | 1.1446 | |
Std | 1.2154 | 2.2969 | 3.5971 | 1.5728 | 2.2609 | 2.2892 |
HOS+ | ASDSSA | ||||||
---|---|---|---|---|---|---|---|
Benchmark Functions | D | Best | Mean | Std | Best | Mean | Std |
30 | 9.95 | 2.63 | 4.29 | 0 | 0 | 0 | |
Sphere | 60 | 7.79 | 6.39 | 6.19 | 0 | 0 | 0 |
90 | 1.70 | 2.19 | 3.59 | 0 | 3.87 | 8.65 | |
30 | 1.19 | 1.98 | 3.19 | 0 | 0 | 0 | |
Schwefel 2.22 | 60 | 3.21 | 3.88 | 6.39 | 0 | 1.19 | 2.66 |
90 | 2.49 | 5.72 | 6.91 | 0 | 3.20 | 6.40 | |
30 | 8.88 | 3.57 | 4.69 | 8.88 | 8.88 | 0 | |
Ackley | 60 | 8.88 | 2.53 | 2.79 | 8.88 | 8.88 | 0 |
90 | 4.44 | 4.29 | 6.69 | 8.88 | 8.88 | 0 | |
30 | 0 | 0 | 0 | 0 | 0 | 0 | |
Griewank | 60 | 0 | 0 | 0 | 0 | 0 | 0 |
90 | 0 | 0 | 0 | 0 | 0 | 0 | |
Hyper | 30 | 1.55 | 2.19 | 1.77 | 0 | 0 | 0 |
Ellipsoid | 60 | 4.35 | 3.39 | 3.59 | 0 | 0 | 0 |
90 | 4.89 | 2.99 | 3.96 | 0 | 1.22 | 2.82 | |
Rotated | 30 | 3.39 | 2.69 | 2.03 | 0 | 0 | 0 |
Hyper | 60 | 5.25 | 1.75 | 2.09 | 0 | 0 | 0 |
Ellipsoid | 90 | 1.05 | 1.35 | 1.79 | 0 | 8.09 | 9.93 |
Function | Index | WOA | GWO | PSO | SSA | MSSA | ASDSSA |
---|---|---|---|---|---|---|---|
Mean | 4.73 | 6.95 | 4.97 | 3.95 | 3.29 | 1.32 | |
F1 | Std | 3.98 | 5.53 | 2.35 | 3.34 | 3.01 | 8.59 |
Mean | 2.99 | 1.78 | 3.13 | 7.79 | 5.59 | 3.04 | |
F3 | Std | 1.39 | 7.85 | 7.85 | 4.23 | 1.77 | 4.26 |
Mean | 6.34 | 9.21 | 6.83 | 6.27 | 4.98 | 4.87 | |
F4 | Std | 4.45 | 5.61 | 3.79 | 2.05 | 2.97 | 1.78 |
Mean | 7.74 | 7.21 | 7.56 | 6.89 | 7.59 | 5.94 | |
F5 | Std | 3.56 | 1.92 | 3.62 | 4.17 | 3.98 | 3.72 |
Mean | 6.76 | 6.70 | 6.52 | 6.19 | 6.49 | 6.28 | |
F6 | Std | 1.25 | 5.29 | 9.34 | 1.01 | 5.76 | 2.61 |
Mean | 1.25 | 1.27 | 1.16 | 1.17 | 9.87 | 8.85 | |
F7 | Std | 4.33 | 6.81 | 2.55 | 3.47 | 2.48 | 2.43 |
Mean | 1.01 | 9.92 | 9.96 | 9.87 | 9.32 | 9.20 | |
F8 | Std | 4.14 | 1.67 | 3.43 | 3.83 | 1.72 | 2.23 |
Mean | 2.33 | 5.53 | 3.10 | 4.72 | 9.82 | 1.11 | |
F9 | Std | 5.92 | 6.77 | 1.77 | 1.41 | 2.63 | 1.93 |
Mean | 6.40 | 7.76 | 8.76 | 4.83 | 6.73 | 4.19 | |
F10 | Std | 6.32 | 6.45 | 7.91 | 8.14 | 7.85 | 5.37 |
Mean | 1.39 | 1.53 | 1.28 | 1.18 | 1.22 | 1.12 | |
F11 | Std | 1.71 | 2.39 | 7.91 | 5.47 | 1.03 | 5.39 |
Mean | 1.34 | 2.97 | 4.88 | 7.76 | 4.63 | 6.72 | |
F12 | Std | 8.47 | 8.28 | 2.04 | 2.12 | 3.48 | 1.65 |
Mean | 5.92 | 1.39 | 4.95 | 4.18 | 1.99 | 3.02 | |
F13 | Std | 5.15 | 4.60 | 6.74 | 1.31 | 7.60 | 2.49 |
Mean | 1.83 | 3.66 | 1.18 | 1.95 | 5.61 | 4.01 | |
F14 | Std | 1.85 | 6.03 | 2.36 | 2.49 | 3.69 | 3.47 |
Mean | 3.20 | 2.72 | 1.20 | 5.57 | 2.52 | 5.76 | |
F15 | Std | 4.48 | 1.83 | 8.93 | 3.59 | 1.10 | 4.29 |
Mean | 3.74 | 3.06 | 3.72 | 2.26 | 4.32 | 2.92 | |
F16 | Std | 2.67 | 2.67 | 4.10 | 2.93 | 8.84 | 3.54 |
Mean | 2.62 | 2.18 | 2.48 | 2.93 | 2.19 | 1.83 | |
F17 | Std | 2.91 | 1.49 | 2.72 | 3.86 | 2.69 | 2.66 |
Mean | 6.07 | 2.78 | 3.41 | 4.72 | 4.09 | 8.69 | |
F18 | Std | 6.80 | 3.57 | 7.36 | 6.59 | 1.09 | 9.66 |
Mean | 1.45 | 2.88 | 1.06 | 2.24 | 2.09 | 2.00 | |
F19 | Std | 5.54 | 2.07 | 8.67 | 4.28 | 8.73 | 1.16 |
Mean | 2.99 | 5.22 | 5.71 | 2.14 | 2.12 | 2.06 | |
F20 | Std | 7.89 | 2.35 | 2.32 | 8.31 | 8.34 | 5.34 |
Mean | 2.58 | 2.50 | 2.57 | 2.38 | 2.59 | 2.31 | |
F21 | Std | 4.21 | 2.12 | 3.64 | 4.16 | 5.14 | 6.67 |
Mean | 5.99 | 7.11 | 3.97 | 2.35 | 2.42 | 2.30 | |
F22 | Std | 1.94 | 2.72 | 2.13 | 2.35 | 9.38 | 1.41 |
Mean | 3.08 | 2.90 | 3.51 | 2.75 | 3.35 | 2.65 | |
F23 | Std | 8.93 | 2.58 | 1.46 | 6.87 | 1.39 | 2.65 |
Mean | 3.22 | 3.07 | 3.85 | 3.17 | 2.90 | 2.76 | |
F24 | Std | 9.23 | 2.38 | 1.63 | 1.37 | 6.51 | 1.17 |
Mean | 3.62 | 3.04 | 3.05 | 2.91 | 2.88 | 2.92 | |
F25 | Std | 2.19 | 4.57 | 4.15 | 2.22 | 1.63 | 5.37 |
Mean | 8.76 | 5.91 | 6.33 | 6.04 | 2.81 | 3.36 | |
F26 | Std | 7.02 | 5.56 | 9.90 | 1.08 | 1.52 | 3.70 |
Mean | 3.39 | 4.39 | 3.29 | 3.30 | 3.22 | 3.15 | |
F27 | Std | 9.96 | 3.26 | 2.29 | 3.36 | 2.07 | 5.29 |
Mean | 5.25 | 3.51 | 3.47 | 3.21 | 3.89 | 3.27 | |
F28 | Std | 5.50 | 7.66 | 7.39 | 2.31 | 2.76 | 1.36 |
Mean | 5.11 | 5.39 | 4.28 | 4.43 | 3.74 | 3.33 | |
F29 | Std | 4.12 | 5.08 | 1.97 | 6.41 | 1.72 | 9.02 |
Mean | 1.41 | 2.82 | 4.41 | 7.21 | 6.92 | 4.08 | |
F30 | Std | 2.76 | 9.13 | 2.76 | 1.24 | 1.10 | 1.24 |
Dim = 10 | Dim = 50 | Dim = 100 | |||||||
---|---|---|---|---|---|---|---|---|---|
Function | Best | Mean | Std | Best | Mean | Std | Best | Mean | Std |
F1 | 1.00 | 1.00 | 0 | 2.03 | 1.34 | 1.33 | 1.08 | 4.73 | 2.31 |
F3 | 3.00 | 3.00 | 0 | 4.37 | 5.58 | 2.35 | 3.17 | 5.32 | 1.27 |
F4 | 4.00 | 4.00 | 0 | 4.97 | 5.64 | 5.71 | 1.17 | 1.40 | 1.76 |
F5 | 5.00 | 5.14 | 8.78 | 5.09 | 8.64 | 2.16 | 1.27 | 1.38 | 3.69 |
F6 | 6.00 | 6.00 | 3.04 | 6.39 | 6.60 | 6.59 | 6.63 | 6.67 | 2.25 |
F7 | 7.20 | 7.27 | 3.04 | 8.06 | 1.02 | 8.67 | 2.69 | 3.23 | 1.43 |
F8 | 8.00 | 8.23 | 7.24 | 1.03 | 1.18 | 4.70 | 1.70 | 1.86 | 5.20 |
F9 | 9.00 | 1.19 | 3.83 | 9.09 | 9.53 | 3.03 | 2.54 | 2.71 | 1.37 |
F10 | 1.12 | 1.34 | 1.66 | 5.98 | 8.61 | 1.05 | 1.37 | 1.81 | 1.65 |
F11 | 1.10 | 1.10 | 0 | 1.11 | 1.12 | 1.09 | 4.58 | 7.49 | 1.51 |
F12 | 1.64 | 1.67 | 4.32 | 5.63 | 1.00 | 8.81 | 1.57 | 7.49 | 1.51 |
F13 | 1.30 | 1.31 | 2.57 | 1.31 | 8.25 | 2.40 | 9.81 | 2.88 | 1.84 |
F14 | 1.41 | 1.41 | 3.18 | 1.46 | 1.55 | 9.23 | 9.34 | 1.03 | 2.77 |
F15 | 1.51 | 1.58 | 4.08 | 1.60 | 1.68 | 9.67 | 1.43 | 3.28 | 1.52 |
F16 | 1.60 | 1.61 | 1.42 | 1.99 | 2.02 | 3.91 | 3.35 | 3.85 | 6.87 |
F17 | 1.70 | 1.71 | 1.87 | 2.19 | 2.43 | 3.21 | 4.78 | 5.76 | 5.92 |
F18 | 1.85 | 1.88 | 2.38 | 2.90 | 3.39 | 2.61 | 5.87 | 6.00 | 3.63 |
F19 | 1.90 | 1.91 | 1.48 | 2.03 | 1.03 | 8.63 | 2.56 | 9.53 | 1.77 |
F20 | 2.20 | 2.01 | 1.40 | 2.80 | 3.23 | 2.92 | 4.14 | 6.21 | 6.28 |
F21 | 2.10 | 2.28 | 6.49 | 2.45 | 2.65 | 5.99 | 2.14 | 2.46 | 1.87 |
F22 | 2.23 | 2.30 | 1.29 | 2.23 | 4.03 | 1.45 | 1.74 | 2.17 | 1.92 |
F23 | 2.60 | 2.62 | 1.08 | 2.98 | 3.20 | 1.08 | 3.68 | 3.94 | 1.81 |
F24 | 2.50 | 2.74 | 6.33 | 3.01 | 3.03 | 1.07 | 4.25 | 4.77 | 2.57 |
F25 | 2.60 | 2.91 | 5.01 | 2.96 | 3.04 | 3.56 | 2.96 | 2.97 | 1.29 |
F26 | 2.60 | 2.98 | 1.74 | 3.09 | 7.28 | 3.32 | 3.52 | 4.39 | 2.93 |
F27 | 3.08 | 3.10 | 1.80 | 3.23 | 3.28 | 1.43 | 3.34 | 3.48 | 6.24 |
F28 | 3.10 | 3.15 | 1.53 | 3.27 | 3.35 | 4.98 | 3.94 | 4.22 | 1.90 |
F29 | 3.14 | 3.15 | 6.46 | 3.88 | 3.23 | 4.21 | 3.85 | 3.99 | 1.76 |
F30 | 4.27 | 5.71 | 1.44 | 3.41 | 6.59 | 5.93 | 1.34 | 2.62 | 2.37 |
ASDSSA vs. GSK | + | ≈ | − |
---|---|---|---|
Dim = 10 | 13 | 9 | 7 |
Dim = 30 | 14 | 5 | 10 |
Dim = 50 | 13 | 5 | 11 |
Dim = 100 | 9 | 6 | 14 |
ASDSSA vs. LSHADE | + | ≈ | − |
---|---|---|---|
Dim=10 | 12 | 8 | 9 |
Dim=30 | 10 | 11 | 8 |
Dim=50 | 14 | 7 | 8 |
Dim=100 | 17 | 3 | 9 |
Function | ASDSSA-WOA | ASDSSA-GWO | ASDSSA-PSO | ASDSSA-SSA | ASDSSA-MSSA |
---|---|---|---|---|---|
F1 | 3.20 | 3.20 | 3.26 | 1.77 | 3.22 |
F3 | 3.19 | 1.09 | 8.15 | 4.11 | 4.18 |
F4 | 4.58 | 1.63 | 3.24 | 2.14 | 3.18 |
F5 | 1.95 | 8.62 | 2.72 | 2.13 | 3.67 |
F6 | 3.20 | 6.53 | 2.79 | 1.18 | 4.18 |
F7 | 2.84 | 3.19 | 3.25 | 1.87 | 2.87 |
F8 | 2.26 | 2.36 | 3.92 | 2.21 | 8.76 |
F9 | 9.06 | 4.63 | 1.20 | 1.39 | 2.61 |
F10 | 1.02 | 2.01 | 3.67 | 3.33 | 5.38 |
F11 | 3.24 | 5.19 | 3.27 | 9.51 | 3.24 |
F12 | 3.71 | 3.17 | 3.23 | 1.72 | 1.52 |
F13 | 2.06 | 3.21 | 1.17 | 6.78 | 8.62 |
F14 | 6.08 | 4.33 | 1.58 | 3.52 | 7.27 |
F15 | 2.01 | 3.21 | 3.88 | 5.56 | 7.28 |
F16 | 5.82 | 1.08 | 3.59 | 3.31 | 1.25 |
F17 | 8.55 | 3.55 | 2.55 | 7.28 | 2.95 |
F18 | 1.13 | 4.17 | 4.86 | 2.37 | 8.51 |
F19 | 2.77 | 4.89 | 4.43 | 5.42 | 4.68 |
F20 | 1.79 | 1.05 | 9.07 | 8.30 | 1.94 |
F21 | 4.37 | 3.89 | 2.36 | 8.63 | 1.17 |
F22 | 7.96 | 1.43 | 6.19 | 3.65 | 1.29 |
F23 | 1.68 | 3.24 | 4.52 | 3.10 | 4.26 |
F24 | 1.16 | 2.74 | 3.24 | 4.25 | 3.24 |
F25 | 3.17 | 3.17 | 3.24 | 5.43 | 3.18 |
F26 | 1.78 | 7.48 | 1.48 | 5.38 | 5.74 |
F27 | 1.93 | 1.53 | 3.24 | 3.17 | 3.17 |
F28 | 4.32 | 3.20 | 3.25 | 1.09 | 3.20 |
F29 | 7.64 | 2.00 | 4.09 | 7.21 | 3.36 |
F30 | 3.01 | 3.01 | 3.25 | 3.20 | 3.20 |
+/=/− | 29/0/0 | 27/0/2 | 27/0/2 | 26/0/3 | 24/0/5 |
Prediction Model | MAPE | RMSE | MAE | |
---|---|---|---|---|
BP | 0.1708 | 32.7891 | 51.1441 | 0.8775 |
LSTM | 0.2167 | 32.9238 | 38.1506 | 0.9318 |
WOA-LSTM | 0.1996 | 25.4375 | 28.2801 | 0.9627 |
GWO-LSTM | 0.1651 | 27.4063 | 33.6791 | 0.9469 |
PSO-LSTM | 0.1765 | 24.2636 | 29.6215 | 0.9589 |
SSA-LSTM | 0.1755 | 23.7631 | 27.4359 | 0.9647 |
MSSA-LSTM | 0.1374 | 23.6229 | 26.5938 | 0.9668 |
ASDSSA-LSTM | 0.1247 | 19.4063 | 21.8124 | 0.9777 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zheng, F.; Liu, G. An Adaptive Sinusoidal-Disturbance-Strategy Sparrow Search Algorithm and Its Application. Sensors 2022, 22, 8787. https://doi.org/10.3390/s22228787
Zheng F, Liu G. An Adaptive Sinusoidal-Disturbance-Strategy Sparrow Search Algorithm and Its Application. Sensors. 2022; 22(22):8787. https://doi.org/10.3390/s22228787
Chicago/Turabian StyleZheng, Feng, and Gang Liu. 2022. "An Adaptive Sinusoidal-Disturbance-Strategy Sparrow Search Algorithm and Its Application" Sensors 22, no. 22: 8787. https://doi.org/10.3390/s22228787