Sparrow Search Optimization Algorithm Based on Multi-Stage Scheduling Framework

WANG Yi; ZHENG Hong-zhi; HUANG Xin; HONG Guo-dong; YAN Xiao-jie

doi:10.12263/DZXB.20230152

您当前的位置：

首页 >

文章列表页 >

Sparrow Search Optimization Algorithm Based on Multi-Stage Scheduling Framework

PAPERS | 更新时间：2025-12-08

- Sparrow Search Optimization Algorithm Based on Multi-Stage Scheduling Framework
- ACTA ELECTRONICA SINICA Vol. 52, Issue 9, Pages: 3086-3096(2024)
- 作者机构：
  
  1.西北大学信息科学与技术学院，陕西西安 710127
  2.西安交通大学，陕西西安 710049
- 作者简介：
- 基金信息：
  
  Major Instrument Project of National Natural Science Foundation of China(42027806);National Natural Science Foundation of China(61731015;61402517);Key Research and Development Program of Shaanxi(2022GY-331);Natural Science Foundation of Shaanxi Province(2018JM6029)
- DOI：10.12263/DZXB.20230152
  CLC： TP182;TP391
- Received：20 February 2023，
  
  Revised：2023-05-25，
  
  Published：25 September 2024
- 稿件说明：
移动端阅览
王毅, 郑宏志, 黄欣, 等. 基于多阶段调度框架的麻雀搜索优化算法[J]. 电子学报, 2024, 52(09): 3086-3096.

WANG Yi, ZHENG Hong-zhi, HUANG Xin, et al. Sparrow Search Optimization Algorithm Based on Multi-Stage Scheduling Framework[J]. Acta Electronica Sinica, 2024, 52(09): 3086-3096.
王毅, 郑宏志, 黄欣, 等. 基于多阶段调度框架的麻雀搜索优化算法[J]. 电子学报, 2024, 52(09): 3086-3096. DOI：10.12263/DZXB.20230152

WANG Yi, ZHENG Hong-zhi, HUANG Xin, et al. Sparrow Search Optimization Algorithm Based on Multi-Stage Scheduling Framework[J]. Acta Electronica Sinica, 2024, 52(09): 3086-3096. DOI：10.12263/DZXB.20230152

摘要

本文提出一种多阶段调度框架，实现对麻雀种群的初始位置、觅食、侦查与反捕食不同阶段的多策略调度.利用Halton序列与Tent映射提升种群个体质量与初始位置的分布均匀性.在觅食阶段，针对发现者与加入者因位置争夺导致种群质量劣化，设计最佳适配比调控二者数量关系，对超出适配比的加入者采用碰撞反弹算子改变其优化轨迹.满足适配比后则通过侦查判断是否存在天敌，若有则进入反捕食阶段，并利用Levy飞行并结合指数分布设计随机迁移机制，生成潜在的全局最优解区域；当连续多次没有发现天敌时为避免种群陷入局部极值，建立模拟预警机制并采用蝗虫算法进行多路径开发，避免寻优方向单一化.不同策略与机制的交替运行、协同调度，平衡了算法的多样性与收敛性. 实验结果表明，与最近麻雀变体算法和元启发改进算法相比，该算法在寻优效率与收敛精度上显著优于对比方法.

Abstract

This paper proposes a multi-stage scheduling framework to realize multi-strategy scheduling of sparrow populations in different stages of initial location

foraging

detection

and anti-predation. Halton sequence and Tent mapping are used to improve the quality of the population individuals and the distribution uniformity of initial position. In the foraging stage

aiming at the deterioration of the population quality caused by the position competition between the finder and the joiner

the best fit ratio is designed to control the quantitative relationship between the two

and the collision rebound operator is used to change the optimal trajectory of the joiner beyond the fit ratio. After the adaptation ratio is met

judge whether there is a natural enemy through investigation

and if there is

enter the anti-predation stage

and use Levy flight and combine exponential distribution to design a random migration mechanism to generate a potential global optimal solution area; when no natural enemy is found for many times in a row in order to prevent the population from falling into local extremum

an early warning mechanism is established and the locust algorithm is used for multi-path development to avoid a single optimization direction. The alternate operation and coordinated scheduling of different strategies and mechanisms balance the diversity and convergence of the algorithm. Experimental results show that

