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

Abstract

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