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

智能優(yōu)化算法:鯨魚優(yōu)化算法-附代碼

@[toc]
摘要:鯨魚優(yōu)化算法 (whale optimization algorithm,WOA)是 2016 年由澳大利亞格里菲斯大學(xué)的Mirjalili 等提出的一種新的群體智能優(yōu)化算法,其優(yōu)點(diǎn)在于操作簡單,調(diào)整的參數(shù)少以及跳出局部
最優(yōu)的能力強(qiáng)。

1.算法原理

鯨魚優(yōu)化算法(whale optimization algorithm,WOA)是模仿座頭鯨的狩獵行為進(jìn)而提出的一種新型啟發(fā)式優(yōu)化算法。在 WOA 算法中,每只座頭鯨的位置代表一個(gè)可行解。在海洋活動(dòng)中,座頭鯨有
著一種特殊的狩獵方法,這種覓食行為稱為bubble-net 捕食策略 [27] ,其狩獵行為如圖 1 所示。


在這里插入圖片描述

<center> 圖1.座頭鯨狩獵行為

1.1包圍獵物

座頭鯨在狩獵時(shí)要包圍獵物,為了描述這種行為,Mirjalili 提出了下面的數(shù)學(xué)模型:
D=|CX^{*}(t)-X(t)|\\ X(t+1)=X^{*}(t)-AD
式中:t是當(dāng)前迭代次數(shù); AC為表示系數(shù),X^{*}(t)表示目前為止最好的鯨魚位置向量,X(t)
表示當(dāng)前鯨魚的位置向量,AC 由下式可得到
A=2ar_{1}-a\\ C=2r_{2}\\ a=2-\frac {2t}{T_{max}}

其中,r_{1}r_{2}是(0,1)中的隨機(jī)數(shù),a 的值從 2到 0 線性下降,t 表示當(dāng)前的迭代次數(shù),T_{max} 為最大迭代次數(shù)。

1.2 狩獵行為

根據(jù)座頭鯨的狩獵行為,它是以螺旋運(yùn)動(dòng)游向獵物,故狩獵行為的數(shù)學(xué)模型如下:
X(t+1)=X^{*}(t)+D_{p}e^{bl}cos(2\pi l)
其中,D_{p} =|X^{*} (t)?X(t)|表示鯨魚和獵物之間的距離,X^{*}(t)表示目前為止最好的位置向量,b 是一個(gè)常數(shù),用來定義螺線的形狀,l 是(?1,1)中的隨機(jī)數(shù)。值得注意的是,鯨魚以螺旋形狀游向獵物的同時(shí)還要收縮包圍圈。因此,在這種同步行為模型中,假設(shè)有 P_{i} 的概率選擇收縮包圍機(jī)制和 1?P_{i}的概率選擇螺旋模型來更新鯨魚的位置,其數(shù)學(xué)模型如下:
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ù)學(xué)模型上靠近獵物設(shè)定了減小 a 的值,這樣 A 的波動(dòng)范圍也隨a 下降。在迭代過程中當(dāng)a的值從2到0下降時(shí),A是在[?a,a]內(nèi)的隨機(jī)值,當(dāng) A 的值在[?1,1]內(nèi)時(shí),鯨魚的下一個(gè)位置可以是它現(xiàn)在的位置和獵物的位置之間的任意位置,算法設(shè)定當(dāng) A<1 時(shí),鯨魚向獵物發(fā)起攻擊。

1.3 搜索獵物

在搜索獵物時(shí),其數(shù)學(xué)模型如下:
D=|CX_{rand}-X{t}|\\ X(t+1)=X_{rand}-AD
其中,X_{rand} 是隨機(jī)選擇的鯨魚位置向量,算法設(shè)定當(dāng) A≥1 時(shí),隨機(jī)選擇一個(gè)搜索代理,根據(jù)隨機(jī)選擇的鯨魚位置來更新其他鯨魚的位置,迫使鯨魚偏離獵物,借此找到一個(gè)更合適的獵物,這樣可以加強(qiáng)算法的勘探能力使 WOA 算法能夠進(jìn)行全局
搜索。

1.4 算法流程

(1)初始化參數(shù):即鯨魚種群規(guī)模大小 SN,最大迭代次數(shù) T_{max} ;
(2)算法初始化鯨魚種群的位置;
(3)計(jì)算每一頭鯨魚相應(yīng)的適應(yīng)度值,根據(jù)適應(yīng)度值的大小排序,并選取 SN 個(gè)作為初始種群;
(4)計(jì)算出 SN個(gè)個(gè)體適應(yīng)度值的大小,找出適應(yīng)度值最小的個(gè)體位置作為最優(yōu)位置;
(5)更新下一代的位置;
(6)若達(dá)到終止條件,則輸出最優(yōu)個(gè)體,即算法找到的最優(yōu)解;否則,返回步驟(4)。

2. 算法結(jié)果:

在這里插入圖片描述

Matalb代碼地址:

https://mianbaoduo.com/o/bread/Z5WYlJk=

