引言
本期介绍了一种新的蚁群智能算法——蚂蚁筑巢优化算法Ant Nesting Algorithm,ANA。该算法建模胸蚁在建造新巢时的行为,虽然受到蚂蚁群体行为的启发,但与蚁群优化算法ACO没有任何相似之处。该算法于2021年12月发表在JCR1区,中科院3区SCI数学类期刊刊Mathematics
该算法模拟了一群工蚁在筑巢时的行为。该算法的主要部分来自于工蚁在众多可能的位置中寻找合适的位置来存放粮食的过程。在该算法中,每一个寻找沉积位置的工蚁都代表一个潜在的解;此外,从几个好的沉积位置中选择最佳沉积位置被认为是收敛到最优的。
1. 初始化:和其他群优化算法一样,采用随机初始化
2. 鱼运动。在自然界中,工蚁是随机寻找沉积位置的。在该算法中,人工工蚁利用沉积权机制对景观进行随机搜索。因此,每一次人工工蚁都获得一个新的沉积位置每条鱼的运动由以下方程决定:
每只工蚁倾向于通过向最优的工蚁(迄今为止发现的最佳潜在解决方案)移动来改善其沉积位置(潜在解决方案)
现在的工蚁是当地最优的蚂蚁
当前的沉积位置更新为:
沉积权值(dw)是工蚁随机行走的数学表示,它取决于人工工蚁在特定位置沉积颗粒的先前(Tprevious)和当前(T)倾向率
工蚁的沉积倾向率(T)计算如下
工蚁的先前倾向沉积率(Tprevious)计算如下
ANA伪代码:
参考文献
Hama Rashid, D.N.; Rashid, T.A.; Mirjalili, S. ANA: Ant Nesting Algorithm for Optimizing Real-World Problems. Mathematics 2021, 9, 3111. https://doi.org/10.3390/math9233111.
Matlab代码下载
微信搜索并关注-优化算法侠(英文名:Swarm-Opti),或扫描下方二维码关注,以算法名字搜索历史文章即可下载。
完整代码
点击链接跳转:
380种群优化算法免费下载-matlab
求解cec测试函数-matlab
cec2022测试函使用教程及matlab代码免费下载
绘制cec2017/018/2019/2020/2021/2022函数的三维图像教程,SO EASY!