优化算法笔记(三十五)天鹰算法

1. 算法简介

(以下描述,均不是学术用语,仅供大家快乐的阅读)
  天鹰算法(Aquila Optimizer)是根据天鹰捕猎的行为提出的优化算法。算法提出于2021年,较新的算法一枚。(查了半天也不知道天鹰是个啥动物,孤陋寡闻了算是)
  天鹰算法中个体的搜索也分为两阶段,为扩展搜索和收缩搜索。从名字可以看出扩展阶段,搜索范围较大,收缩阶段搜索范围较小。


2. 算法流程

本算法的主角就是天鹰了。
  与大多数算法一样,天鹰算法中的个体只有位置这一个属性。天鹰的种群数量为N,每只鹰的位置为X=(x^1,x^2,...,x^D) ,该位置的优劣由其适应度函数F(X)计算得出。
  根据迭代次数,将天鹰的行为分为扩展阶段和收缩阶段。其中扩展阶段为前2/3次迭代,后1/3次迭代时间为收缩阶段。

2.1扩展阶段

扩展阶段总体来说是让个体在当前最优个体附近进行搜索。
  扩展阶段有两种更新位置的方式,每个个体随机选择其中一种来得到自己的新位置。


公式(1)中x_{best}为当前的全局最优解,x_{mean}为当前所有个体的平均位置,rand为[0,1]内的均匀随机数。公式(2)中,x_{r}表示群体中的随机个体。公式(3)(4)中的d为当前维度值。
  首先看看公式(3)和公式(4)的图像。

公式3

公式4

  可以看出,公式(3)和公式(4)的曲线是两个类似反向阻尼的曲线。可是这两个公式的变量是维度d,只有维度非常大时才会呈现上图的情况,较小维度上几乎可以认为其值为10。
  该阶段每个个体随机选择公式(1)或者公式(2)来计算自己的新位置。其中公式(1)随着迭代次数的增加和种群的收敛,逐渐向0靠近。公式(2)则是在随机个体周围进行搜索。(四个公式,只有公式(2)勉强能用)。

2.2 收缩阶段

与扩展阶段类似,在收缩阶段中,每个个体也是在两个更新位置的方式中随机选择一个来计算自己的新位置。


  其中是(5)中x_{max},x_{min}为x取值范围的最大最小值,rand为[0,1]内的均匀随机数。公式(6)中的G2为[-1,1]内的均匀随机数,levy为列维飞行随机数。公式(7)中r1为[-1,1]内的均匀随机数。
  该阶段,每个个体会随机选择公式(5)(6)中的一个来计算自己的新位置。随着种群的收敛,公式(5)将向则0.1rand(x_{min},x_{max})-0.5靠近,期望为解空间中心-0.5。而公式(6)则会向着0靠近。

2.3流程图


  在天鹰算法的两个阶段,都需要添加贪心算法保证个体的新位置优于其原位置。
  从其实现公式中可以看出,四个位置更新公式中,公式(1)(6)会向0收敛,公式(5)会收敛到常数,只有公式(2)勉强能用,所以该算法的性能应该不太行。

3. 实验

适应度函数f(x1,x2)=(x1-a)^2+(x2-b)^2,a=b=90
实验一:

问题维度(维度) 2
总群数量(种群数) 20
最大迭代次数 50
取值范围 (-100,100)
实验次数 10

  从图像上看,其效果不差,但是最终离正解还是有一定的距离,局部搜索能力欠佳。虽然公式(1)(6)会使新位置收敛到0,但由于贪心算法的兜底,在图像上并没有显示出来。

最优值 0.005404808270018164
最差值 19.398149544638596
平均值 6.123727179786971

从结果来看,这个结果几乎已经无法接受了,结果较差且不太稳定。
  下面我们看看移除贪心算法后,群体的运动图像,看是否会像前面所说向0点聚集。
实验二:移除原算法中的贪心步骤。

可以看出,在前期群体还能向着正解靠近,到了后期,部分个体明显的向着0点(图像中心)聚集,也印证了之前的说法。

最优值 0.05297912524033737
最差值 5.344528430379567
平均值 1.1799885325237747

看结果却比实验一好了不少,应该是由于缺少了贪心算法的约束,个体能够到达的位置更加多样,找到较优解的概率也增大了一点点,也不太行。

4. 总结

天鹰算法模拟了天鹰的捕食过程,将其搜索猎物过程分为扩展阶段和搜索阶段,扩展阶段大范围搜索猎物,收缩阶段,小范围捕获猎物。但是算法的实现与设计有着较大的出入,实现上有较大的概率让个体位置收敛到0,面对正解不在0的问题时,算法无法取得较好的结果。

参考文献

Aquila Optimizer: A novel meta-heuristic optimization algorithm 提取码: 3ctk
原文代码 提取码: 3ctk
以下指标纯属个人yy,仅供参考

指标 星数
复杂度 ★★★★★☆☆☆☆☆
收敛速度 ★★☆☆☆☆☆☆☆☆
全局搜索 ★★★☆☆☆☆☆☆☆
局部搜索 ★☆☆☆☆☆☆☆☆☆
优化性能 ★★☆☆☆☆☆☆☆☆
跳出局部最优 ★☆☆☆☆☆☆☆☆☆
改进点 ★★★☆☆☆☆☆☆☆

目录
上一篇 优化算法笔记(三十四)鸽群算法
下一篇 优化算法笔记(三十六)哈里斯鹰算法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,390评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,821评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,632评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,170评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,033评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,098评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,511评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,204评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,479评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,572评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,341评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,893评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,171评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,486评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,676评论 2 335

推荐阅读更多精彩内容