一種基于多策略的改進(jìn)黏菌算法

王喜敏,袁 杰,寇巧媛

(新疆大學(xué) 電氣工程學(xué)院，新疆 烏魯木齊 830017)

群智能優(yōu)化算法包括2個(gè)搜索階段： 勘探階段和開發(fā)階段[1]?？碧诫A段是指盡可能廣泛、隨機(jī)和全局地搜索解空間的過程；開發(fā)階段是指算法在勘探階段獲得區(qū)域內(nèi)搜索更精確解的能力，隨機(jī)性降低，精確度提高。當(dāng)算法的勘探能力占優(yōu)時(shí)，可以更好地搜索解空間，產(chǎn)生更多的差異化解集，從而快速收斂。當(dāng)算法的開發(fā)能力占優(yōu)時(shí)，更多地進(jìn)行局部搜索，以提高解集的質(zhì)量和精度。然而，當(dāng)勘探能力得到改善時(shí)，會(huì)導(dǎo)致開發(fā)能力的降低，反之亦然。因此，對優(yōu)化問題有效的2個(gè)階段之間取得適當(dāng)?shù)钠胶馐蔷哂刑魬?zhàn)性的。典型群智能優(yōu)化算法包括粒子群優(yōu)化算法(PSO)[2]、灰狼優(yōu)化算法(GWO)[3-4]、鯨魚優(yōu)化算法(WOA)[5]、螢火蟲算法[6-7]、布谷鳥算法[8]等。黏菌算法(SMA)是由Li等[9]于2020年提出的一種基于種群的元啟發(fā)式算法，黏菌的振蕩行為類似于細(xì)菌覓食優(yōu)化算法[10-11]。該算法相比其他群智能算法具有更優(yōu)的搜索能力，應(yīng)用于太陽能光伏電池參數(shù)優(yōu)化[12-13]、電力系統(tǒng)穩(wěn)定器參數(shù)優(yōu)化[14]、路徑規(guī)劃[15]、任務(wù)調(diào)度[16-17]、旅行商問題[18]等領(lǐng)域。

SMA算法仍存在一些缺點(diǎn)，比如算法隨著搜索增加會(huì)陷入局部最優(yōu)、收斂性能下降，所以，研究人員對SMA算法進(jìn)行了一定的改進(jìn)。肖亞寧等[19]提出一種基于混沌精英黏菌算法(CESMA)，提高了算法的搜索能力，用于優(yōu)化PID控制參數(shù)；Chen等[20]提出混沌SMA(CSMA)，集成Logistic混沌映射，提高搜索效率，提供了更好的開發(fā)模式；Zhao等[21]開發(fā)基于Levy飛行的改進(jìn)SMA，引入Levy flight來代替均勻分布和高斯分布調(diào)用的隨機(jī)權(quán)值，在探索開發(fā)階段取得良好的性能；Zhao等[22]提出混合SMA和Harris hawk優(yōu)化(HHO)，利用更多的方式更新個(gè)體；Gao等[23]提出混合GWO算法與SMA算法，以改善原有SMA算法，的早熟收斂性能；Wu等[24]提出一種基于正交學(xué)習(xí)策略(OLS)和邊界重啟策略(BRS)的OBSMA算法，提高了算法的全局優(yōu)化能力；Hu等[25]提出一種離散覓食策略的DFSMA算法，應(yīng)用于生物醫(yī)學(xué)數(shù)據(jù)的特征選擇，提高了全局搜索能力，但是存在執(zhí)行時(shí)間過長的問題；Wei等[26]提出一種基于領(lǐng)導(dǎo)者和跟隨者機(jī)制的ISMA算法，較好地解決了無功優(yōu)化調(diào)度(ORPD)問題中的精度和計(jì)算時(shí)間上的不足；Naik等[27]開發(fā)了一個(gè)領(lǐng)導(dǎo)者SMA(LSMA)以改善SMA的搜索過程，選擇最優(yōu)的候選解作為LSMA的領(lǐng)導(dǎo)者進(jìn)行指導(dǎo)，應(yīng)用于多光譜圖像，取得了良好性能。雖然目前改進(jìn)方法對算法全局勘探能力和開發(fā)能力有所優(yōu)化，但在平衡算法的勘探和開發(fā)能力上還有待提高。

