智能优化算法:鲸鱼优化算法-附代码
@[toc]
摘要:鲸鱼优化算法 (whale optimization algorithm,WOA)是 2016 年由澳大利亚格里菲斯大学的Mirjalili 等提出的一种新的群体智能优化算法,其优点在于操作简单,调整的参数少以及跳出局部
最优的能力强。
1.算法原理
鲸鱼优化算法(whale optimization algorithm,WOA)是模仿座头鲸的狩猎行为进而提出的一种新型启发式优化算法。在 WOA 算法中,每只座头鲸的位置代表一个可行解。在海洋活动中,座头鲸有
着一种特殊的狩猎方法,这种觅食行为称为bubble-net 捕食策略 [27] ,其狩猎行为如图 1 所示。
<center> 图1.座头鲸狩猎行为
1.1包围猎物
座头鲸在狩猎时要包围猎物,为了描述这种行为,Mirjalili 提出了下面的数学模型:
式中:是当前迭代次数; 和为表示系数,表示目前为止最好的鲸鱼位置向量,
表示当前鲸鱼的位置向量,和 由下式可得到
其中, 和是(0,1)中的随机数,a 的值从 2到 0 线性下降, 表示当前的迭代次数, 为最大迭代次数。
1.2 狩猎行为
根据座头鲸的狩猎行为,它是以螺旋运动游向猎物,故狩猎行为的数学模型如下:
其中,表示鲸鱼和猎物之间的距离,表示目前为止最好的位置向量, 是一个常数,用来定义螺线的形状, 是(−1,1)中的随机数。值得注意的是,鲸鱼以螺旋形状游向猎物的同时还要收缩包围圈。因此,在这种同步行为模型中,假设有 的概率选择收缩包围机制和 的概率选择螺旋模型来更新鲸鱼的位置,其数学模型如下:
攻击猎物时,在数学模型上靠近猎物设定了减小 的值,这样 的波动范围也随 下降。在迭代过程中当的值从2到0下降时,是在内的随机值,当 的值在[−1,1]内时,鲸鱼的下一个位置可以是它现在的位置和猎物的位置之间的任意位置,算法设定当 时,鲸鱼向猎物发起攻击。
1.3 搜索猎物
在搜索猎物时,其数学模型如下:
其中, 是随机选择的鲸鱼位置向量,算法设定当 时,随机选择一个搜索代理,根据随机选择的鲸鱼位置来更新其他鲸鱼的位置,迫使鲸鱼偏离猎物,借此找到一个更合适的猎物,这样可以加强算法的勘探能力使 WOA 算法能够进行全局
搜索。
1.4 算法流程
(1)初始化参数:即鲸鱼种群规模大小 ,最大迭代次数 ;
(2)算法初始化鲸鱼种群的位置;
(3)计算每一头鲸鱼相应的适应度值,根据适应度值的大小排序,并选取 个作为初始种群;
(4)计算出 个个体适应度值的大小,找出适应度值最小的个体位置作为最优位置;
(5)更新下一代的位置;
(6)若达到终止条件,则输出最优个体,即算法找到的最优解;否则,返回步骤(4)。
2. 算法结果:
Matalb代码地址:
https://mianbaoduo.com/o/bread/Z5WYlJk=
文献复现:混合策略改进鲸鱼优化算法(IWOA)
[1]徐航,张达敏,王依柔,宋婷婷,樊英.混合策略改进鲸鱼优化算法[J].计算机工程与设计,2020,41(12):3397-3404.
文献复现:基于高斯映射和小孔成像学习策略的鲸鱼优化算法(IWOA)
[1]徐航,张达敏,王依柔,宋婷婷,王栎桥.基于高斯映射和小孔成像学习策略的鲸鱼优化算法[J].计算机应用研究,2020,37(11):3271-3275.
文献复现:一种非线性权重的自适应鲸鱼优化算法(NWAWOA)
[1]赵传武,黄宝柱,阎跃观,代文晨,张建.一种非线性权重的自适应鲸鱼优化算法[J].计算机技术与发展,2020,30(10):7-13.
文献复现:一种基于精英反向和纵横交叉的鲸鱼优化算法(ECWOA)
[1]刘琨,赵露露,王辉.一种基于精英反向和纵横交叉的鲸鱼优化算法[J].小型微型计算机系统,2020,41(10):2092-2097.
50.文献复现:一种全局搜索策略的鲸鱼优化算法(GSWOA)
[1]刘磊,白克强,但志宏,张松,刘知贵.一种全局搜索策略的鲸鱼优化算法[J].小型微型计算机系统,2020,41(09):1820-1825.
文献复现:基于自适应决策算子的鲸鱼优化算法(IWOA)
[1]徐航,张达敏,王依柔,宋婷婷,樊英.基于自适应决策算子的鲸鱼优化算法[J].智能计算机与应用,2020,10(09):6-11.
文献复现:基于混沌的正余弦鲸鱼优化算法(EWOA)
[1]林杰,何庆,王茜,杨荣莹,宁杰琼.基于混沌的正余弦鲸鱼优化算法[J].智能计算机与应用,2020,10(09):43-48+52.
文献复现:一种基于交叉选择的柯西反向鲸鱼优化算法(QOWOA)
[1]冯文涛,邓兵.一种基于交叉选择的柯西反向鲸鱼优化算法[J].兵器装备工程学报,2020,41(08):131-137.
文献复现:一种基于自适应策略的混合鲸鱼优化算法(HWBOA)
[1]王廷元,何先波,贺春林.一种基于自适应策略的混合鲸鱼优化算法[J].西华师范大学学报(自然科学版),2021,42(01):92-99.
文献复现:一种改进的鲸鱼优化算法(IWOA)
[1]武泽权,牟永敏.一种改进的鲸鱼优化算法[J].计算机应用研究,2020,37(12):3618-3621.
文献复现:基于阈值控制的一种改进鲸鱼算法(TIWOA)
[1]黄飞,吴泽忠.基于阈值控制的一种改进鲸鱼算法[J].系统工程,2020,38(02):133-148.
文献复现:基于混沌权重和精英引导的鲸鱼优化算法(AWOA)
[1]黄辉先,张广炎,陈思溢,胡拚.基于混沌权重和精英引导的鲸鱼优化算法[J].传感器与微系统,2020,39(05):113-116.
文献复现:基于自适应调整权重和搜索策略的鲸鱼优化算法(AWOA)
[1]孔芝,杨青峰,赵杰,熊浚钧.基于自适应调整权重和搜索策略的鲸鱼优化算法[J].东北大学学报(自然科学版),2020,41(01):35-43.
文献复现:嵌入Circle映射和逐维小孔成像反向学习的鲸鱼优化算法(MWOA)
[1]张达敏,徐航,王依柔,宋婷婷,王栎桥.嵌入Circle映射和逐维小孔成像反向学习的鲸鱼优化算法[J].控制与决策,2021,36(05):1173-1180.
文献复现:融合动态概率阈值和自适应变异的鲸鱼优化算法(PTMWOA)
[1]毕孝儒,牟琦,龚尚福.融合动态概率阈值和自适应变异的鲸鱼优化算法[J].微电子学与计算机,2019,36(12):78-83+88.
文献复现:基于改进螺旋更新位置模型的鲸鱼优化算法(IMWOA)
[1]吴泽忠,宋菲.基于改进螺旋更新位置模型的鲸鱼优化算法[J].系统工程理论与实践,2019,39(11):2928-2944.
文献复现:一种增强型鲸鱼优化算法(EWOA)
[1]冯文涛,宋科康.一种增强型鲸鱼优化算法[J].计算机仿真,2020,37(11):275-279+357.
文献复现:混沌策略和单纯形法改进的鲸鱼优化算法(CSWOA)
[1]张潮,冯锋.混沌策略和单纯形法改进的鲸鱼优化算法[J].中国科技论文,2020,15(03):293-299.
文献复现:精英反向黄金正弦鲸鱼算法(EGoldenSWOA)
[1]肖子雅,刘升.精英反向黄金正弦鲸鱼算法及其工程优化研究[J].电子学报,2019,47(10):2177-2186.
文献复现:基于非线性收敛因子和局部扰动的鲸鱼算法(NPWOA)
[1]于俊洋,高宁杰,李涵.基于非线性收敛因子和局部扰动的鲸鱼算法[J].计算机工程与设计,2019,40(10):2861-2866.
文献复现:混沌反馈自适应鲸鱼优化算法研究(CFAWOA)
[1]涂春梅,陈国彬,刘超.混沌反馈自适应鲸鱼优化算法研究[J].统计与决策,2019,35(07):17-20.
文献复现:基于混沌搜索策略的鲸鱼优化算法(CWOA)
[1]王坚浩,张亮,史超,车飞,丁刚,武杰.基于混沌搜索策略的鲸鱼优化算法[J].控制与决策,2019,34(09):1893-1900.
文献复现:基于反馈机制的鲸鱼优化算法(FWOA)
[1]范家承,何杰光.基于反馈机制的鲸鱼优化算法[J].广东石油化工学院学报,2018,28(04):47-51.
文献复现:基于随机差分变异的改进鲸鱼优化算法(IWOA)
[1]覃溪,龙文.基于随机差分变异的改进鲸鱼优化算法[J].中国科技论文,2018,13(08):937-942.
文献复现:收敛因子非线性变化的鲸鱼优化算法(IWOA)
[1]龙文,伍铁斌,唐斌.收敛因子非线性变化的鲸鱼优化算法[J].兰州理工大学学报,2017,43(06):102-107.
文献复现:基于自适应权重和柯西变异的鲸鱼优化算法(WOAWC)
[1]郭振洲,王平,马云峰,王琦,拱长青.基于自适应权重和柯西变异的鲸鱼优化算法[J].微电子学与计算机,2017,34(09):20-25.
文献复现:一种随机调整控制参数的鲸鱼优化算法(EWOA)
[1]钟明辉,龙文.一种随机调整控制参数的鲸鱼优化算法[J].科学技术与工程,2017,17(12):68-73.
Python代码地址:
https://mianbaoduo.com/o/bread/aZuUl5Y=
参考文献:
[1]Seyedali Mirjalili,Andrew Lewis. The Whale Optimization Algorithm[J]. Advances in Engineering Software,2016,95.