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

چکیده مقاله

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