compared with the latest sparrow variant algorithm and meta-heuristic improved algorithm

the algorithm is significantly better than the comparison methods in terms of optimization efficiency and convergence accuracy.

关键词

Keywords

references

XUE J K , SHEN B . A novel swarm intelligence optimization approach: Sparrow search algorithm [J ] . Systems Science & Control Engineering , 2020 , 8 ( 1 ): 22 - 34 .

FANG Q C , SHEN B , XUE J K . A new elite opposite sparrow search algorithm-based optimized LightGBM approach for fault diagnosis [J ] . Journal of Ambient Intelligence and Humanized Computing , 2023 , 14 ( 8 ): 10473 - 10491 .

LI X J , GU J N , SUN X H , et al . Parameter identification of robot manipulators with unknown payloads using an improved chaotic sparrow search algorithm [J ] . Applied Intelligence , 2022 , 52 ( 9 ): 10341 - 10351 .

XU P L , LUO W J , XU J F , et al . An alternative way of evolutionary multimodal optimization: Density-based population initialization strategy [J ] . Swarm and Evolutionary Computation , 2021 , 67 : 100971 .

ZHANG Z , HAN Y . Discrete sparrow search algorithm for symmetric traveling salesman problem [J ] . Applied Soft Computing , 2022 , 118 : 108469 .

李大社 , 孙元威 , 阮俊虎 . 基于GOSSA和HMM的时间序列预测算法 [J ] . 电子学报 , 2023 , 51 ( 9 ): 2492 - 2503 .

LI D S , SUN Y W , RUAN J H . Time series prediction algorithm based on GOSSA and HMM [J ] . Acta Electronica Sinica , 2023 , 51 ( 9 ): 2492 - 2503 . (in Chinese)

黄鹤 , 李文龙 , 杨澜 , 等 . 跳跃跟踪SSA交叉迭代AP聚类算法 [J ] . 电子学报 , 2024 , 52 ( 3 ): 977 - 990 .

HUANG H , LI W L , YANG L , et al . Jump tracking ssa hybrid iterative ap clustering algorithm [J ] . Acta Electronica Sinica , 2024 , 52 ( 3 ): 977 - 990 . (in Chinese)

MENG K , CHEN C , XIN B . MSSSA: A multi-strategy enhanced sparrow search algorithm for global optimization [J ] . Frontiers of Information Technology & Electronic Engineering , 2022 , 23 ( 12 ): 1828 - 1847 .

殷礼胜 , 刘攀 , 孙双晨 , 等 . 基于互补集合经验模态分解和改进麻雀搜索算法优化双向门控循环单元的交通流组合预测模型 [J ] . 电子与信息学报 , 2023 , 45 ( 12 ): 4499 - 4508 .

YIN L S , LIU P , SUN S C , et al . Traffic flow combined prediction model based on complementary ensemble empirical mode decomposition and bidirectional gated recurrent unit optimized by improved sparrow search algorithm [J ] . Journal of Electronics & Information Technology , 2023 , 45 ( 12 ): 4499 - 4508 . (in Chinese)

韩统 , 汤安迪 , 周欢 , 等 . 基于LASSA算法的多无人机协同航迹规划方法 [J ] . 系统工程与电子技术 , 2022 , 44 ( 1 ): 233 - 241 .

HAN T , TANG A D , ZHOU H , et al . Multiple UAV cooperative path planning based on LASSA method [J ] . Systems Engineering and Electronics , 2022 , 44 ( 1 ): 233 - 241 . (in Chinese)

CHEN Y F , LI J , ZHANG L . Learning sparrow algorithm with non-uniform search for global optimization [J ] . International Journal of Swarm Intelligence Research , 2023 , 14 ( 1 ): 1 - 31 .

ZHANG J N , XIA K W , HE Z P , et al . Semi-supervised ensemble classifier with improved sparrow search algorithm and its application in pulmonary nodule detection [J ] . Mathematical Problems in Engineering , 2021 , 2021 : 6622935 .

XIAN S D , LEI H L , CHEN K Y , et al . A novel fuzzy time series model based on improved sparrow search algorithm and CEEMDAN [J ] . Applied Intelligence , 2023 , 53 ( 9 ): 11300 - 11327 .

