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

Authorsمهدی تورانی
Conference Titleسومین کنفرانس بین المللی محاسبات نرم
Holding Date of Conference۲۰۱۹-۱۱-۲۰
Event Place.
Page number۰-۰
PresentationSPEECH
Conference LevelInternal Conferences

Abstract

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

Paper URL

tags: ایجاد حافظه، بهبود الگوریتم کرم شب تاب، بهینه محلی، نخبه پروری