الگوریتم خفاش (Bat Algorithm)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
الگوریتم خفاش (Bat Algorithm) :
📌 معرفی
الگوریتم خفاش (Bat Algorithm) توسط یانگ (Yang) در سال ۲۰۱۰ معرفی شد. این الگوریتم از رفتار پژواکیابی (Echolocation) خفاش ها برای شکار طعمه الهام گرفته است. خفاش ها با ارسال امواج صوتی و گوش دادن به پژواک آنها، موقعیت طعمه را تشخیص می دهند.
🦇 ویژگی ها
هر خفاش دارای موقعیت، سرعت، فرکانس، بلندی صدا (Loudness) و نرخ پالس (Pulse Rate) است.
خفاش ها فرکانس خود را تنظیم می کنند تا به طعمه نزدیک شوند.
بلندی صدا معمولا کاهش و نرخ پالس افزایش می یابد.
📐 فرمول بندی
\[ f_i = f_{\min} + (f_{\max} - f_{\min}) \beta \] \[ v_i(t+1) = v_i(t) + (x_i(t) - x_*) f_i \] \[ x_i(t+1) = x_i(t) + v_i(t+1) \]که
\[ x_* \]بهترین موقعیت فعلی است.
برای جستجوی محلی، از یک راه اندازی مجدد تصادفی استفاده می شود:
\[ x_{\text{new}} = x_{\text{old}} + \epsilon A_t \]