付华 , 刘昊 . 多策略融合的改进麻雀搜索算法及其应用 [J ] . 控制与决策 , 2022 , 37 ( 1 ): 87 - 96 .

FU H , LIU H . Improved sparrow search algorithm with multi-strategy integration and its application [J ] . Control and Decision , 2022 , 37 ( 1 ): 87 - 96 . (in Chinese)

刘成汉 , 何庆 . 融合多策略的黄金正弦黑猩猩优化算法 [J ] . 自动化学报 , 2023 , 49 ( 11 ): 2360 - 2373 .

LIU C H , HE Q . Golden sine chimp optimization algorithm integrating multiple strategies [J ] . Acta Automatica Sinica , 2023 , 49 ( 11 ): 2360 - 2373 . (in Chinese)

张娜 , 赵泽丹 , 包晓安 , 等 . 基于改进的Tent混沌万有引力搜索算法 [J ] . 控制与决策 , 2020 , 35 ( 4 ): 893 - 900 .

ZHANG N , ZHAO Z D , BAO X A , et al . Gravitational search algorithm based on improved Tent chaos [J ] . Control and Decision , 2020 , 35 ( 4 ): 893 - 900 . (in Chinese)

王毅 , 王侃琦 , 张茂省 , 等 . 基于直觉模糊Memetic框架的双粒子群混合优化算法 [J ] . 电子学报 , 2021 , 49 ( 6 ): 1041 - 1049 .

WANG Y , WANG K Q , ZHANG M S , et al . Hybrid double particle swarm optimization algorithm based on intuitionistic fuzzy memetic framework [J ] . Acta Electronica Sinica , 2021 , 49 ( 6 ): 1041 - 1049 . (in Chinese)

尹德鑫 , 张达敏 , 蔡朋宸 , 等 . 改进的麻雀搜索优化算法及其应用 [J ] . 计算机工程与科学 , 2022 , 44 ( 10 ): 1844 - 1851 .

YIN D X , ZHANG D M , CAI P C , et al . An improved sparrow search optimization algorithm and its application [J ] . Computer Engineering & Science , 2022 , 44 ( 10 ): 1844 - 1851 . (in Chinese)

REYES J , GÓMEZ-DÉNIZ E , GÓMEZ H W , et al . A bimodal extension of the exponential distribution with applications in risk theory [J ] . Symmetry , 2021 , 13 ( 4 ): 679 .

SAREMI S , MIRJALILI S , LEWIS A . Grasshopper optimisation algorithm: Theory and application [J ] . Advances in Engineering Software , 2017 , 105 : 30 - 47 .

吕鑫 , 慕晓冬 , 张钧 , 等 . 混沌麻雀搜索优化算法 [J ] . 北京航空航天大学学报 , 2021 , 47 ( 8 ): 1712 - 1720 .

LYU X , MU X D , ZAHNG J , et al . Chaos sparrow search optimization algorithm [J ] . Journal of Beijing University of Aeronautics and Astronautics , 2021 , 47 ( 8 ): 1712 - 1720 . (in Chinese)

孙辉 , 邓志诚 , 赵嘉 , 等 . 混合均值中心反向学习粒子群优化算法 [J ] . 电子学报 , 2019 , 47 ( 9 ): 1809 - 1818 .

SUN H , DENG Z C , ZHAO J , et al . Hybrid mean center opposition-based learning particle swarm optimization [J ] . Acta Electronica Sinica , 2019 , 47 ( 9 ): 1809 - 1818 . (in Chinese)

MIRJALILI S , LEWIS A . The whale optimization algorithm [J ] . Advances in Engineering Software , 2016 , 95 : 51 - 67 .

刘亮 , 何庆 . 基于改进蝗虫优化算法的特征选择方法 [J ] . 南京大学学报(自然科学) , 2020 , 56 ( 1 ): 41 - 50 .

LIU L , HE Q . An feature selection method based on improved grasshopper optimization algorithm [J ] . Journal of Nanjing University (Natural Science) , 2020 , 56 ( 1 ): 41 - 50 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Time Series Prediction Algorithm Based on GOSSA and HMM

Related Author

WANG Yi

YAN Xiao-jie

LI Da-she

SUN Yuan-wei

RUAN Jun-hu

Related Institution

School of Computer Science and Technology， Shandong Technology and Business University

School of Economics and Management， Northwest Agriculture & Forestry University

⁰