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

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 722

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSCG03_151

تاریخ نمایه سازی: 14 فروردین 1399

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

کامران رضایی

دانشجوی دکتری علوم کامپیوتر، دانشگاه سیستان و بلوچستان

حسن رضایی

استادیار گروه علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