蝙蝠かわほり算法さんぽう

蝙蝠かわほり算法さんぽう（Bat Algorithm，縮寫しゅくしゃ BA），是ぜ一种元启发式优化算法さんぽう，是ぜ杨新社しゃ（音おと译自：Xin-She Yang）在ざい2010年ねん提出ていしゅつ的てき算法さんぽう。这个蝙蝠かわほり算法さんぽう以微蝙蝠かわほり（microbats）回かい声ごえ定位ていい行ぎょう为的基もと础，采さい用よう不同ふどう的てき脉冲发射率りつ和わ响度。

算法さんぽう描述

把わ蝙蝠かわほり的てき回かい声ごえ定位ていい理想りそう化か，可か以总结如下か：每まい个虚拟蝙蝠有随ずい机つくえ的てき飞行速度そくど$v_{i}$在ざい位置いち$x_{i}$（问题的てき解かい），同どう时蝙蝠かわほり具有ぐゆう不同ふどう的てき频率或ある波なみ长、响度$A_{i}$和かず脉冲发射率りつr。蝙蝠かわほり狩かり猎和发现猎物时，它改变频率りつ、响度和わ脉冲发射率りつ，进行最さい佳けい解かい的てき选择，直ちょく到いた目め标停止ていし或ある条件じょうけん得え到いた满足。这本质上就是使用しよう调谐技わざ术来控ひかえ制せい蝙蝠かわほり群ぐん的てき动态行ぎょう为，平衡へいこう调整算さん法相ほうしょう关的参さん数すう，以取得しゅとく蝙蝠かわほり算法さんぽう的てき最さい优。

算法さんぽう方かた程ほど

根ね据すえYang (2010)的てき文章ぶんしょう， 新しん的てき解かい$x_{i}^{t}$和かず速度そくど$v_{i}^{t}$更新こうしん方かた程ほど：

$f_{i}=f_{\min }+(f_{\max }-f_{\min })\beta ,$

$v_{i}^{t}=v_{i}^{t}+(x_{i}^{t-1}-x_{*})f_{i},$

$x_{i}^{t}=x_{i}^{t-1}+v_{i}^{t}.$

其中，随ずい机つくえ数すう为均匀分布ぶんぷ。$x_{*}$是ぜ目前もくぜん找到最さい优解。

A和わr应该在ざい迭代中ちゅう变换：

$A_{i}^{t+1}=\alpha A_{i}^{t},$

$r_{i}^{t+1}=r_{i}^{0}[1-\exp(-\gamma t)].$

其中， $0<\alpha <1$和わ$\gamma >0$是ぜ常数じょうすう。

算法さんぽう应用

蝙蝠かわほり算法さんぽう已やめ用よう于工程ほど设计、分ぶん类等とう应用。把わ蝙蝠かわほり算法さんぽう（BA）与あずか遗传算法さんぽう（GA）、PSO等とう方法ほうほう進行しんこう比ひ较，并用于训练神经网络，得とく出で的てき结论清楚せいそ顯示けんじ：蝙蝠かわほり算法さんぽう比ひ其他算法さんぽう有ゆう很好优势。

延伸えんしん閱讀

• 蝙蝠かわほり算法さんぽう的てき详细的てき介かい绍：Yang, X. S., Nature-Inspired Metaheuristic Algoirthms, 2nd Edition, Luniver Press, (2010).
• Matlab/Octave程ほど序じょ （页面存そん档备份，存そん于互联网档案あん馆）