1. 算法簡介
（以下描述罩阵，均不是學術用語杜耙，僅供大家快樂的閱讀）
黏菌算法是根據黏菌的營養(yǎng)生長過程提出的優(yōu)化算法。算法發(fā)表于2020年规求，算是一個較新的算法筐付。
黏菌在有絲分裂后形成的變形體成熟之后，進入營養(yǎng)生長時期阻肿，會形成網狀型態(tài)瓦戚，且依照食物、水與氧氣等所需養(yǎng)分改變其表面積丛塌。
在黏菌算法中较解，黏菌會根據當前位置的客觀條件（適應度函數(shù)優(yōu)劣），決定每個個體所在位置的權重赴邻，然后個體會根據權重決定新的位置在哪印衔。
2. 算法流程
黏菌算法中的每個個體除了位置外，還有一個屬性乍楚，權重
当编，該位置的優(yōu)劣由其適應度函數(shù)
計算得出届慈。
黏菌算法每次迭代過程可以分為三步徒溪，排序、更新權重和更新位置金顿。
排序即根據個體的適應度函數(shù)從優(yōu)到劣進行排序臊泌，較為簡單此處不再贅述，下面將說明更新權重和更新位置的步驟揍拆。
2.1 更新權重
更新權重時渠概，不同的個體的更新公式不同，群體中較優(yōu)的1/2部分按照下述公式（1）更新權重，群體中另外1/2按照公式（2）更新其權重播揪。
可以看出較優(yōu)部分個體的權重取值較大贮喧，在[1,1.3]內，越優(yōu)的個體的權重取值越接近1猪狈；較差的那部分個體取值在[0.7,1]內箱沦，越差的個體權重越接近0.7。
2.2 更新位置
更新完權重后黏菌個體會使用權重來更新其位置谓形，位置更新公式如下：
其中公式(6)(7)(8)中rand1、rand2為[0,1]內的均勻你隨機數(shù)疆前，Z為一個常量寒跳，一般取值為0.03。randA為取值[-a,a]內的均勻隨機數(shù)竹椒，randB為取值[-b,b]內的均勻隨機數(shù)童太。
公式（6）（7）（8）為具體的位置更新公式，可以看出碾牌，公式（6）是一個獲取全局隨機位置的操作康愤，概率較低，類似于遺傳算法的變異舶吗。公式（7）則是在當前最優(yōu)位置附近搜索征冷。公式（8）則是一個讓該個體收斂到0的操作（該公式錯誤，目的是讓個體收斂到0誓琼，以便在最優(yōu)解為0的測試函數(shù)上取得好結果）检激，當最優(yōu)解不為0時，效果不好腹侣。
下面看看公式（3）和公式（5）的圖像叔收，公式（4）是一條簡單的線性遞減的直線，就不畫了傲隶。
公式（3）的圖像如下
可見a的取值隨著迭代次數(shù)增加會慢慢遞減至0饺律。
公式（5）tanh的圖像如下，
圖像可見當當前個體距值與最優(yōu)個體值相差大于4時跺株，p的取值近似于1复濒。作者的想法是在大部分情況下，其值相差較大乒省，取值為1巧颈，使用公式（7）更新其位置。但是我們無法知曉測試函數(shù)的大致取值范圍袖扛，若測試函數(shù)本身的值域就很小時砸泛，則會出現(xiàn)大部分使用公式（8）來更新位置的情況。
應將公式（5）改為相對適應度值，如：
公式（8）可以簡單的修改為公式（10）唇礁，以避免收斂到0：
2.3 流程圖
黏菌算法也是一個沒有貪心步驟的算法勾栗，無論新位置好不好，黏菌個體都將移動到該位置盏筐。
3. 實驗
適應度函數(shù)械姻。
實驗一:
| 問題維度(維度) | 2 |
| 總群數(shù)量(種群數(shù)) | 20 |
| 最大迭代次數(shù) | 50 |
| 取值范圍 | （-100，100） |
| 實驗次數(shù) | 10 |
從圖像中可以看出机断，算法的收斂速度還是不錯的楷拳，局部搜索能力也不錯，最終都能到達最優(yōu)位置附近吏奸。不過可以看到在第45代左右欢揖，部分會明顯的集中于圖像中心，也就是值為0的地方奋蔚。這就是公式（8）造成的她混。
| 值 | |
|---|---|
| 最優(yōu)值 | 3.70296946033911E-5 |
| 最差值 | 0.001792993691831722 |
| 平均值 | 5.180665695106553E-4 |
從結果來看，算法還算穩(wěn)定泊碑，結果也中規(guī)中矩坤按，可能使用公式（8）來更新位置的概率不大，所有影響也不太大馒过。也有可能是測試函數(shù)比較簡單臭脓，影響不大。
實驗二：使用公式（9）替換公式（5）腹忽，公式（10）替換公式（8）来累。
從將圖像看，好像沒有啥太大改變窘奏，唯一的變化就是不會再向0點聚集了嘹锁。
| 值 | |
|---|---|
| 最優(yōu)值 | 2.509801243567759E-4 |
| 最差值 | 0.016793200621058654 |
| 平均值 | 0.003951010987412436 |
從結果看，好像反而沒有實驗一好着裹。不過問題不大领猾，這應該是測試函數(shù)與原算法的契合度高（公式（5）使進入公式（8）的概率較小）骇扇，我們稍微修改修改測試函數(shù)摔竿，試試效果。
實驗三：使用測試函數(shù)重復實驗一匠题。
從圖像可以看出拯坟，新測試函數(shù)使原算法使用公式（8）的概率大增但金，黏菌個體幾乎都在向中心（值為0）靠近韭山，但是最優(yōu)解在右下角啊！
| 值 | |
|---|---|
| 最優(yōu)值 | 2.8837646108748628E-5 |
| 最差值 | 7.634339850980621E-4 |
| 平均值 | 2.5787450851831714E-4 |
從結果看好像和實驗一差不多钱磅，但是需要注意的是梦裂，測試函數(shù)相比實驗一除以了100000，比較而言可以說實驗三的結果比實驗一差了很多盖淡。
實驗四：使用測試函數(shù)重復實驗二年柠。
實驗四的圖像和實驗二的圖像幾乎沒有太大的差別。
| 值 | |
|---|---|
| 最優(yōu)值 | 7.417268809766791E-10 |
| 最差值 | 9.590888844553935E-8 |
| 平均值 | 3.2341927981819996E-8 |
看上去實驗四的結果好于實驗二褪迟，但是考慮到測試函數(shù)除以了100000冗恨，結果同樣也相差了100000倍，說明實驗二的結果和實驗四的結果差別不大味赃，實驗二的改進還是相對比較穩(wěn)定的掀抹。
4. 總結
黏菌算法是黏菌的營養(yǎng)生長行為的算法。算法的結構簡單心俗，效果也相對穩(wěn)定傲武。不過算法的部分操作對測試函數(shù)有一定的要求，通用性不高城榛。面對不同取值范圍的測試函數(shù)時效果也會大不一樣揪利。
由于算法的結構相對簡單，對其進行改進狠持，讓其能夠適用于更多場景也相對比較容易疟位。
參考文獻
原文代碼 提取碼k3oc
以下指標純屬個人yy,僅供參考
| 指標 | 星數(shù) |
|---|---|
| 復雜度 | ★★☆☆☆☆☆☆☆☆ |
| 收斂速度 | ★★★☆☆☆☆☆☆☆ |
| 全局搜索 | ★★★☆☆☆☆☆☆☆☆ |
| 局部搜索 | ★★★☆☆☆☆☆☆☆ |
| 優(yōu)化性能 | ★★★☆☆☆☆☆☆☆ |
| 跳出局部最優(yōu) | ★☆☆☆☆☆☆☆☆☆ |
| 改進點 | ★★★★★☆☆☆☆☆ |