基于上述研究，為了均衡SMA算法的勘探能力和開發(fā)能力，本文在SMA中引入Tent混沌映射反向?qū)W習(xí)策略，生成反向種群，選擇多樣性好的種群作為初始種群來提高搜索效率，更好地利用解的局域性；引入自適應(yīng)權(quán)值策略和擾動(dòng)策略更新黏菌位置，平衡算法全局搜索能力和局部開發(fā)能力，避免算法早熟，快速獲得全局最優(yōu)位置。最后，對經(jīng)典測試函數(shù)的尋優(yōu)曲線進(jìn)行分析，相較于其他算法，改進(jìn)SMA算法收斂速度和收斂精度均得到提升。

1 基本黏菌算法

SMA算法是一種隨機(jī)優(yōu)化方法，模擬黏菌尋找食物過程的3個(gè)階段：發(fā)現(xiàn)食物、接近食物和包圍食物[28]。SMA算法利用適應(yīng)性權(quán)值W來模擬基于生物振蕩器的黏菌傳播波的正負(fù)反饋系統(tǒng)結(jié)合產(chǎn)生的過程，該生物振蕩器旨在展示連接食物的最優(yōu)路徑，權(quán)重發(fā)生變化，選擇不同的更新策略。但是基于隨機(jī)搜索的更新過程，導(dǎo)致種群多樣性差問題；其次，2個(gè)隨機(jī)個(gè)體的選擇導(dǎo)致算法可能會(huì)陷入局部最優(yōu)。

1.1 發(fā)現(xiàn)食物階段

當(dāng)食物濃度滿足條件時(shí)，區(qū)域附近的權(quán)重較大；當(dāng)食物濃度較低時(shí)，該區(qū)域的權(quán)重會(huì)降低，從而轉(zhuǎn)向其他區(qū)域探索。

(1)

式中：

νb=[-a,a]；

(2)

(3)

p=tanh|S(i)-FD|，i∈1,2,…,N。

(4)

W權(quán)重更新策略為

(5)

SmellIndex=sort(S)。

(6)

式(1)中：r表示[0,1]區(qū)間內(nèi)的隨機(jī)值；Xb(t)表示當(dāng)前獲得的最佳位置；W為權(quán)重；XA(t)和XB(t)是隨機(jī)選擇的2個(gè)個(gè)體；vb是控制參數(shù)；vc從1線性減小到0；t代表當(dāng)前迭代次數(shù)；X(t)表示當(dāng)前位置；p是選擇開關(guān)。式(3)中：t表示當(dāng)前迭代次數(shù)；tmax表示最大迭代次數(shù)。式(4)中：S(i)是進(jìn)行排序后的種群；FD是所有迭代中最佳值。式(5)為權(quán)重W更新，其中：矢量Fb表示當(dāng)前迭代過程中獲得的最優(yōu)適應(yīng)值；Fω表示當(dāng)前迭代過程中得到的最差適應(yīng)值；condition表示S(i)是種群的前半部分，i=N/2。式(6)中SmellIndex對適應(yīng)度值進(jìn)行排序。

1.2 接近食物階段

接近食物階段是模擬黏菌靜脈結(jié)構(gòu)內(nèi)的收縮方法，位置根據(jù)食物質(zhì)量進(jìn)行調(diào)整，也就是說，食物的濃度越高，該區(qū)域的權(quán)重就越大。否則，根據(jù)式(7)將該區(qū)域的權(quán)值轉(zhuǎn)換為其他區(qū)域。位置更新策略為

(7)

式中：R表示[0,1]區(qū)間內(nèi)的隨機(jī)值；Bl和Bu表示搜索空間范圍的下界和上界；z表示切換概率，決定SMA是探索其他食物源還是圍繞最佳個(gè)體搜索；其他變量同公式(1)。

1.3 包圍食物階段

包圍食物階段是模擬vb的行為，vb在區(qū)間[-a,a]中以隨機(jī)方式浮動(dòng)，并隨著迭代次數(shù)的增加逐漸減小到零。vc的值在[0,1]之間浮動(dòng)，最終到達(dá)0。

2 多策略的改進(jìn)黏菌算法

2.1 基于Tent映射反向?qū)W習(xí)的初始化種群策略

在SMA算法中，對初始種群使用了隨機(jī)策略，通過一定范圍的上下界實(shí)現(xiàn)隨機(jī)取值，但這種隨機(jī)策略使得最優(yōu)解質(zhì)量和收斂速度等方面不太理想。為了盡可能充分利用解的空間信息，提高最優(yōu)解的質(zhì)量和增強(qiáng)初始解搜索空間的勘探能力，本文針對SMA算法的缺點(diǎn)，采用Tent映射反向?qū)W習(xí)策略對種群進(jìn)行重新初始化，以便獲得更優(yōu)的初始種群。

