智能優(yōu)化算法:鯨魚優(yōu)化算法

智能優(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ù)學模型:
D=|CX^{*}(t)-X(t)|\\ X(t+1)=X^{*}(t)-AD
式中:t是當前迭代次數(shù); AC為表示系數(shù)屋剑,X^{*}(t)表示目前為止最好的鯨魚位置向量润匙,X(t)
表示當前鯨魚的位置向量,AC 由下式可得到
A=2ar_{1}-a\\ C=2r_{2}\\ a=2-\frac {2t}{T_{max}}

其中唉匾,r_{1}r_{2}是(0,1)中的隨機數(shù)孕讳,a 的值從 2到 0 線性下降,t 表示當前的迭代次數(shù)巍膘,T_{max} 為最大迭代次數(shù)厂财。

1.2 狩獵行為

根據(jù)座頭鯨的狩獵行為,它是以螺旋運動游向獵物典徘,故狩獵行為的數(shù)學模型如下:
X(t+1)=X^{*}(t)+D_{p}e^{bl}cos(2\pi l)
其中蟀苛,D_{p} =|X^{*} (t)?X(t)|表示鯨魚和獵物之間的距離,X^{*}(t)表示目前為止最好的位置向量逮诲,b 是一個常數(shù)帜平,用來定義螺線的形狀,l 是(?1,1)中的隨機數(shù)梅鹦。值得注意的是裆甩,鯨魚以螺旋形狀游向獵物的同時還要收縮包圍圈。因此齐唆,在這種同步行為模型中嗤栓,假設(shè)有 P_{i} 的概率選擇收縮包圍機制和 1?P_{i}的概率選擇螺旋模型來更新鯨魚的位置,其數(shù)學模型如下:
X(t+1)=\begin{cases} X^{*}(t)-AD, p<P_{i}\\ X(t)=X^{*}(t)+D_{p}e^{bl}cos(2\pi l) \end{cases}
攻擊獵物時箍邮,在數(shù)學模型上靠近獵物設(shè)定了減小 a 的值茉帅,這樣 A 的波動范圍也隨a 下降。在迭代過程中當a的值從2到0下降時锭弊,A是在[?a,a]內(nèi)的隨機值堪澎,當 A 的值在[?1,1]內(nèi)時,鯨魚的下一個位置可以是它現(xiàn)在的位置和獵物的位置之間的任意位置味滞,算法設(shè)定當 A<1 時樱蛤,鯨魚向獵物發(fā)起攻擊。

1.3 搜索獵物

在搜索獵物時剑鞍,其數(shù)學模型如下:
D=|CX_{rand}-X{t}|\\ X(t+1)=X_{rand}-AD
其中昨凡,X_{rand} 是隨機選擇的鯨魚位置向量,算法設(shè)定當 A≥1 時蚁署,隨機選擇一個搜索代理便脊,根據(jù)隨機選擇的鯨魚位置來更新其他鯨魚的位置,迫使鯨魚偏離獵物光戈,借此找到一個更合適的獵物就轧,這樣可以加強算法的勘探能力使 WOA 算法能夠進行全局
搜索证杭。

1.4 算法流程

(1)初始化參數(shù):即鯨魚種群規(guī)模大小 SN,最大迭代次數(shù) T_{max} 妒御;
(2)算法初始化鯨魚種群的位置解愤;
(3)計算每一頭鯨魚相應(yīng)的適應(yīng)度值,根據(jù)適應(yīng)度值的大小排序乎莉,并選取 SN 個作為初始種群送讲;
(4)計算出 SN個個體適應(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.

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末称簿,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子惰帽,更是在濱河造成了極大的恐慌憨降,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,978評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件该酗,死亡現(xiàn)場離奇詭異授药,居然都是意外死亡,警方通過查閱死者的電腦和手機呜魄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,954評論 2 384
  • 文/潘曉璐 我一進店門悔叽,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人爵嗅,你說我怎么就攤上這事骄蝇】该牛” “怎么了?”我有些...
    開封第一講書人閱讀 156,623評論 0 345
  • 文/不壞的土叔 我叫張陵蒋歌,是天一觀的道長莫秆。 經(jīng)常有香客問我,道長漓概,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,324評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮是掰,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘辱匿。我一直安慰自己键痛,他們只是感情好炫彩,可當我...
    茶點故事閱讀 65,390評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著絮短,像睡著了一般江兢。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上丁频,一...
    開封第一講書人閱讀 49,741評論 1 289
  • 那天杉允,我揣著相機與錄音,去河邊找鬼席里。 笑死叔磷,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的奖磁。 我是一名探鬼主播改基,決...
    沈念sama閱讀 38,892評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼咖为!你這毒婦竟也來了秕狰?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,655評論 0 266
  • 序言:老撾萬榮一對情侶失蹤案疲,失蹤者是張志新(化名)和其女友劉穎封恰,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體褐啡,經(jīng)...
    沈念sama閱讀 44,104評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡诺舔,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了备畦。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片低飒。...
    茶點故事閱讀 38,569評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖懂盐,靈堂內(nèi)的尸體忽然破棺而出褥赊,到底是詐尸還是另有隱情,我是刑警寧澤莉恼,帶...
    沈念sama閱讀 34,254評論 4 328
  • 正文 年R本政府宣布拌喉,位于F島的核電站,受9級特大地震影響俐银,放射性物質(zhì)發(fā)生泄漏尿背。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,834評論 3 312
  • 文/蒙蒙 一捶惜、第九天 我趴在偏房一處隱蔽的房頂上張望田藐。 院中可真熱鬧,春花似錦、人聲如沸汽久。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,725評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽景醇。三九已至臀稚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間啡直,已是汗流浹背烁涌。 一陣腳步聲響...
    開封第一講書人閱讀 31,950評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留酒觅,地道東北人撮执。 一個月前我還...
    沈念sama閱讀 46,260評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像舷丹,于是被迫代替她去往敵國和親抒钱。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,446評論 2 348

推薦閱讀更多精彩內(nèi)容