Citation: | WANG Z K,HUANG X Y,ZHU D L,et al. Learning sparrow search algorithm of hybrids boundary processing mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):286-298 (in Chinese) doi: 10.13700/j.bh.1001-5965.2022.0195 |
A learning sparrow search algorithm called HSSA that combines a boundary processing mechanism is proposed in order to address the sparrow search algorithm's (SSA) insufficient population distribution during the initialization stage and the optimization process' insufficient interference from local optimal solutions. Using the Piecewise map initializes the population, which improves the population distribution. In order for the position updates of the following generation to be guided by the optimal solution data of each generation, the follower and vigilante are updated individually using the sorted pairing learning and competitive learning procedures. According to the optimization characteristics of different stages, a multi-strategy boundary processing mechanism is formulated. While preserving the population size, it provides a more reasonable search location for individuals beyond the boundary. After 12 simulation experiments of reference functions, the stability of HSSA in convergence speed and the efficiency of optimization are proved by means of ablation experiment and Wilcoxon rank sum test.
[1] |
EBERHART R, KENNEDY J. A new optimizer using particle swarm theory[C]//MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Piscataway: IEEE Press, 2002: 39-43.
|
[2] |
KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. Piscataway: IEEE Press, 2002: 1942-1948.
|
[3] |
DORIGO M, GAMBARDELLA L M. Ant colony system: A cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66. doi: 10.1109/4235.585892
|
[4] |
KARABOGA D. An idea based on honey bee swarm for numerical optimization, Technical Report-TR06[R]. Kayseri: Erciyes University, 2005.
|
[5] |
MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61. doi: 10.1016/j.advengsoft.2013.12.007
|
[6] |
MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67. doi: 10.1016/j.advengsoft.2016.01.008
|
[7] |
XUE J, SHEN B. A novel swarm intelligence optimization approach: Sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.
|
[8] |
吕鑫, 慕晓冬, 张钧, 等. 混沌麻雀搜索优化算法[J]. 北京航空航天大学学报, 2021, 47(8): 1712-1720. doi: 10.13700/j.bh.1001-5965.2020.0298
LYU X, MU X D, ZHANG J, et al. Chaos sparrow search optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(8): 1712-1720(in Chinese). doi: 10.13700/j.bh.1001-5965.2020.0298
|
[9] |
毛清华, 张强. 融合柯西变异和反向学习的改进麻雀算法[J]. 计算机科学与探索, 2021, 15(6): 1155-1164. doi: 10.3778/j.issn.1673-9418.2010032
MAO Q H, ZHANG Q. Improved sparrow algorithm combining Cauchy mutation and opposition-based learning[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(6): 1155-1164(in Chinese). doi: 10.3778/j.issn.1673-9418.2010032
|
[10] |
OUYANG C T, ZHU D L, WANG F Q. A learning sparrow search algorithm[J]. Computational Intelligence and Neuroscience, 2021, 2021: 1-23.
|
[11] |
ZHOU S H, XIE H, ZHANG C C, et al. Wavefront-shaping focusing based on a modified sparrow search algorithm[J]. Optik, 2021, 244: 167516. doi: 10.1016/j.ijleo.2021.167516
|
[12] |
YAN S Q, YANG P, ZHU D L, et al. Improved sparrow search algorithm based on iterative local search[J]. Computational Intelligence and Neuroscience, 2021, 2021: 1-31.
|
[13] |
JOYCE T, HERRMANN J M. A review of no free lunch theorems, and their implications for metaheuristic optimization[J]. Nature-inspired Algorithms and Applied Optimization, 2018, 744: 27-51.
|
[14] |
LI T Y, YORKE J A. The theory of chaotic attractors[M]. Berlin: Springer, 2004: 77-84.
|
[15] |
TIZHOOSH H R. Opposition-based learning: A new scheme for machine intelligence[C]//International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce. Piscataway: IEEE Press, 2006: 695-701.
|
[16] |
OUYANG C T, ZHU D L, QIU Y X. Lens learning sparrow search algorithm[J]. Mathematical Problems in Engineering, 2021, 2021: 1-17.
|
[17] |
WANG Z K, HUANG X Y, ZHU D L. A multistrategy-integrated learning sparrow search algorithm and optimization of engineering problems[J]. Computational Intelligence and Neuroscience, 2022, 2022: 1-21.
|
[18] |
DENG H B, PENG L Z, ZHANG H B, et al. Ranking-based biased learning swarm optimizer for large-scale optimization[J]. Information Sciences, 2019, 493: 120-137. doi: 10.1016/j.ins.2019.04.037
|
[19] |
BALOCHIAN S, BALOOCHIAN H. Social mimic optimization algorithm and engineering applications[J]. Expert Systems with Applications, 2019, 134: 178-191. doi: 10.1016/j.eswa.2019.05.035
|
[20] |
CHENG R, JIN Y C. A competitive swarm optimizer for large scale optimization[J]. IEEE Transactions on Cybernetics, 2015, 45(2): 191-204.
|
[21] |
王振东, 汪嘉宝, 李大海. 一种增强型麻雀搜索算法的无线传感器网络覆盖优化研究[J]. 传感技术学报, 2021, 34(6): 818-828. doi: 10.3969/j.issn.1004-1699.2021.06.016
WANG Z D, WANG J B, LI D H. Study on WSN optimization coverage of an enhanced sparrow search algorithm[J]. Chinese Journal of Sensors and Actuators, 2021, 34(6): 818-828(in Chinese). doi: 10.3969/j.issn.1004-1699.2021.06.016
|