2.1.1 Tent映射

研究表明，利用混沌運(yùn)動(dòng)的隨機(jī)性、規(guī)律性和遍歷性的優(yōu)勢，能夠產(chǎn)生豐富且多樣性的初始種群。已知的混沌映射有Tent映射、Logistic映射等，Tent映射的遍歷均勻性要明顯強(qiáng)于Logistic映射[29]，產(chǎn)生的初始值均勻分布在[0,1]區(qū)間，在提高算法的收斂速度方面有明顯的效果。Tent混沌映射表達(dá)式為

(8)

當(dāng)φ∈(0,1)，且xk∈[0,1]時(shí)，系統(tǒng)(8)處于混沌狀態(tài)。

2.1.2 反向?qū)W習(xí)策略

豐富的種群多樣性能提高算法的搜索效率，減少計(jì)算時(shí)間，提高全局收斂能力。反向?qū)W習(xí)策略[30]是一種提高搜索效率的方法，采用對其初始種群求反向解的思想，增加搜索種群的多樣性，進(jìn)而提高最佳點(diǎn)的質(zhì)量。其基本思路是：如果在D維度空間X=(X1,X2,…,XD)上存在一點(diǎn)，并且xi(i=1,2,…,D)分布在[c,d]區(qū)間內(nèi)，反向點(diǎn)x′i=c+d-xi，i∈[0,D]。所以種群X′i為Xi的反向種群，反向種群的計(jì)算公式為

X′i=Li+Ui-Xi。

(9)

式中：Li和Ui分別為上下界；Xi為原初始種群；X′i為反向種群。

將原始種群和反向種群合并為一個(gè)新種群X=(Xi∪X′i)，然后計(jì)算適應(yīng)度值并進(jìn)行排序，選取前N個(gè)點(diǎn)作為初始種群X。

2.2 自適應(yīng)權(quán)值策略

受群智能優(yōu)化算法的啟發(fā)，黏菌算法在搜索過程中的隨機(jī)分布限制了全局搜索范圍。位置更新中加入一個(gè)隨迭代次數(shù)變化的權(quán)值ω，ω的特點(diǎn)是迭代早期值較大，后期值較小。在算法迭代前期，選擇較大搜索步長，以提高全局搜索能力，提高算法遍歷全局的效果，避免出現(xiàn)早熟收斂；在迭代后期，選擇較小搜索步長，以提高局部搜索，加快收斂速度。姜天華[31]提出非線性調(diào)整收斂因子，采用帶有權(quán)重的個(gè)體位置更新和局部搜索算法，提高了算法的局部搜索能力。本文引入非線性變化的自適應(yīng)權(quán)值策略，均衡算法勘探和開發(fā)能力，充分保證算法的有效性，自適應(yīng)權(quán)值如式(10)[32]，式中：ωinitial、ωfinal表示初始值和最終值，ω的范圍為[0,1]；t是當(dāng)前的迭代次數(shù)；T是最大迭代次數(shù)。

(10)

改進(jìn)后的位置更新公式為

(11)

本文引入自適應(yīng)權(quán)值策略的位置更新，隨著迭代次數(shù)增加，非線性動(dòng)態(tài)改變權(quán)值。早期迭代中權(quán)值較大，能夠獲得較強(qiáng)的探索能力，快速向全局最優(yōu)值靠攏，從而提高算法的收斂速度；后期迭代中選擇較小權(quán)值，提高跳出局部最優(yōu)值的能力。

2.3 擾動(dòng)策略

黏菌更新位置的時(shí)候，一般選擇當(dāng)前最優(yōu)位置進(jìn)行更新，使得搜索范圍變窄，迭代次數(shù)減少。為了提高全局搜索效率，選擇對當(dāng)前最優(yōu)位置添加一個(gè)擾動(dòng)，并對位置信息進(jìn)行貪婪策略判斷，判斷當(dāng)前位置是否最優(yōu)。對當(dāng)前位置進(jìn)行隨機(jī)擾動(dòng)，公式為

(12)

采用貪婪機(jī)制策略進(jìn)行判斷是否保留擾動(dòng)，公式為

(13)

本文提出的改進(jìn)SMA算法步驟如下：

Step1 初始化各參數(shù)，基于Tent混沌映射和反向?qū)W習(xí)策略生成初始種群X；

Step2 計(jì)算適應(yīng)度值，進(jìn)行排序；

