arrow
返回

A novel sparrow search algorithm with integrates spawning strategy

delete2023-06-05
delete13
delete
OA
AI
J
Jiaxiang Zhang
L
Linwei Li *
H
Huanlong Zhang
F
Fengxian Wang
Y
Yangyang Tian
DOI:10.1007/s10586-023-04036-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparrow Search Algorithm (SSA) has recently received more attention in the intelligent optimization group. However, the high randomness and local optimal problems of the algorithm limit the application of the algorithm. In this paper, a novel sparrow search algorithm (NSSA) combined with spawning technology is proposed, which effectively improves the problem of the algorithm falling into local optimization. First of all, it is proposed to replace the traditional stochastic method with the good point set theory to find the initial individual, so that the initial population is more evenly distributed in the search space and improve the quality of the initial solution. Secondly, the spawning strategy of the cuckoo algorithm is integrated into the discoverer stage, which improves the search method of the discoverer and enhances the global search ability, which makes the algorithm avoids the sudden decline of population diversity and premature convergence. Finally, Levy flight and Brownian motion are used to disturb the position of the sparrow dimension by dimension to improve the ability of the algorithm to jump out of the local optimal value in subsequent iterations. By comparing and analyzing NSSA and SSA, DE, ALO, GOA, DOA, HSSA and XSSA algorithms in 12 common evaluation functions and CEC-2017 test functions, and apply NSSA to the TSP problem. The simulation results show the effectiveness and superiority of the proposed scheme.
Keyword:
Sparrow search algorithm
Optimization scheme
Cuckoo algorithm
Local optimum problem
High randomicity

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

Z
Zhengzhou University of Light Industry
学者数:
6.4K
论文数: 4.0K
被引数: 5.4K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Hierarchical structure-based joint operations algorithm for global optimization
err2023-06-01
err23
PREAI
errSun, Gaoji; Han, Rongqing; Deng, Libao; Li, Chunlei; Yang, Guoqing
err分享
err收藏
err分享
err收藏
Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
err分享
err收藏
DLX-1, DLX-2, and DLX-5 expression define distinct stages of basal forebrain differentiationDLX-1,DLX-2和DLX-5表达定义了基底前脑分化的不同阶段
err1999-11-15
err0
PREAI
errDavid D. Eisenstat; Jen Kuei Liu; Marina Mione; Weimin Zhong; Guoying Yu; Stewart A. Anderson; Ingrid Ghattas; Luis Puelles; John L.R. Rubenstein
err分享
err收藏
学者 查看更多内容