算法简介:
卷尾猴也叫白头卷尾猴、白面卷尾猴或白喉卷尾猴,是一种小型的新世界猴,因尾长与身长相同,尾端部卷成一圆圈而得名。生活在南美和中美的雨林地区。头顶生有簇状毛,全身毛发为灰褐色。性情温顺,平时喜欢生活在树上,常常夜间外出,捕食昆虫、蜗牛等小型无脊椎动物,也吃一些植物性食物。卷尾猴搜索算法(capuchin search algorithm,CapSA)由Malik Braik等人于2020年提出。卷尾猴搜索算法具有极强的搜索性能,在高维函数优化方面展现出惊人的效果。卷尾猴搜索算法模拟了卷尾猴寻找食物的行为:
(1)a卷尾猴跳跃行为是近似弯曲运动,b模拟卷尾猴跳跃运动的弯曲模型
(2)a模拟卷尾猴在树枝上摆动,b模拟将卷尾猴摆动表示为钟摆模型
(3)a模拟卷尾猴爬上树行为,b表示卷尾猴攀爬行为的近似模型
算法流程:
多目标卷尾猴搜索算法(MOCapSA):
将卷尾猴搜索算法的优良策略与多目标优化算法框架结合形成多目标卷尾猴搜索算法(MOCapSA),为了验证所提的MOCapSA的有效性,将其在9个多目标函数(ZDT1、ZDT2、ZDT3、ZDT4、ZDT6、Kursawe、Poloni、Viennet2、Viennet3)上进行测试。
ZDT1:
ZDT2:
ZDT3:
ZDT4:
ZDT6:
Viennet3:
由此可见所提的多目标卷尾猴搜索算法在测试集上均能快速找到Pareto前沿,性能极佳,稳定性巨好,在多目标优化领域具有一定的竞争力。(Matlab代码见评论区)