Step3 根據(jù)迭代條件更新p、vb、vc；

Step4 每次迭代中通過式(5)、(7)、(11)更新位置、權(quán)重；

Step5 重新計(jì)算適應(yīng)度值，同時(shí)選擇適應(yīng)的更新位置公式，選擇最優(yōu)位置；

Step6 利用式(12)和(13)對當(dāng)前最優(yōu)位置進(jìn)行擾動(dòng)更新；

Step7 判斷是否滿足設(shè)定的終止條件，如果是，輸出全局最優(yōu)值，算法結(jié)束，否則回到Step2。

3 仿真實(shí)驗(yàn)及分析

本文仿真實(shí)驗(yàn)的所有算法均在相同條件下進(jìn)行，保證公平性。將PSO[2]、GWO[3]、WOA[5]、SMA[9]和本文多策略的改進(jìn)SMA算法應(yīng)用于選取的測試函數(shù)，并對結(jié)果進(jìn)行對比分析。

3.1 測試函數(shù)

本文選取5個(gè)經(jīng)典測試函數(shù)來驗(yàn)證算法的有效性，測試函數(shù)如表1所示。單峰函數(shù)f1和f2用來測試本文算法的局部開發(fā)能力，多峰函數(shù)f3、f4、f5用來測試本文算法的全局搜索能力。

表1 測試函數(shù)Tab. 1 Test function

算法的參數(shù)設(shè)置如表2所示，參數(shù)的選擇是基于原文作者使用的參數(shù)或各種研究人員廣泛使用的參數(shù)[6]。其中，設(shè)置種群的規(guī)模N=30，最大迭代次數(shù)T=1 000，維度D=30，為了減少算法運(yùn)行隨機(jī)因素的影響，將算法在測試函數(shù)中單獨(dú)運(yùn)行30次，取平均值作為最終運(yùn)行結(jié)果。

表2 參數(shù)設(shè)置Tab. 2 Parameter settings

3.2 實(shí)驗(yàn)對比與分析

所有仿真實(shí)驗(yàn)在Windows10操作系統(tǒng)，Intel Core i5處理器上，基于MATLAB 2018b進(jìn)行。通過結(jié)合算法迭代到最優(yōu)值的迭代次數(shù)和尋到最優(yōu)值所用時(shí)間來綜合評價(jià)收斂速度，通過數(shù)據(jù)分析收斂精度，本文從收斂速度和收斂精度2個(gè)角度分析算法的搜索效率。

3.2.1 改進(jìn)SMA算法與SMA、PSO、GWO、WOA的對比

為了直觀清晰觀察算法的收斂性，給出測試函數(shù)f1～f5收斂曲線，如圖1所示。收斂曲線能直觀看出收斂速度和陷入局部最優(yōu)問題，橫坐標(biāo)為迭代次數(shù)，縱坐標(biāo)為適應(yīng)度值。記錄最優(yōu)函數(shù)值的標(biāo)準(zhǔn)差和平均值數(shù)據(jù)，如表3所示。

圖1 與經(jīng)典算法對比時(shí)函數(shù)f1 ～ f5尋優(yōu)曲線Fig. 1 Optimization curve of functions f1 ～ f5 when the classicol algorithm compares

表3 改進(jìn)的SMA算法與SMA、PSO、GWO、WOA算法實(shí)驗(yàn)結(jié)果對比Tab. 3 Comparison of test function results between improved SMA algorithm and SMA, PSO, GWO and WOA algorithms

圖1給出各算法分別在30維度空間的尋優(yōu)曲線。從收斂速度分析，圖1(a)中，PSO、WOA、GWO在1 000次迭代過程中未搜索到極值點(diǎn)；SMA算法在迭代次數(shù)為50時(shí)出現(xiàn)陷入局部極值的情況，直到700次附近找到極值點(diǎn)0；而多策略的改進(jìn)SMA算法的曲線平滑，沒有出現(xiàn)陷入局部極值點(diǎn)現(xiàn)象，在迭代次數(shù)達(dá)到300附近已經(jīng)尋得全局極值點(diǎn)0。

圖1(b)中存在陷入局部極值現(xiàn)象，PSO、WOA、GWO陷入不同的局部極值中；SMA算法在迭代中多次陷入局部最優(yōu)，到達(dá)1 000次迭代時(shí)出現(xiàn)平行于x軸的平行線，均未尋得極值點(diǎn)0；而改進(jìn)的SMA算法由于策略的引入，避免陷入局部最優(yōu)，在迭代次數(shù)為600左右時(shí)，尋得全局極值點(diǎn)0，使得算法的收斂速度優(yōu)于其他算法。

