unityloverz 发表于 2022-11-11 20:29

多目标优化算法:多目标非洲秃鹫优化算法(Multi-objective ...

一、算法简介

非洲秃鹫优化算法(African vultures optimization algorithm,AVOA)由Benyamin Abdollahzadeh等人受非洲秃鹫的觅食和导航行为启发于2021年提出,该算法速度快,求解精度高,广泛应用于单目标优化。

http://pic3.zhimg.com/v2-5dd489b3e18d068ab412257a716e1c1a_r.jpg
       非洲秃鹫,体长94厘米,翼展218-220厘米,体重4150-7200克。是非洲最常见的体型中等的兀鹫。眼睛黑色,黑色的鸟喙有点钩。黑头,顶冠苍白,头部和脖子裸露出黑色的皮肤,体羽通常是奶油色、黄褐色至深褐色,背部、后腰及臀部白色,尾巴黑褐色,具白色羽缘;臀部有白色羽毛和流苏羽。虹膜呈黑褐色,腿部黑色。颈部两侧底部出现两个小的裸露部位。栖息于草原、稀树草原、沼泽和稀疏林地等森林覆盖率低的开放地区。也生活在溪流边缘和荆棘丛生的灌木林中。会成对和形成5-20对松散的集群活动。通常在找到食物时会聚集数十甚至数百只的大群,经常在不到10分钟的时间内就将觅到的动物尸体清洁干净。每只每餐最多可吃1千克肉。分布范围从毛里塔尼亚始,东到埃塞俄比亚,南到东非和南非。
二、算法原理

2.1 确定任何一组中最好的秃鹫


http://pic1.zhimg.com/v2-24907988291311a76e40b14b264221d4_r.jpg

2.2 饥饿率


http://pic3.zhimg.com/v2-cedb692da1e55d4c7a8b09aac16a6202_r.jpg

2.3 勘探阶段


http://pic1.zhimg.com/v2-0928521134af6bcdd2924d4952047e0c_r.jpg
2.4 开发阶段

2.4.1第一阶段开发


http://pic2.zhimg.com/v2-1ef87b35cde519a2b283c620987e425d_r.jpg

http://pic3.zhimg.com/v2-d9b38b0ab05069acd679aaaef7a3bb96_r.jpg

http://pic3.zhimg.com/v2-9929df819c9ab01804102646e753a72a_r.jpg

http://pic4.zhimg.com/v2-dcc68e02ff4eb37cd45e243be599a11b_r.jpg

http://pic4.zhimg.com/v2-db02a63266d458b3c647426daf3ea9a3_r.jpg

http://pic2.zhimg.com/v2-4ac49c4ca1b0f355eff4cb4af4bb2e65_r.jpg

2.4.2第二阶段开发


http://pic1.zhimg.com/v2-56d3e2d43c10de0cd002e4fea76e8dd0_r.jpg

http://pic2.zhimg.com/v2-660e1e944443496249233c1ab32f0429_r.jpg

http://pic4.zhimg.com/v2-1feb242401bfba34c1a1976af43408b3_r.jpg

http://pic4.zhimg.com/v2-016559924ba4118f1ebf270d2949d353_r.jpg

三、算法流程图


http://pic1.zhimg.com/v2-79d116013bb49fd44fd08033bbcd0c70_r.jpg

四、多目标非洲秃鹫优化算法MOAVOA

将非洲秃鹫优化算法的优良策略与多目标优化算法框架结合形成多目标非洲秃鹫优化算法(MOAVOA),为了验证所提的MOAVOA的有效性,将其在46个多目标测试函数(ZDT1、ZDT2、ZDT3、ZDT4、ZDT6、DTLZ1-DTLZ7、WFG1-WFG10、UF1-UF10、CF1-CF10、Kursawe、Poloni、Viennet2、Viennet3)上实验。
CF1:

http://pic4.zhimg.com/v2-ad49d6c2cf1f82d1c763307088f3aa57_r.jpg

UF2:

http://pic2.zhimg.com/v2-a530ba96590f573f20d1cfd67b44a2d5_r.jpg

WFG3:

http://pic3.zhimg.com/v2-eb4a16ed90fb6e1c57234ae3590784d2_r.jpg

ZDT3:

http://pic2.zhimg.com/v2-ca8a993a39337a5dd04e36006c133c11_r.jpg

ZDT4:

http://pic1.zhimg.com/v2-2c1dbd4a8abc5ef434976165fba45930_r.jpg

DTLZ5:

http://pic1.zhimg.com/v2-c943291044a03587d8a31f4320972bb0_r.jpg

Kursawe:

http://pic2.zhimg.com/v2-7f7d167d6d09ea50f324678cb6f7314d_r.jpg

Viennet3:

http://pic2.zhimg.com/v2-ca0585da8410754ee2ad5224ac092ffd_r.jpg

五、源代码

源文件夹中包含46个多目标测试函数的所有代码,可以直接运行,支持二次开发。

http://pic3.zhimg.com/v2-2047bf822d37289bb7972766cd00364e_r.jpg

http://pic2.zhimg.com/v2-229ccc70901c32053ea11134880fe5d9_r.jpg

http://pic3.zhimg.com/v2-fa301e953d7c182476097f48509bef76_r.jpg
页: [1]
查看完整版本: 多目标优化算法:多目标非洲秃鹫优化算法(Multi-objective ...