文獻(xiàn)復(fù)現(xiàn):混合策略改進(jìn)鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達(dá)敏,王依柔,宋婷婷,樊英.混合策略改進(jìn)鯨魚優(yōu)化算法[J].計(jì)算機(jī)工程與設(shè)計(jì),2020,41(12):3397-3404.

文獻(xiàn)復(fù)現(xiàn):基于高斯映射和小孔成像學(xué)習(xí)策略的鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達(dá)敏,王依柔,宋婷婷,王櫟橋.基于高斯映射和小孔成像學(xué)習(xí)策略的鯨魚優(yōu)化算法[J].計(jì)算機(jī)應(yīng)用研究,2020,37(11):3271-3275.

文獻(xiàn)復(fù)現(xiàn):一種非線性權(quán)重的自適應(yīng)鯨魚優(yōu)化算法(NWAWOA)
[1]趙傳武,黃寶柱,閻躍觀,代文晨,張建.一種非線性權(quán)重的自適應(yīng)鯨魚優(yōu)化算法[J].計(jì)算機(jī)技術(shù)與發(fā)展,2020,30(10):7-13.

文獻(xiàn)復(fù)現(xiàn):一種基于精英反向和縱橫交叉的鯨魚優(yōu)化算法(ECWOA)
[1]劉琨,趙露露,王輝.一種基于精英反向和縱橫交叉的鯨魚優(yōu)化算法[J].小型微型計(jì)算機(jī)系統(tǒng),2020,41(10):2092-2097.
50.文獻(xiàn)復(fù)現(xiàn):一種全局搜索策略的鯨魚優(yōu)化算法(GSWOA)
[1]劉磊,白克強(qiáng),但志宏,張松,劉知貴.一種全局搜索策略的鯨魚優(yōu)化算法[J].小型微型計(jì)算機(jī)系統(tǒng),2020,41(09):1820-1825.

文獻(xiàn)復(fù)現(xiàn):基于自適應(yīng)決策算子的鯨魚優(yōu)化算法(IWOA)
[1]徐航,張達(dá)敏,王依柔,宋婷婷,樊英.基于自適應(yīng)決策算子的鯨魚優(yōu)化算法[J].智能計(jì)算機(jī)與應(yīng)用,2020,10(09):6-11.

文獻(xiàn)復(fù)現(xiàn):基于混沌的正余弦鯨魚優(yōu)化算法(EWOA)
[1]林杰,何慶,王茜,楊榮瑩,寧杰瓊.基于混沌的正余弦鯨魚優(yōu)化算法[J].智能計(jì)算機(jī)與應(yīng)用,2020,10(09):43-48+52.

文獻(xiàn)復(fù)現(xiàn):一種基于交叉選擇的柯西反向鯨魚優(yōu)化算法(QOWOA)
[1]馮文濤,鄧兵.一種基于交叉選擇的柯西反向鯨魚優(yōu)化算法[J].兵器裝備工程學(xué)報(bào),2020,41(08):131-137.

文獻(xiàn)復(fù)現(xiàn):一種基于自適應(yīng)策略的混合鯨魚優(yōu)化算法(HWBOA)
[1]王廷元,何先波,賀春林.一種基于自適應(yīng)策略的混合鯨魚優(yōu)化算法[J].西華師范大學(xué)學(xué)報(bào)(自然科學(xué)版),2021,42(01):92-99.

文獻(xiàn)復(fù)現(xiàn):一種改進(jìn)的鯨魚優(yōu)化算法(IWOA)
[1]武澤權(quán),牟永敏.一種改進(jìn)的鯨魚優(yōu)化算法[J].計(jì)算機(jī)應(yīng)用研究,2020,37(12):3618-3621.

文獻(xiàn)復(fù)現(xiàn):基于閾值控制的一種改進(jìn)鯨魚算法(TIWOA)
[1]黃飛,吳澤忠.基于閾值控制的一種改進(jìn)鯨魚算法[J].系統(tǒng)工程,2020,38(02):133-148.

文獻(xiàn)復(fù)現(xiàn):基于混沌權(quán)重和精英引導(dǎo)的鯨魚優(yōu)化算法(AWOA)
[1]黃輝先,張廣炎,陳思溢,胡拚.基于混沌權(quán)重和精英引導(dǎo)的鯨魚優(yōu)化算法[J].傳感器與微系統(tǒng),2020,39(05):113-116.

文獻(xiàn)復(fù)現(xiàn):基于自適應(yīng)調(diào)整權(quán)重和搜索策略的鯨魚優(yōu)化算法(AWOA)
[1]孔芝,楊青峰,趙杰,熊浚鈞.基于自適應(yīng)調(diào)整權(quán)重和搜索策略的鯨魚優(yōu)化算法[J].東北大學(xué)學(xué)報(bào)(自然科學(xué)版),2020,41(01):35-43.

