آموزش الگوریتم خفاش های BAT algorithm به همراه کد متلب

الگوریتم فراابتکاری خفاش ها bat algorithm یکی از جدید ترین الگوریتم های فراابتکاری است که بر مبنای زندگی اجتماعی خفاش ها طراحی شده است. در این محصول آموزش کلیات این الگوریتم و نیز روند الگوریتم خفاش ها به منظور بهینه سازی مسائل مختلف ارائه شده است. همچنین برای درک بهتر و نیز سهولت در پیاده سازی، کد متلب الگوریتم خفاش ها برای مسئله فروشنده دوره گرد TSP ارائه شده است .

الگوریتم فراابتکاری خفاش یا Bat algorithm در سال ۲۰۱۰ توسط یانگ معرفی گردید. این الگوریتم بر اساس اصول زندگی خفاش ها طراحی شده است. این الگوریتم بهینه سازی با استفاده از اصل انعکاس صدای خفاش و دریافت صدا توسط این پرنده عمل می نماید. خفاش ها موجوداتی شگفت انگیز هستند که می توانند در تاریکی مطلق با انتشار صدا و دریافت آن به شکار طعمه های خود بپردازند همچنین آن ها با استفاده از انتشار صدا می توانند از موانع عبور کرده و یا از شکاف های کوچک به راحتی عبور نمایند. با استفاده از همین اصل از الگوریتم خفاش برای بهینه سازی مسائل پیچیده استفاده شده است.

خفاش ها پالس بلندی از صدا ارسال می کندد و سپس به انعکاس آن گوش می دهند. پالس خفاش ها متفاوت است که با استراتژی شکار آنها در ارتباط می باشد بسیاری از خفاش ها از فرکانس با طول موج کوتاه استفاده می کنند در حالی که بعضی از گونه های خفاش در اغلب موارد از سیگنال های با فرکانس ثابت برای انعکاس صدا استفاده می کنند. پهنای باند سیگنال ها متفاوت اند و به گونه و نوع خفاش بستگی دارد.

همانطور که سرعت صوت در هوا به طور معمول v=340 m/sاست، طول موج انفجار صدای مافوق صوت بافرکانس fثابت ارائه شده است که در طیف وسیعی از ضخامت۲mm تا ۱۴mm با محدوده فرکانس معمولی از۲۵khz تا ۱۵۰khz قرار دارد. چنین طول موجی به این معناست که در جهت طعمه خود هستند.

برای خفاش ها عموما بازه چند متری بیش نیست. نرخ موج میتواند به راحتی در بازه صفر و یک باشد که صفر یعنی هیچ موجی اصلا وجود ندارد و ۱ یعنی بیشترین نرخ انتشار موج که می تواند از خفاش ساطع شود.