觀察圖1(c)(多峰函數(shù)f3)，PSO算法陷入局部最優(yōu)值，WOA、GWO、SMA、改進(jìn)的SMA算法找到全局最優(yōu)極值點(diǎn)0。WOA和GWO快速跳出局部現(xiàn)象，當(dāng)?shù)螖?shù)達(dá)到300附近時(shí)找到全局最優(yōu)極值點(diǎn)0，SMA算法在200次附近找到全局極值點(diǎn)，而改進(jìn)SMA算法比SMA算法提前約150代找到全局極值點(diǎn)0，迭代次數(shù)相較SMA算法減少約170代。

在圖1(d)中，PSO、WOA、GWO、SMA算法的收斂曲線均在多策略改進(jìn)的SMA算法上方，已經(jīng)出現(xiàn)局部問題，收斂速度慢，而改進(jìn)的SMA算法在搜索過程中未出現(xiàn)陷入局部極值現(xiàn)象，迭代次數(shù)在50左右快速收斂尋得全局最優(yōu)值8.882×10-16，改進(jìn)的SMA算法相較于SMA算法收斂速度得到提高。

Griewank(f5)函數(shù)能夠測試算法跳出局部能力，改進(jìn)的SMA算法在迭代次數(shù)50之前已經(jīng)找到全局極值點(diǎn)0，SMA算法出現(xiàn)陷入局部最優(yōu)的現(xiàn)象。圖1(e)說明引入多策略的改進(jìn)SMA算法大幅度減少了算法收斂到全局最優(yōu)值的迭代次數(shù)。

從收斂精度分析，表3數(shù)據(jù)顯示，改進(jìn)的SMA算法得到的平均值和標(biāo)準(zhǔn)差均優(yōu)于比較算法，找到f2函數(shù)全局極值點(diǎn)0，而SMA算法的最優(yōu)值為5.330×10-207，未找到全局極值點(diǎn)0，改進(jìn)算法的收斂精度得到提高。

綜上所述，圖1(a)、(b)中表現(xiàn)出算法的局部開發(fā)能力明顯提高，圖1(c)、(d)、(e)在全局搜索方面表現(xiàn)較優(yōu)，PSO、WOA、GWO、SMA算法存在陷入局部最優(yōu)的現(xiàn)象，而多策略的改進(jìn)SMA算法避免了局部極值問題，曲線的收斂速度優(yōu)于其他算法，能較快找到全局最優(yōu)值，收斂精度得到較大提高。

3.2.2 改進(jìn)的SMA算法與SMA、CESMA的仿真實(shí)驗(yàn)分析

為進(jìn)一步充分驗(yàn)證改進(jìn)的SMA算法的有效性，選取SMA、CESMA與改進(jìn)的SMA算法比較，結(jié)果如圖2所示。給出相關(guān)算法在30維空間運(yùn)行30次的數(shù)據(jù)，記錄最優(yōu)函數(shù)值的標(biāo)準(zhǔn)差和平均值，如表4所示。

圖2 與改進(jìn)算法對比時(shí)f1 ～ f5函數(shù)尋優(yōu)曲線Fig. 2 Optimization curve of function f1 ～ f5 when the improred algorithm compares

表4 改進(jìn)的SMA算法與CESMA、SMA算法實(shí)驗(yàn)結(jié)果對比Tab. 4 Comparison of test function results between improved SMA algorithm, CESMA algorithm and SMA algorithm

圖2給出測試函數(shù)在30維空間的尋優(yōu)曲線。從收斂速度分析，圖2(a)是Sphere(f1)函數(shù)仿真結(jié)果，改進(jìn)的SMA算法的收斂曲線位于CESMA和SMA下方，迭代次數(shù)為300左右時(shí)尋得全局極值點(diǎn)0；而CESMA和SMA在搜索過程中出現(xiàn)較多的局部極值，由于CESMA算法引入Tent混沌映射反向?qū)W習(xí)策略，相較于SMA算法，更快找到全局最優(yōu)值。改進(jìn)的SMA算法引入自適應(yīng)權(quán)值策略和擾動(dòng)策略，明顯提高了全局搜索能力，迅速朝著全局最優(yōu)值搜索，避開了局部最優(yōu)值，算法的收斂速度效果較佳，相較于CESMA算法，迭代次數(shù)減少約58%，收斂效果優(yōu)于CESMA和SMA算法。

