本文已被:浏览 493次 下载 2175次
Received:May 06, 2023 Revised:June 06, 2023
Received:May 06, 2023 Revised:June 06, 2023
中文摘要: 针对麻雀搜索算法(sparrow search algorithm, SSA)求解精度依赖于较优位置的群体, 易于陷入局部最优等问题, 提出改进型的麻雀搜索算法(improved sparrow search algorithm, ISSA). 该算法首先提出正态偏移策略, 以重心位置为导向进行种群偏移, 实现移动能量的正态分布衰减, 有效提升种群对局部搜索的勘探能力; 其次引入动态正弦扰动策略, 通过缩放因子实现发现者对前期搜索步长和后期快速收敛的双向需求. 然后针对麻雀种群中位置较差的预警者加入反向学习机制, 以预警者当前位置生成扰动的反向解, 有利于扩大搜索步长, 帮助算法跳出局部最优. 最后随机选取6个测试函数并与其他算法进行比较, 实验结果验证了ISSA算法的有效性.
Abstract:To address the problem that the solution accuracy of the sparrow search algorithm (SSA) depends on the population at the better location and is easily trapped in the local optimum, this study proposes an improved sparrow search algorithm (ISSA). The algorithm firstly proposes a normal shift strategy to shift the population with the center of gravity as the guide to achieve the decay of the normal distribution of the moving energy and effectively improve the exploration ability of the population for local search. Secondly, it introduces a dynamic sinusoidal perturbation strategy to achieve the two-way demands of the discoverer for the early search step and the late fast convergence through the scaling factor. Then, a backward learning mechanism is added for the poorly positioned early warners in the sparrow population to generate the backward solution of the perturbation with their current position, which is helpful to expand the search step and enable the algorithm to jump out of the local optimum. Finally, six test functions are randomly selected and compared with other similar algorithms, and the experimental results verify the effectiveness of the ISSA algorithm.
keywords: sparrow search algorithm (SSA) normal offset dynamic sinusoidal perturbation reverse learning
文章编号: 中图分类号: 文献标志码:
基金项目:宁波市自然科学基金(2021J135)
引用文本:
李书杭,童楠,符强.改进型麻雀搜索算法.计算机系统应用,2023,32(12):205-210
LI Shu-Hang,TONG Nan,FU Qiang.Improved Sparrow Search Algorithm.COMPUTER SYSTEMS APPLICATIONS,2023,32(12):205-210
李书杭,童楠,符强.改进型麻雀搜索算法.计算机系统应用,2023,32(12):205-210
LI Shu-Hang,TONG Nan,FU Qiang.Improved Sparrow Search Algorithm.COMPUTER SYSTEMS APPLICATIONS,2023,32(12):205-210