文獻(xiàn)復(fù)現(xiàn):嵌入Circle映射和逐維小孔成像反向?qū)W習(xí)的鯨魚優(yōu)化算法(MWOA)
[1]張達(dá)敏,徐航,王依柔,宋婷婷,王櫟橋.嵌入Circle映射和逐維小孔成像反向?qū)W習(xí)的鯨魚優(yōu)化算法[J].控制與決策,2021,36(05):1173-1180.

文獻(xiàn)復(fù)現(xiàn):融合動(dòng)態(tài)概率閾值和自適應(yīng)變異的鯨魚優(yōu)化算法(PTMWOA)
[1]畢孝儒,牟琦,龔尚福.融合動(dòng)態(tài)概率閾值和自適應(yīng)變異的鯨魚優(yōu)化算法[J].微電子學(xué)與計(jì)算機(jī),2019,36(12):78-83+88.

文獻(xiàn)復(fù)現(xiàn):基于改進(jìn)螺旋更新位置模型的鯨魚優(yōu)化算法(IMWOA)
[1]吳澤忠,宋菲.基于改進(jìn)螺旋更新位置模型的鯨魚優(yōu)化算法[J].系統(tǒng)工程理論與實(shí)踐,2019,39(11):2928-2944.

文獻(xiàn)復(fù)現(xiàn):一種增強(qiáng)型鯨魚優(yōu)化算法(EWOA)
[1]馮文濤,宋科康.一種增強(qiáng)型鯨魚優(yōu)化算法[J].計(jì)算機(jī)仿真,2020,37(11):275-279+357.

文獻(xiàn)復(fù)現(xiàn):混沌策略和單純形法改進(jìn)的鯨魚優(yōu)化算法(CSWOA)
[1]張潮,馮鋒.混沌策略和單純形法改進(jìn)的鯨魚優(yōu)化算法[J].中國科技論文,2020,15(03):293-299.

文獻(xiàn)復(fù)現(xiàn):精英反向黃金正弦鯨魚算法(EGoldenSWOA)
[1]肖子雅,劉升.精英反向黃金正弦鯨魚算法及其工程優(yōu)化研究[J].電子學(xué)報(bào),2019,47(10):2177-2186.

文獻(xiàn)復(fù)現(xiàn):基于非線性收斂因子和局部擾動(dòng)的鯨魚算法(NPWOA)
[1]于俊洋,高寧杰,李涵.基于非線性收斂因子和局部擾動(dòng)的鯨魚算法[J].計(jì)算機(jī)工程與設(shè)計(jì),2019,40(10):2861-2866.

文獻(xiàn)復(fù)現(xiàn):混沌反饋?zhàn)赃m應(yīng)鯨魚優(yōu)化算法研究(CFAWOA)
[1]涂春梅,陳國彬,劉超.混沌反饋?zhàn)赃m應(yīng)鯨魚優(yōu)化算法研究[J].統(tǒng)計(jì)與決策,2019,35(07):17-20.

文獻(xiàn)復(fù)現(xiàn):基于混沌搜索策略的鯨魚優(yōu)化算法(CWOA)
[1]王堅(jiān)浩,張亮,史超,車飛,丁剛,武杰.基于混沌搜索策略的鯨魚優(yōu)化算法[J].控制與決策,2019,34(09):1893-1900.

文獻(xiàn)復(fù)現(xiàn):基于反饋機(jī)制的鯨魚優(yōu)化算法(FWOA)
[1]范家承,何杰光.基于反饋機(jī)制的鯨魚優(yōu)化算法[J].廣東石油化工學(xué)院學(xué)報(bào),2018,28(04):47-51.

文獻(xiàn)復(fù)現(xiàn):基于隨機(jī)差分變異的改進(jìn)鯨魚優(yōu)化算法(IWOA)
[1]覃溪,龍文.基于隨機(jī)差分變異的改進(jìn)鯨魚優(yōu)化算法[J].中國科技論文,2018,13(08):937-942.

文獻(xiàn)復(fù)現(xiàn):收斂因子非線性變化的鯨魚優(yōu)化算法(IWOA)
[1]龍文,伍鐵斌,唐斌.收斂因子非線性變化的鯨魚優(yōu)化算法[J].蘭州理工大學(xué)學(xué)報(bào),2017,43(06):102-107.

文獻(xiàn)復(fù)現(xiàn):基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法(WOAWC)
[1]郭振洲,王平,馬云峰,王琦,拱長青.基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法[J].微電子學(xué)與計(jì)算機(jī),2017,34(09):20-25.

文獻(xiàn)復(fù)現(xiàn):一種隨機(jī)調(diào)整控制參數(shù)的鯨魚優(yōu)化算法(EWOA)
[1]鐘明輝,龍文.一種隨機(jī)調(diào)整控制參數(shù)的鯨魚優(yōu)化算法[J].科學(xué)技術(shù)與工程,2017,17(12):68-73.

Python代碼地址:

https://mianbaoduo.com/o/bread/aZuUl5Y=

參考文獻(xiàn):

[1]Seyedali Mirjalili,Andrew Lewis. The Whale Optimization Algorithm[J]. Advances in Engineering Software,2016,95.

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容