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

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