声明:文章是从本人公众号中复制而来,因此,想最新最快了解各类智能优化算法及其改进的朋友,可关注我的公众号:强盛机器学习,不定期会有很多免费代码分享~
目录
洪水优化算法(Flood algorithm, FLA)是一种新型智能优化算法,灵感来自水团的复杂运动和流动模式。这个算法灵感独特,作者足足写了105页!该成果由Mojtaba Ghasemi等人于2024年6月发表在SCI期刊《The Journal of Supercomputing》上!
由于发表时间较短,谷歌学术上还没人引用!你先用,你就是创新!
原理简介
洪水是自然事件中最复杂和最具破坏性的过程之一,通常被称为破坏性现象,具有重要的生物和经济影响。有两件事会增加该流域发生洪水的可能性,一是融雪和雨水,二是通过其他河流甚至泉水加水,这已在FLA中建模,这样可以减少局部最优。
一、正常移动阶段
围绕Sj−Si移动并围绕Sbest进行调整。公式如下:
其中rand生成大小为d的0到1之间的随机值。j是在D维空间中问题的维度。Sj是种群中的第j个随机种群。
随着河流水量的增加,可能会出现洪水和湍流。因此建立了这个耗竭系数或水流的模型,模型如下:
上式中,Pk为耗水系数,Itermax为算法代数的最大值,Iter为算法的当前代数。
洪水事件是随机发生的,其概率为一个随机值,在洪水期间,该rand值即为式(6)中所示的水质量运动方程。可以看出,水质量随机地从池塘涌向区域的这一侧和另一侧:
在上式中,randn为正态分布,其值在负无穷到正无穷之间变化,是一维的。Smax和Smin是所讨论问题的上界和下界。
土壤的透水性会影响水的渗透和扩散。水可以渗入土壤或滞留在洞中,随后扩散或蒸发,从而减少洪水发生的可能性。我们通过优化函数的成本方程对这一效应进行建模,不同群体的成员成本可能会有所不同。目标函数的代价值越低,土壤的渗透系数越低,洪水发生的概率则越高。这种效应可以用以下方程表示:
在此式中,fmin和fmax表示到FLA当前迭代为止找到的优化函数的最佳值和最差值。在FLA中,由于池塘的水耗尽而导致的洪水概率降低了这个概率,因此洪水的概率会降低。下面的公式说明了第i个粒子的这个阶段:
第i个种群的新位置叫做Snewi,它与之前的位置进行比较,如果它有更好的值,就替换它。
二、增加和减少流域的水量或人口
池塘里的水会因雨水和融雪或泉水而恢复;水沉入地下或卡在洞中,甚至蒸发也会导致一定体积的水蒸发。我们认为两者情况是互反的,因此假设这两种相反情况发生的概率(Pt)相等:
现在,这个循环将继续下去,直到执行所需的迭代次数或获得可接受的最佳解决方案。
算法流程图和伪代码
以下提供FLO算法的流程图和伪代码,非常清晰!
如果实在看不懂,不用担心,可以看下源代码,再结合上文公式理解就一目了然了!
性能测评
原文作者在CEC2005函数和CEC2014函数与共20种其他算法进行了比较,从而证明了算法的优越性。
这边为了方便大家对比与理解,采用23个标准测试函数,即CEC2005,设置迭代次数为1000,并与经典的粒子群算法进行对比!这边展示其中5个测试函数的图,其余十几个测试函数大家可以自行切换尝试!
可以看到,这个算法在绝大多数函数中超越了粒子群算法~大家应用到各类预测、优化问题中也是一个不错的选择。
参考文献
[1]Ghasemi M, Golalipour K, Zare M, et al. Flood algorithm (FLA): an efficient inspired meta-heuristic for engineering optimization[J]. The Journal of Supercomputing, 2024: 1-105.
完整代码
如果需要免费获得图中的完整测试代码,只需点击下方小卡片,再后台回复关键字,不区分大小写:
FLA
也可点击下方小卡片,再后台回复个人需求(比如FLA-LSTM)定制以下FLA算法优化模型(看到秒回):
1.回归/时序/分类预测类:SVM、RVM、LSSVM、ELM、KELM、HKELM、DELM、RELM、DHKELM、RF、SAE、LSTM、BiLSTM、GRU、BiGRU、PNN、CNN、BP、XGBoost、TCN、BiTCN、ESN等等均可~
2.组合预测类:CNN/TCN/BiTCN/DBN/Adaboost结合SVM、RVM、ELM、LSTM、BiLSTM、GRU、BiGRU、Attention机制类等均可(可任意搭配非常新颖)~
3.分解类:EMD、EEMD、VMD、REMD、FEEMD、TVFEMD、CEEMDAN、ICEEMDAN、SVMD、FMD等分解模型均可~
4.路径规划类:机器人路径规划、无人机三维路径规划、冷链物流路径优化、VRPTW路径优化等等~
5.优化类:光伏电池参数辨识优化、储能容量配置优化、微电网优化、PID参数整定优化、无线传感器覆盖优化、故障诊断等等均可~~
6.原创改进优化算法(适合需要创新的同学):原创改进2024年的洪水优化算法FLA以及蛇鹫SBOA、蜣螂DBO等任意优化算法均可,保证测试函数效果!
更多免费代码链接:更多代码链接