圖2(b)是Schwefel 2.22函數(shù)仿真結(jié)果，改進(jìn)的SMA在550次左右找到全局極值點(diǎn)0，此時(shí)CESMA和SMA陷入局部最優(yōu)值，無法避免局部極值點(diǎn)，最終未尋到全局極值點(diǎn)0。相較于CESMA和SMA算法，改進(jìn)的SMA算法尋得全局極值點(diǎn)0，收斂精度相對較高。

在圖2(c)、圖2(e)中，改進(jìn)的SMA收斂速度優(yōu)于CESMA和SMA算法，在迭代次數(shù)為30左右已經(jīng)尋得極值點(diǎn)0。CESMA和SMA算法雖然找到全局最優(yōu)值，但是SMA在迭代過程中經(jīng)過更多的迭代次數(shù)才跳出局部極值現(xiàn)象，跳出局部能力較弱；CESMA算法在迭代次數(shù)為60左右時(shí)迅速跳出局部，尋得全局最優(yōu)值0。引入Tent混沌反向?qū)W習(xí)策略的CESMA算法相較于SMA算法克服了陷入局部極值問題，引入自適應(yīng)權(quán)值策略和擾動(dòng)策略的改進(jìn)SMA算法解決了早期容易陷入局部極值問題，同時(shí)算法的搜索效率相較于SMA算法和CESMA算法都有所提高。

圖2(d)中改進(jìn)的SMA相較于CESMA算法尋到全局最優(yōu)值的迭代次數(shù)減少約75%，相較于SMA算法減少約76%。

從收斂精度分析，表4數(shù)據(jù)中，改進(jìn)的SMA算法，除f4外均找到極值點(diǎn)0，而CESMA雖然精度高于SMA算法，但二者均未找到f2和f4函數(shù)極值點(diǎn)0，多策略的改進(jìn)SMA算法收斂精度優(yōu)于CESMA和SMA算法。

綜上所述，圖2(a)、(b)中表現(xiàn)出改進(jìn)的SMA算法的局部開發(fā)能力明顯提高，圖2(c)、(d)、(e)表現(xiàn)出其在全局搜索方面較優(yōu)。多策略的改進(jìn)SMA算法通過引入映射反向?qū)W習(xí)策略提高了算法的收斂精度；引入自適應(yīng)權(quán)值策略和擾動(dòng)策略進(jìn)一步提高算法的勘探能力，快速獲得全局最優(yōu)解。

本文還對算法的收斂速度通過該算法迭代到最優(yōu)值的迭代次數(shù)和平均總運(yùn)行時(shí)間進(jìn)行綜合評估。表5給出收斂精度較高的3種算法迭代到全局最優(yōu)值的迭代次數(shù)、每代消耗時(shí)間、平均總運(yùn)行時(shí)間數(shù)據(jù)。從表5數(shù)據(jù)分析可知，改進(jìn)的SMA算法尋到全局最優(yōu)值的迭代次數(shù)相對較少，在較短時(shí)間內(nèi)找到全局最優(yōu)值，平均總運(yùn)行時(shí)間也相對較短，進(jìn)一步說明改進(jìn)的SMA算法在收斂速度上的優(yōu)越性。

表5 平均總運(yùn)行時(shí)間Tab. 5 Average total running time

4 結(jié)語

針對黏菌算法(SMA)搜索效率低和易陷入局部最優(yōu)的問題，本文提出一種多策略的改進(jìn)黏菌算法。通過Tent混沌映射反向?qū)W習(xí)策略優(yōu)化初始種群，提高了算法收斂速度。自適應(yīng)權(quán)值策略避免了算法局部極值現(xiàn)象，提高了黏菌靠近和獲取食物的速度，算法的勘探能力和收斂精度得到較大提高。擾動(dòng)策略對最優(yōu)位置進(jìn)行擾動(dòng)更新，找到較佳的全局最優(yōu)值，算法能夠避免早熟現(xiàn)象。通過分析測試函數(shù)的尋優(yōu)結(jié)果，表明多策略的改進(jìn)SMA算法打破了早熟現(xiàn)象，獲得較高的搜索效率，不僅收斂速度得到提高，較快地找到全局最優(yōu)值，而且具有較高的收斂精度，尋得極值點(diǎn)。相較于對比算法，具有較好的全局搜索和跳出局部極值能力，充分驗(yàn)證了改進(jìn)算法的有效性。