元启发式算法之一：蝙蝠算法BA

最新推荐文章于 2024-04-09 22:47:11 发布

剑云锋

最新推荐文章于 2024-04-09 22:47:11 发布

阅读量1.1w

点赞数 25

分类专栏：智能算法 FK 文章标签：蝙蝠算法智能算法启发式算法

本文链接：https://blog.csdn.net/qq_40456829/article/details/92775377

版权

1）回声定位-Acoustics of Echolocation

一、算法

1. 定义

特定计算模型的有穷指令序列集合。

2. 步骤

参数数据输入--步骤1--步骤2--...步骤k...步骤n--结果参数数据输出

3. 特点

1.有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止；
2.确切性(Definiteness)：算法的每一步骤必须有确切的定义；
3.输入项(Input)：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
4.输出项(Output)：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5.可行性(Effectiveness)：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

二、蝙蝠

1.描述

唯一长着翅膀的[翼手目]哺乳动物，具有敏锐的听觉定向（或回声定位）系统，可以通过喉咙发出超声波然后再依据超声波回应来辨别方向、探测目标的。有一些种类的面部进化出特殊的增加声纳接收的结构，如鼻叶、脸上多褶皱和复杂的大耳朵。许多蝙蝠也有鼻叶，由皮肤和结缔组织构成，围绕着鼻孔或在鼻孔上方拍动。据认为鼻叶影响发声及回声定位。

有些蝙蝠的飞行速度可达每小时50千米以上。
蝙蝠能在1秒钟内捕捉和分辨250组回音。（注：音波往返一次算一组。）
蝙蝠的视力很好，并没有退化。它由嘴发出高出两万赫兹的声波，叫“超声波”，人是听不见的。超声波遇到障碍物就会反射回来，传到蝙蝠的灵敏的耳朵里。蝙蝠通过大脑，判断出障碍物样子等，来判断是吃是逃。

2.先进技能-声纳

1）回声定位-Acoustics of Echolocation

大多数蝙蝠使用短调频信号扫过一个八度音阶;其他的则经常使用恒定频信号进行回声定位。它们的信号带宽随着物种而变化，通常通过使用更多的谐波来增加。蝙蝠使用了回声发射与检测的时延，两耳之间的时间差和回声响度的变化来建立周围环境的三维场景。它们可以侦测到目标的距离和方向，猎物的类型，甚至猎物的移动速度，如小昆虫。研究表明，蝙蝠似乎能够通过目标昆虫的翅膀颤动率引起的多普勒效应的变化来区分目标。

2）行为参数化分析

尽管每个脉冲的持续时间只有千分之几秒（最长可达 8 到 10 ms），但它的频率通常在 25 kHz 到 150 kHz 之间。尽管有些种类的蝙蝠可以发出高达 150 kHz 的高频声波，但大多数蝙蝠的典型频率范围在 25 kHz 到 100 kHz 之间。每个超声波脉冲可以（典型地）持续 5 到 20ms，小蝙蝠每秒可以发出大约 10 到 20 个这样的声波脉冲。当它们捕猎靠近猎物时，脉冲发射速率可以被加速到每秒约 200 个脉冲。这样的短时声音突发意味着蝙蝠具有奇妙的信号处理能力。事实上，研究表明，蝙蝠耳朵的等效积分时间通常约为 300 到 400 微秒。

由于空气中室温下声速的典型值为 v=340m/s，所以以恒定频率 f 发出的超声波，其波长 λ 由 λ=v/f给出，其中，典型波长为 2 mm 到 14 mm，典型频率为 25 kHZ 到 150 kHZ。这些波长显然与猎物尺寸在同一数量级[2,27]。

蝙蝠发出的脉冲可能高达 110 分贝（dB），幸好脉冲处于超声波区。响度也随着目的不同而改变，从最响的搜寻猎物到相对安静飞向猎物。这种短脉冲的行程范围通常是几米，其取决于实际的频率。小蝙蝠可以设法避免如人头发丝一样薄的障碍物。