智能優(yōu)化算法:鯨魚優(yōu)化算法-附代碼
@[toc]
摘要:鯨魚優(yōu)化算法 (whale optimization algorithm,WOA)是 2016 年由澳大利亞格里菲斯大學的Mirjalili 等提出的一種新的群體智能優(yōu)化算法捏浊,其優(yōu)點在于操作簡單懂衩,調(diào)整的參數(shù)少以及跳出局部
最優(yōu)的能力強。
1.算法原理
鯨魚優(yōu)化算法(whale optimization algorithm,WOA)是模仿座頭鯨的狩獵行為進而提出的一種新型啟發(fā)式優(yōu)化算法金踪。在 WOA 算法中浊洞,每只座頭鯨的位置代表一個可行解。在海洋活動中胡岔,座頭鯨有
著一種特殊的狩獵方法法希,這種覓食行為稱為bubble-net 捕食策略 [27] ,其狩獵行為如圖 1 所示靶瘸。
<center> 圖1.座頭鯨狩獵行為
1.1包圍獵物
座頭鯨在狩獵時要包圍獵物苫亦,為了描述這種行為毛肋,Mirjalili 提出了下面的數(shù)學模型:
式中:是當前迭代次數(shù); 和為表示系數(shù)屋剑,表示目前為止最好的鯨魚位置向量润匙,
表示當前鯨魚的位置向量,和 由下式可得到
其中唉匾, 和是(0,1)中的隨機數(shù)孕讳,a 的值從 2到 0 線性下降, 表示當前的迭代次數(shù)巍膘, 為最大迭代次數(shù)厂财。
1.2 狩獵行為
根據(jù)座頭鯨的狩獵行為,它是以螺旋運動游向獵物典徘,故狩獵行為的數(shù)學模型如下:
其中蟀苛,表示鯨魚和獵物之間的距離,表示目前為止最好的位置向量逮诲, 是一個常數(shù)帜平,用來定義螺線的形狀, 是(?1,1)中的隨機數(shù)梅鹦。值得注意的是裆甩,鯨魚以螺旋形狀游向獵物的同時還要收縮包圍圈。因此齐唆,在這種同步行為模型中嗤栓,假設(shè)有 的概率選擇收縮包圍機制和 的概率選擇螺旋模型來更新鯨魚的位置,其數(shù)學模型如下:
攻擊獵物時箍邮,在數(shù)學模型上靠近獵物設(shè)定了減小 的值茉帅,這樣 的波動范圍也隨 下降。在迭代過程中當的值從2到0下降時锭弊,是在內(nèi)的隨機值堪澎,當 的值在[?1,1]內(nèi)時,鯨魚的下一個位置可以是它現(xiàn)在的位置和獵物的位置之間的任意位置味滞,算法設(shè)定當 時樱蛤,鯨魚向獵物發(fā)起攻擊。
1.3 搜索獵物
在搜索獵物時剑鞍,其數(shù)學模型如下:
其中昨凡, 是隨機選擇的鯨魚位置向量,算法設(shè)定當 時蚁署,隨機選擇一個搜索代理便脊,根據(jù)隨機選擇的鯨魚位置來更新其他鯨魚的位置,迫使鯨魚偏離獵物光戈,借此找到一個更合適的獵物就轧,這樣可以加強算法的勘探能力使 WOA 算法能夠進行全局
搜索证杭。
1.4 算法流程
(1)初始化參數(shù):即鯨魚種群規(guī)模大小 ,最大迭代次數(shù) 妒御;
(2)算法初始化鯨魚種群的位置解愤;
(3)計算每一頭鯨魚相應(yīng)的適應(yīng)度值,根據(jù)適應(yīng)度值的大小排序乎莉,并選取 個作為初始種群送讲;
(4)計算出 個個體適應(yīng)度值的大小,找出適應(yīng)度值最小的個體位置作為最優(yōu)位置惋啃;
(5)更新下一代的位置哼鬓;
(6)若達到終止條件,則輸出最優(yōu)個體边灭,即算法找到的最優(yōu)解异希;否則,返回步驟(4)绒瘦。
2. 算法結(jié)果:
Matalb代碼地址:
https://mianbaoduo.com/o/bread/Z5WYlJk=
文獻復現(xiàn):混合策略改進鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達敏,王依柔,宋婷婷,樊英.混合策略改進鯨魚優(yōu)化算法[J].計算機工程與設(shè)計,2020,41(12):3397-3404.
文獻復現(xiàn):基于高斯映射和小孔成像學習策略的鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達敏,王依柔,宋婷婷,王櫟橋.基于高斯映射和小孔成像學習策略的鯨魚優(yōu)化算法[J].計算機應(yīng)用研究,2020,37(11):3271-3275.
文獻復現(xiàn):一種非線性權(quán)重的自適應(yīng)鯨魚優(yōu)化算法(NWAWOA)
[1]趙傳武,黃寶柱,閻躍觀,代文晨,張建.一種非線性權(quán)重的自適應(yīng)鯨魚優(yōu)化算法[J].計算機技術(shù)與發(fā)展,2020,30(10):7-13.
文獻復現(xiàn):一種基于精英反向和縱橫交叉的鯨魚優(yōu)化算法(ECWOA)
[1]劉琨,趙露露,王輝.一種基于精英反向和縱橫交叉的鯨魚優(yōu)化算法[J].小型微型計算機系統(tǒng),2020,41(10):2092-2097.
50.文獻復現(xiàn):一種全局搜索策略的鯨魚優(yōu)化算法(GSWOA)
[1]劉磊,白克強,但志宏,張松,劉知貴.一種全局搜索策略的鯨魚優(yōu)化算法[J].小型微型計算機系統(tǒng),2020,41(09):1820-1825.
文獻復現(xiàn):基于自適應(yīng)決策算子的鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達敏,王依柔,宋婷婷,樊英.基于自適應(yīng)決策算子的鯨魚優(yōu)化算法[J].智能計算機與應(yīng)用,2020,10(09):6-11.
文獻復現(xiàn):基于混沌的正余弦鯨魚優(yōu)化算法(EWOA)
[1]林杰,何慶,王茜,楊榮瑩,寧杰瓊.基于混沌的正余弦鯨魚優(yōu)化算法[J].智能計算機與應(yīng)用,2020,10(09):43-48+52.
文獻復現(xiàn):一種基于交叉選擇的柯西反向鯨魚優(yōu)化算法(QOWOA)
[1]馮文濤,鄧兵.一種基于交叉選擇的柯西反向鯨魚優(yōu)化算法[J].兵器裝備工程學報,2020,41(08):131-137.
文獻復現(xiàn):一種基于自適應(yīng)策略的混合鯨魚優(yōu)化算法(HWBOA)
[1]王廷元,何先波,賀春林.一種基于自適應(yīng)策略的混合鯨魚優(yōu)化算法[J].西華師范大學學報(自然科學版),2021,42(01):92-99.
文獻復現(xiàn):一種改進的鯨魚優(yōu)化算法(IWOA)
[1]武澤權(quán),牟永敏.一種改進的鯨魚優(yōu)化算法[J].計算機應(yīng)用研究,2020,37(12):3618-3621.
文獻復現(xiàn):基于閾值控制的一種改進鯨魚算法(TIWOA)
[1]黃飛,吳澤忠.基于閾值控制的一種改進鯨魚算法[J].系統(tǒng)工程,2020,38(02):133-148.
文獻復現(xiàn):基于混沌權(quán)重和精英引導的鯨魚優(yōu)化算法(AWOA)
[1]黃輝先,張廣炎,陳思溢,胡拚.基于混沌權(quán)重和精英引導的鯨魚優(yōu)化算法[J].傳感器與微系統(tǒng),2020,39(05):113-116.
文獻復現(xiàn):基于自適應(yīng)調(diào)整權(quán)重和搜索策略的鯨魚優(yōu)化算法(AWOA)
[1]孔芝,楊青峰,趙杰,熊浚鈞.基于自適應(yīng)調(diào)整權(quán)重和搜索策略的鯨魚優(yōu)化算法[J].東北大學學報(自然科學版),2020,41(01):35-43.
文獻復現(xiàn):嵌入Circle映射和逐維小孔成像反向?qū)W習的鯨魚優(yōu)化算法(MWOA)
[1]張達敏,徐航,王依柔,宋婷婷,王櫟橋.嵌入Circle映射和逐維小孔成像反向?qū)W習的鯨魚優(yōu)化算法[J].控制與決策,2021,36(05):1173-1180.
文獻復現(xiàn):融合動態(tài)概率閾值和自適應(yīng)變異的鯨魚優(yōu)化算法(PTMWOA)
[1]畢孝儒,牟琦,龔尚福.融合動態(tài)概率閾值和自適應(yīng)變異的鯨魚優(yōu)化算法[J].微電子學與計算機,2019,36(12):78-83+88.
文獻復現(xiàn):基于改進螺旋更新位置模型的鯨魚優(yōu)化算法(IMWOA)
[1]吳澤忠,宋菲.基于改進螺旋更新位置模型的鯨魚優(yōu)化算法[J].系統(tǒng)工程理論與實踐,2019,39(11):2928-2944.
文獻復現(xiàn):一種增強型鯨魚優(yōu)化算法(EWOA)
[1]馮文濤,宋科康.一種增強型鯨魚優(yōu)化算法[J].計算機仿真,2020,37(11):275-279+357.
文獻復現(xiàn):混沌策略和單純形法改進的鯨魚優(yōu)化算法(CSWOA)
[1]張潮,馮鋒.混沌策略和單純形法改進的鯨魚優(yōu)化算法[J].中國科技論文,2020,15(03):293-299.
文獻復現(xiàn):精英反向黃金正弦鯨魚算法(EGoldenSWOA)
[1]肖子雅,劉升.精英反向黃金正弦鯨魚算法及其工程優(yōu)化研究[J].電子學報,2019,47(10):2177-2186.
文獻復現(xiàn):基于非線性收斂因子和局部擾動的鯨魚算法(NPWOA)
[1]于俊洋,高寧杰,李涵.基于非線性收斂因子和局部擾動的鯨魚算法[J].計算機工程與設(shè)計,2019,40(10):2861-2866.
文獻復現(xiàn):混沌反饋自適應(yīng)鯨魚優(yōu)化算法研究(CFAWOA)
[1]涂春梅,陳國彬,劉超.混沌反饋自適應(yīng)鯨魚優(yōu)化算法研究[J].統(tǒng)計與決策,2019,35(07):17-20.
文獻復現(xiàn):基于混沌搜索策略的鯨魚優(yōu)化算法(CWOA)
[1]王堅浩,張亮,史超,車飛,丁剛,武杰.基于混沌搜索策略的鯨魚優(yōu)化算法[J].控制與決策,2019,34(09):1893-1900.
文獻復現(xiàn):基于反饋機制的鯨魚優(yōu)化算法(FWOA)
[1]范家承,何杰光.基于反饋機制的鯨魚優(yōu)化算法[J].廣東石油化工學院學報,2018,28(04):47-51.
文獻復現(xiàn):基于隨機差分變異的改進鯨魚優(yōu)化算法(IWOA)
[1]覃溪,龍文.基于隨機差分變異的改進鯨魚優(yōu)化算法[J].中國科技論文,2018,13(08):937-942.
文獻復現(xiàn):收斂因子非線性變化的鯨魚優(yōu)化算法(IWOA)
[1]龍文,伍鐵斌,唐斌.收斂因子非線性變化的鯨魚優(yōu)化算法[J].蘭州理工大學學報,2017,43(06):102-107.
文獻復現(xiàn):基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法(WOAWC)
[1]郭振洲,王平,馬云峰,王琦,拱長青.基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法[J].微電子學與計算機,2017,34(09):20-25.
文獻復現(xiàn):一種隨機調(diào)整控制參數(shù)的鯨魚優(yōu)化算法(EWOA)
[1]鐘明輝,龍文.一種隨機調(diào)整控制參數(shù)的鯨魚優(yōu)化算法[J].科學技術(shù)與工程,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.