基于动态反向学习和黄金正弦策略的麻雀算法研究
Research on Sparrow Search Algorithm Based on Dynamic Opposite Learning and Golden Sine Strategy
摘要: 针对麻雀算法存在的收敛速度慢,寻优精度不高,易陷入局部最优的问题,提出一种基于动态反向学习和黄金正弦策略改进的麻雀算法。引入动态反向学习策略生成初始种群,从而扩大搜索空间,增加多样性。此外,引入黄金正弦因子来提高种群个体质量,以改善算法性能,并采用多项式变异扰动与双面镜反射理论边界优化策略,以增强跳出局部最优解的能力。为了验证新算法优化性能和普适性,选用10个标准测试函数与其他优化算法进行比较。实验结果表明,相对于传统的麻雀算法、粒子群算法以及灰狼算法,本文提出的改进算法具有更好的收敛精度和更快的收敛速度,在性能上表现出一定的优越性。
Abstract: In this paper, an improved Sparrow Search Algorithm (DGSSA) based on Dynamic Opposite Learning and Golden Sine strategy is presented to address the limitations of the standard Spar-row Search Algorithm (SSA), with the aim of improving convergence speed, optimization precision, and overcoming local optimization issues. The improved method includes the introduction of dynamic opposite learning strategy to generate the initial population, thereby expanding the search space and increasing the diversity. In addition, the Golden-Sine factor is introduced to enhance individual mass within the population, thereby improving the algorithm’s performance. Moreover, the polynomial variation and double-faced mirror reflection theory boundary optimization strategy are introduced to improve the capability of escaping local optimal solutions. To verify that the DGSSA optimizes performance and universality, this paper chooses 10 standard test function comparing with other optimization algorithms. The experimental results show that compared with SSA, particle swarm algorithm and gray wolf algorithm, the DGSSA algorithm has better convergence accuracy and faster convergence speed, and has presented in this paper exhibits notable performance advantages.
文章引用:杨晓芳, 蔡鑫, 徐徐, 高薪越, 孔令琦, 蒋光慧. 基于动态反向学习和黄金正弦策略的麻雀算法研究[J]. 运筹与模糊学, 2023, 13(6): 6827-6836. https://doi.org/10.12677/ORF.2023.136671

参考文献

[1] Xue, J. and Shen, B. (2020) A Novel Swarm Intelligence Optimization Approach: Sparrow Search Algorithm. Sys-tems Science and Control Engineering, 8, 22-34. [Google Scholar] [CrossRef
[2] Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. [Google Scholar] [CrossRef
[3] Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICNN’95-International Conference on Neural Networks, Perth, 27 November 1995 - 1 December 1995, 1942-1948. [Google Scholar] [CrossRef
[4] Mirjalili, S. and Lewis, A. (2016) The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. [Google Scholar] [CrossRef
[5] Karaboga, D. and Basturk, B. (2007) Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J. and Pedrycz, W., Eds., Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Springer, Berlin, 789-798. [Google Scholar] [CrossRef
[6] Heidari, A.A., Mirjalili, S., Faris, H., et al. (2019) Harris Hawks Optimization: Algorithm and Applications. Future Generation Computer Systems, 97, 849-872. [Google Scholar] [CrossRef
[7] Trojovská, E., Dehghani, M. and Trojovský, P. (2022) Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm. IEEE Access, 10, 49445-49473. [Google Scholar] [CrossRef
[8] Zolf, K. (2023) Gold Rush Optimizer: A New Popula-tion-Based Metaheuristic Algorithm. Operations Research and Decisions, 33, 113-150. [Google Scholar] [CrossRef
[9] 杜云, 周志奇, 贾科进, 等. 混合多项自适应权重的混沌麻雀搜索算法[J/OL]. 计算机工程与应用: 1-15. http://kns.cnki.net/kcms/detail/11.2127.TP.20230923.0706.006.html, 2023-12-15.
[10] 张恩辅, 段冰冰, 刘津平, 等. 基于改进麻雀搜索算法的优化型极限学习机[J]. 软件工程, 2023, 26(9): 18-24.
[11] Ouyang, C., Qiu, Y. and Zhu, D. (2021) Adaptive Spiral Flying Sparrow Search Algorithm. Scientific Programming, 2021, Article ID: 6505253. [Google Scholar] [CrossRef
[12] Xu, Y., Yang, Z., Li, X., et al. (2020) Dynamic Opposite Learning Enhanced Teaching—Learning-Based Optimization. Knowledge-Based Systems, 188, Article ID: 104966. [Google Scholar] [CrossRef
[13] Tanyildizi, E., and Demir, G. (2017) Golden Sine Algo-rithm: Anovel Math-Inspired Algorithm. Advances in Electrical and Computer Engineering, 17, 71-78. [Google Scholar] [CrossRef
[14] 黄清宝, 李俊兴, 宋春宁, 等. 基于余弦控制因子和多项式变异的鲸鱼优化算法[J]. 控制与决策, 2020, 35(3): 559-568.
[15] Wang, W., Li, K., Tao, X., et al. (2020) An Improved MOEA/D Algorithm with an Adaptive Evolutionary Strategy. Information Sciences, 539, 1-15. [Google Scholar] [CrossRef