APP下载

一种基于非线性惯性权重的海鸥优化算法

2022-01-21秦维娜张达敏尹德鑫蔡朋宸

小型微型计算机系统 2022年1期
关键词:优化

秦维娜,张达敏,尹德鑫,蔡朋宸

(贵州大学 大数据与信息工程学院,贵阳 550025)

1 引 言

为解决现实生活中的复杂优化问题,来自生物和自然物理现象的启发,提出了被囊群算法[1](Tunicate Swarm Algorithm,TSA)、浮游算法[2](Mayfly Algorithm,MA)、旗鱼优化算法[3](Sailed Fish Optimizer,SFO)、绯鲵鲣优化算法[4](Yellow Saddle Goatfish Algorithm,YSGA)等优化技术以解决各领域的优化问题.

海鸥优化算法(Seagull optimization algorithm,SOA)是由Dhiman和Kumar在2019年提出一种新的基于生物行为启发的元启发式算法[5],其思想源于自然界中海鸥的迁徙和攻击行为,与遗传算法和粒子群算法相比,SOA算法易于实现、参数调整简单,因此被用来解决一些计算量较大的问题,在实际的工业应用中也被证明了它的适用性[6].

但是,海鸥优化算法存在的易陷入局部收敛,多样性差等问题,尤其在解决一些比较复杂的多峰搜索问题中.目前,针对海鸥算法的改进是加入Lévy飞行机制[7],通常通过增加种群的规模对算法的性能有一定的改善,但同样存在缺陷:1)不能从根本上克服早熟收敛问题;2)会增加算法的运算量.在粒子群算法非线性权重的基本思想引导下[8-10],为了更好的平衡全局搜索能力和局部搜索能力,通过引入非线性动态惯性权重调整海鸥的位置距离,使用12个基准测试函数对标准PSO,GA,SOA和本文方法进行仿真实验,测试结果表明,本文所提算法与其他3个优化算法相比具有更好的优化性能.

2 海鸥优化算法及相关参数解析

海鸥优化算法是从海鸥的迁徙和攻击模型中得到启示的一种基于群体智能的随机搜索算法[11].在使用海鸥优……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化