یک الگوریتم کرم شب تاب بهبود یافته

الگوریتم کرم شب تاب (FA) یک الگوریتم فرا ابتکاری جدید است که رفتار اجتماعی کرم های شب تاب را شبیه سازی کرده و عملکرد مناسبی در بسیاری از مسائل بهینه سازی نشان داده است. در FA، هر کرم شب تاب می تواند توسط تمامی کرم های شب تاب درخشان تر از خود جذب شود که موجب تعداد زیادی جذابیت در طول اجرای الگوریتم خواهد شد. اخیرا با توجه به این نکته که ممکن است تعداد جذابیت زیاد در FA موجب نوسان الگوریتم در فضای جستجو و همچنین افزایش زمان محاسباتی الگوریتم شود، یک نسخه بهبود یافته از این الگوریتم تحت عنوان الگوریتم کرم شب تاب با جذابیت همسایگی (NaFA) معرفی شده است. در این مقاله سعی شده است با معرفی یک روند کاهش جدید برای پارامتر فاکتور گام، تعادل مناسب تری بین اکتشاف و بهره برداری در NaFA برقرار شود. الگوریتم پیشنهادی با عنوان الگوریتم کرم شب تاب با جذابیت همسایگی بهبود یافته (INaFA) نام گذاری شده و با استفاده از چندین تابع محک شناخته شده مورد ارزیابی قرار گرفته است. آزمایشات نشان دهنده قدرت قابل توجه الگوریتم پیشنهادی نسبت به الگوریتم های مورد مقایسه می باشند.

Keywords:

بهینه سازی , الگوریتم کرم شب تاب , فاکتور گام , جذابیت همسایگی