A Multi-strategy Improved Sparrow Search Algorithm and its Application
Tóm tắt
In order to address the issues of slow convergence and susceptibility to falling into the local optimum trap of the original sparrow search algorithm, a novel multi-strategy improved sparrow search algorithm (MSSSA) is proposed. Firstly, an improved tent chaotic mapping is introduced to enhance the diversity and quality of the initial population distribution. Secondly, an adaptive adjustment strategy of population division is incorporated to balance the global search and local exploitation capabilities of algorithm. Furthermore, To improve the convergence performance, the sinusoidal function is applied to update the explorer and vigilant. Finally, an adaptive perturbation strategy is proposed to assist the algorithm in escaping local optimal solutions. To evaluate the effectiveness of the proposed improved strategy, 13 classical test functions and the CEC2017 test suite were selected to validate the performance of MSSSA. the Friedman test and Wilcoxon test results also verify the significance of the results, the effectiveness and convergence of the improved strategy. In addition, the improved algorithm was applied to predict the medium-term electricity load of the microgrid, and the parameters of the gated recurrent unit neural network were optimally predicted on two actual electricity load datasets. The experimental comparison further confirms the effectiveness and feasibility of the proposed improved algorithm in practical applications.
Tài liệu tham khảo
Broyden CG (1970) The convergence of a class of double-rank minimization algorithms. IMA J Appl Math
Singh G, Deb K (2006) Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 1305–1312
Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1–4):68–85
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Dervis K, Bahriye A (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev
Tang A-D, Han T, Zhou H, Xie L (2021) An improved equilibrium optimizer with application in unmanned aerial vehicle path planning. Sensors 21(5):1814
Li Y, Han T, Zhou H, Tang S, Zhao H (2022) A novel adaptive l-shade algorithm and its application in uav swarm resource configuration problem. Inf Sci 606:350–367
Huang G, Hu M, Yang X, Lin P (2023) Multi-uav cooperative trajectory planning based on fds-adea in complex environments. Drones 7(1):55
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89(NOV.):228–249
Colorni A (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life
Shi YH, Eberhart RC (2002) Empirical study of particle swarm optimization. In: Congress on evolutionary computation
Yang XS (2010) Firefly algorithms for multimodal optimization
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Advances in engineering software
Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34
Xie L, Han T, Zhou H, Zhang Z-R, Han B, Tang A (2021) Tuna swarm optimization: a novel swarm-based metaheuristic algorithm for global optimization. Comput Intell Neurosci 2021:1–22
Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323
Dehghani M, Hubálovskỳ Š, Trojovskỳ P (2021) Northern goshawk optimization: a new swarm-based algorithm for solving optimization problems. IEEE Access 9:162059–162080
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872
Li H, Zhang B, Li J, Zheng T, Yang H (2021) Using sparrow search hunting mechanism to improve water wave algorithm. In: 2021 IEEE international conference on progress in informatics and computing (PIC), pp 19–23. IEEE
Yang L, Li Z, Wang DS, Miao H, Wang ZB (2021) Software defects prediction based on hybrid particle swarm optimization and sparrow search algorithm. IEEE Access (99):1–1
Zhou X, Wang J, Zhang H, Duan Q (2022) Application of a hybrid improved sparrow search algorithm for the prediction and control of dissolved oxygen in the aquaculture industry. Appl Intell 53(7):8482–8502
Tang Y, Li C, Li S, Cao B, Chen C (2021) A fusion crossover mutation sparrow search algorithm. Mathematical Problems in Engineering: Theory, Methods and Applications (2021-Pt.33)
Yuan J, Zhao Z, Liu Y, He B, Gao Y (2021) Dmppt control of photovoltaic microgrid based on improved sparrow search algorithm. IEEE Access 9:16623–16629
Zhang C, Ding S (2021) A stochastic configuration network based on chaotic sparrow search algorithm. Knowl-Based Syst 220(10):106924
Li X, Gu J, Sun X, Li J, Tang S (2022) Parameter identification of robot manipulators with unknown payloads using an improved chaotic sparrow search algorithm. Appl Intell, 1–11
Yang X, Liu J, Liu Y, Xu P, Yu L, Zhu L, Chen H, Deng W (2021) A novel adaptive sparrow search algorithm based on chaotic mapping and t-distribution mutation. Appl Sci 11(23):11192
Qinghua M, Qiang Z (2021) Improved sparrow algorithm combining Cauchy mutation and opposition-based learning. J Front Comput Sci Technol 15(6):1155
Tang A, Zhou H, Han T, Xie L (2022) A chaos sparrow search algorithm with logarithmic spiral and adaptive step for engineering problems. CMES-Comput Model Eng Sci 130(1)
Jiang Z, Hu W, Qin H (2021) Wsn node localization based on improved sparrow search algorithm optimization. In: International conference on sensors and instruments
Zhang W, Liu S (2022) Improved sparrow search algorithm based on adaptive t-distribution and golden sine and its application. Microelectron Comput 39:17–24
Chen H, Ma X, Huang S (2021) A feature selection method for intrusion detection based on parallel sparrow search algorithm. In: 2021 16th international conference on computer science and education (ICCSE), pp 685–690. IEEE
Zhu Y, Yousefi N (2021) Optimal parameter identification of pemfc stacks using adaptive sparrow search algorithm. Int J Hydrogen Energy 46(14):9541–9552
Chen Y, Li J, Zhang L (2023) Learning sparrow algorithm with non-uniform search for global optimization. Int J Swarm Intell Res 14(1):1–31
Tang Y, Dai Q, Yang M, Du T, Chen L (2023) Software defect prediction ensemble learning algorithm based on adaptive variable sparrow search algorithm. Int J Mach Learn Cybern, 1–21
Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37(8):5682–5687
Chen S, Wang S (2020) An optimization method for an integrated energy system scheduling process based on nsga-ii improved by tent mapping chaotic algorithms. Processes 8(4):426
Zhang Z, Su C, Wang N, Li P (2022) Adaptive sine cosine search bottle seasheath swarm optimisation algorithm. Contemp Chem
Wang WC, Xu L, Chau KW, Xu DM (2020) Yin-yang firefly algorithm based on dimensionally Cauchy mutation. Expert Syst Appl 150:113216
Zhang H (2023) Dai: multi-directional exploring seagull optimization algorithm based on chaotic map. J Chin Comput Syst 44(3):536–543
Zhang L (2022) Ye: arithmetic optimization algorithm based on adaptive t-distribution and improved dynamic boundary strategy. Appl Res Comput 39(3):1410–1414
Yanqiang T, Chenghai L, Yafei S, Chen C, Bo C (2023) Adaptive mutation sparrow search optimization algorithm. J Beijing Univ Aeronaut Astronaut 49(3):681–692. https://doi.org/10.13700/j.bh.1001-5965.2021.0282
Hua F, Hao L (2022) Improved sparrow search algorithm with multi-strategy integration and its application. Control Decis 37(1):87. https://doi.org/10.13195/j.kzyjc.2021.0582
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Paatero JV, Lund PD (2007) Effects of large-scale photovoltaic power integration on electricity distribution networks. Renew Energy 32(2):216–234
Cho K, Merrienboer BV, Bahdanau D, Bengio Y (2014) On the properties of neural machine translation: encoder-decoder approaches. Comput Sci
Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555