یک الگوریتم کرم شب تاب بهبود یافته
محل انتشار: سومین کنفرانس بین المللی محاسبات نرم
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 722
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG03_151
تاریخ نمایه سازی: 14 فروردین 1399
چکیده مقاله:
الگوریتم کرم شب تاب (FA) یک الگوریتم فرا ابتکاری جدید است که رفتار اجتماعی کرم های شب تاب را شبیه سازی کرده و عملکرد مناسبی در بسیاری از مسائل بهینه سازی نشان داده است. در FA، هر کرم شب تاب می تواند توسط تمامی کرم های شب تاب درخشان تر از خود جذب شود که موجب تعداد زیادی جذابیت در طول اجرای الگوریتم خواهد شد. اخیرا با توجه به این نکته که ممکن است تعداد جذابیت زیاد در FA موجب نوسان الگوریتم در فضای جستجو و همچنین افزایش زمان محاسباتی الگوریتم شود، یک نسخه بهبود یافته از این الگوریتم تحت عنوان الگوریتم کرم شب تاب با جذابیت همسایگی (NaFA) معرفی شده است. در این مقاله سعی شده است با معرفی یک روند کاهش جدید برای پارامتر فاکتور گام، تعادل مناسب تری بین اکتشاف و بهره برداری در NaFA برقرار شود. الگوریتم پیشنهادی با عنوان الگوریتم کرم شب تاب با جذابیت همسایگی بهبود یافته (INaFA) نام گذاری شده و با استفاده از چندین تابع محک شناخته شده مورد ارزیابی قرار گرفته است. آزمایشات نشان دهنده قدرت قابل توجه الگوریتم پیشنهادی نسبت به الگوریتم های مورد مقایسه می باشند.
کلیدواژه ها:
نویسندگان
کامران رضایی
دانشجوی دکتری علوم کامپیوتر، دانشگاه سیستان و بلوچستان
حسن رضایی
استادیار گروه علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