蝙蝠算法（Bat Algorithm，縮寫 BA），是一種元啟發(fā)式優(yōu)化算法，是楊新社（音譯自：Xin-She Yang）在2010年提出的算法[1]。這個蝙蝠算法以微蝙蝠（microbats）回聲定位行為的基礎(chǔ)，采用不同的脈沖發(fā)射率和響度[2][3]。

算法描述

把蝙蝠的回聲定位理想化，可以總結(jié)如下：每個虛擬蝙蝠有隨機的飛行速度vi在位置xi（問題的解），同時蝙蝠具有不同的頻率或波長、響度Ai和脈沖發(fā)射率r。蝙蝠狩獵和發(fā)現(xiàn)獵物時，它改變頻率、響度和脈沖發(fā)射率，進行最佳解的選擇，直到目標(biāo)停止或條件得到滿足。這本質(zhì)上就是使用調(diào)諧技術(shù)來控制蝙蝠群的動態(tài)行為，平衡調(diào)整算法相關(guān)的參數(shù)，以取得蝙蝠算法的最優(yōu)。

算法方程

根據(jù)Yang (2010)的文章， 新的解xti和速度vti更新方程：

fi=fmin+(fmax?fmin)β,vti=vti+(xt?1i?x?)fi,xti=xt?1i+vti.

其中，隨機數(shù)為均勻分布。x?是目前找到最優(yōu)解。

A和r應(yīng)該在迭代中變換：

At+1i=αAti,rt+1i=r0i[1?exp(?γt)].

其中，0<α<1和γ>0是常數(shù)。

算法應(yīng)用

蝙蝠算法已用于工程設(shè)計[4]、分類[5]等應(yīng)用。把蝙蝠算法（BA）與遺傳算法（GA）、PSO等方法進行比較，并用于訓(xùn)練神經(jīng)網(wǎng)絡(luò)，得出的結(jié)論清楚顯示：蝙蝠算法比其他算法有很好優(yōu)勢[6]。

參考文獻

[1] X. S. Yang, A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), Studies in Computational Intelligence, Springer Berlin, 284, Springer, 65-74 (2010). http://arxiv.org/abs/1004.4170
[2] J. D. Altringham, Bats: Biology and Behaviour, Oxford University Press, (1996).
[3] P. Richardson, Bats. Natural History Museum, London, (2008)
[4] X. S. Yang and A. H. Gandomi, Bat algorithm: a novel approach for global engineering optimization, Engineering Computations, Vol. 29, No. 5, pp. 464-483 (2012).
[5] S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classification approach for microarray data,Procedia Technology, Vol. 4, pp. 802-806 (2012).
[6] K. Khan and A. Sahai, A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context, Int. J. Intelligent Systems and Applications (IJISA), Vol. 4, No. 7, pp. 23-29 (2012).

延伸閱讀

1.蝙蝠算法的詳細(xì)的介紹：Yang, X. S., Nature-Inspired Metaheuristic Algoirthms, 2nd Edition, Luniver Press, (2010).
2.蝙蝠算法Matlab/Octave程序

總結(jié)

以上是生活随笔為你收集整理的蝙蝠算法_总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。