بهبود الگوریتم کرم شب تاب با استفاده از ظرفیت نخبه پروری و ایجاد حافظه در فرآیند بهینه سازی

Abstract

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