معرفی نسخه بهبودیافته الگوریتم خفاش
نویسندگان
1 گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه ملایر، ملایر، ایران
2 گروه مهندسی برق، موسسه آموزش عالی آفرینش علم گستر بروجرد، بروجرد، ایران
3 گروه مهندسی کامپیوتر، موسسه آموزش عالی آفرینش علم گستر بروجرد، بروجرد، ایران
doi
10.22075/jme.2024.33011.2608چکیده
الگوریتم خفاش، نمونهای از الگوریتمهای فراابتکاری از خانوادۀ هوش جمعی است که براساس رفتار پژواکیابی خفاش بنا شده است. این الگوریتم تنوع راهحل را با استفاده از روش تنظیم فرکانس حفظ میکند که میتواند به سرعت و بهصورت کارآمد از مرحلۀ اکتشاف به بهرهبرداری تغییر مکان دهد. بنابراین، هنگامی که به یک راهحل سریع و دقیق نیاز باشد، این الگوریتم به یک بهینهساز کارآمد برای هر برنامۀ کاربردی تبدیل میشود. الگوریتم خفاش با وجود فواید زیاد و کاربردی، دارای معایبی نیز است. یکی از این معایب که باعث کاسته شدن کارایی آن میشود، به دام افتادن در بهینۀ محلی است. برای حل مشکل مذکور در این پژوهش موقعیت و سرعت جمعیت اولیه را به سه روش با فرمولهای مختلف بروز کرده، این امر باعث میشود تا پاسخ نهایی مسئله در بهینه محلی به دام نیفتد و تنوع در جمعیت رخ دهد. در این مقاله عملکرد الگوریتم خفاش بهبودیافته روی 11 تابع هدف نمونه بررسی و با سایر الگوریتمهای مشابه مقایسه شده است، که نهایتاً نتایج حاصل شده نشان از برتری و دقت این الگوریتم نسبت به نمونههای مشابه دارد.
