雪雁优化算法(SGA)-2024年SCI一区新算法-公式原理详解与性能测评 Matlab代码免费获取-CSDN博客

本文链接：https://blog.csdn.net/QSJIQIXUEXI/article/details/148139991

声明：文章是从本人公众号中复制而来，因此，想最新最快了解各类智能优化算法及其改进的朋友，可关注我的公众号：强盛机器学习，不定期会有很多免费代码分享~

雪雁优化算法(Snow Geese Algorithm, SGA)是一种新型的元启发式算法（智能优化算法）。作者受雪雁迁徙行为的启发，模拟了雪雁在迁徙过程中独特的“人字形”和“直线形”飞行模式。算法代码结构清晰易懂，性能也不错，适合新手小白！该算法由Ai-Qing Tian等人于2024年发表在SCI一区期刊《Applied Mathematical Modelling》上！

谷歌学术显示，该算法很受欢迎，引用次数非常多，发表的期刊等级很高，也很受大家的认可，非常适合改进！

原理简介

灵感：雪雁以其非凡的长距离迁徙而闻名，它们表现出非凡的合作飞行行为，在整个旅程中优化了能量效率和耐力。这些行为包括形成独特的人字形和直线图案，领头雁在为整个雪雁群创造有利的空气动力学条件方面发挥着至关重要的作用，这样可以减少空气阻力，增强耐力。此外，年轻或较弱的雪雁在群核心的位置提供保护，减少风阻力，使它们能够保存能量。

一、初始化阶段

算法把每只雪雁视为一个候选解，在d维连续搜索空间中用位置矩阵来表示雪雁在种群中的位置，速度矩阵来表示雪雁在种群中的速度：

其中，变量𝑛表示种群中雪雁的总数，而𝑑对应于与优化问题相关联的变量的数量。

二、阶段切换角度的设定

算法用雪雁迁徙历程的航向角，表示雪雁种群从探索阶段到开发阶段的过渡：

其中，M代表函数T设置的最终评估标准。只要函数U执行的迭代满足（t≤M），SGA的操作就会继续。一旦迭代计数超过的值，SGA算法就会停止执行。

三、速度演化与空气阻力建模

探索阶段的速度更新式为：

其中UB是目标问题的上界，Xt+1（i）是第t+1代中第i个个体的位置，Xbest是群体中最佳个体的位置。其中，

a源于牛顿第二定律。系数c先升后降，模拟群体能量先积累后衰减的过程；1.29kg m⁻³ 为空气密度常量。

四、人字形飞行

把种群按适应度由优到劣分为前 20%、后 20% 与中间 60%，分别采用：

不同类别的雪雁采用不同的更新公式来修改它们的位置。值得注意的是，每个分量需要权重系数来表示其对整个公式的贡献。在SGA的上下文中，这些权重系数由b、d、e建立。其中，变量𝑏、𝑑和𝑒对应于实验得出的经验值。变量𝑃𝑐表示群体内中心粒子的位置，而𝑓（𝑃𝑡𝑖）表示与中心粒子相关联的适应值𝑖𝑡。𝑃𝑡𝑛表示对应于候选解的位置，该候选解表示群体分类后的最低等级雪雁位置。

五、直线形飞行

当雪雁之间的夹角超过1/2时，它们进入第二阶段的飞行。在这个阶段，算法优先考虑逃离局部最优而不是精确导航。雪雁采用直线飞行模式：

式中，①集体指导：如果随机数𝑟> 0.5，雪雁跟随有经验和身体强壮的同伴集体寻找最佳目的地。②随机行为：当𝑟≤ 0.5时，如果陷入局部解，雪雁表现出类似布朗运动的随机行为。

算法流程图和伪代码

为了使大家更好地理解，这边给出作者算法的流程图和伪代码，非常清晰！

如果实在看不懂，不用担心，可以看下源代码，再结合上文公式理解就一目了然了！

性能测评

原文作者使用相同的测试函数将雪雁算法的数值结果与几种经典的元启发式算法的数值结果进行了比较，同时应用雪雁算法解决了四个广泛认可的工程优化问题：管柱设计、活塞杆优化设计、钢筋混凝土梁设计和汽车侧面碰撞设计。

这边为了方便大家对比与理解，采用23个标准测试函数，即CEC2005，设置种群数量为30，迭代次数为1000，和2023年新出的霜冰优化算法进行对比！这边展示其中5个测试函数的图，其余十几个测试函数大家可以自行切换尝试！

可以看到，这个算法在不同类型的函数下测试结果均不错，在大部分函数上均超过了2023年的霜冰优化算法！大家应用到各类预测、优化问题中是一个不错的选择~

参考文献

[1]Tian A Q, Liu F F, Lv H X. Snow Geese Algorithm: A novel migration-inspired meta-heuristic algorithm for constrained engineering optimization problems[J]. Applied Mathematical Modelling, 2024, 126: 327-347.

完整代码

如果需要免费获得图中的完整测试代码，只需点击下方小卡片，再后台回复关键字，不区分大小写：

SGA

也可点击下方小卡片，再后台回复个人需求（比如SGA-SVM）付费定制以下SGA算法优化模型（看到秒回）：

1.回归/时序/分类预测类：SVM、RVM、LSSVM、ELM、KELM、HKELM、DELM、RELM、DHKELM、RF、SAE、LSTM、BiLSTM、GRU、BiGRU、PNN、CNN、BP、XGBoost、LightGBM、TCN、BiTCN、ESN、Transformer等等均可~

2.组合预测类：CNN/TCN/BiTCN/DBN/Transformer/Adaboost结合SVM、RVM、ELM、LSTM、BiLSTM、GRU、BiGRU、Attention机制类等均可（可任意搭配非常新颖）~

3.分解类：EMD、EEMD、VMD、REMD、FEEMD、TVFEMD、CEEMDAN、ICEEMDAN、SVMD、FMD等分解模型均可~

4.路径规划类：机器人路径规划、无人机三维路径规划、冷链物流路径优化、VRPTW路径优化等等~

5.优化类：光伏电池参数辨识优化、光伏MPPT控制、储能容量配置优化、微电网优化、PID参数整定优化、无线传感器覆盖优化、图像分割、故障诊断、车间调度等等均可~~

6.原创改进优化算法（适合需要创新的同学）：原创改进2024年的雪雁优化算法SGA以及鱼鹰OOA、蛇鹫SBOA等任意优化算法均可，保证测试函数效果，一般可直接核心！