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

نویسندگان

1 دانشگاه کاشان

2 دانشگاه کاشان

doi
10.22052/8.1.14
چکیده

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