蝙蝠算法

您所在的位置:网站首页 蝙蝠优化算法的应用 蝙蝠算法

蝙蝠算法

#蝙蝠算法| 来源: 网络整理| 查看: 265

蝙蝠算法(Bat Algorithm,缩写 BA),是一种元启发式优化算法,是杨新社(音译自:Xin-She Yang)在2010年提出的算法 [1] 。这个蝙蝠算法以微蝙蝠(microbats)回声定位行为的基础,采用不同的脉冲发射率和响度 [2] [3] 。

算法描述

把蝙蝠的回声定位理想化,可以总结如下:每个虚拟蝙蝠有随机的飞行速度 vi 在位置 xi (问题的解),同时蝙蝠具有不同的频率或波长、响度 Ai 和脉冲发射率r。蝙蝠狩猎和发现猎物时,它改变频率、响度和脉冲发射率,进行最佳解的选择,直到目标停止或条件得到满足。这本质上就是使用调谐技术来控制蝙蝠群的动态行为,平衡调整算法相关的参数,以取得蝙蝠算法的最优。

算法方程

根据Yang (2010)的文章, 新的解 xti 和速度 vti 更新方程:

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

其中,随机数为均匀分布。 x∗ 是目前找到最优解。

A和r应该在迭代中变换:

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

其中, 0



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3