ارائه ی یک نسخه ی اصلاح شده از الگوریتم جست و جوی فاخته با رویکرد دینامیک

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