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

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

کلیدواژه ها:

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