Authors | مهدی تورانی |
---|---|
Conference Title | سومین کنفرانس بین المللی محاسبات نرم |
Holding Date of Conference | ۲۰۱۹-۱۱-۲۰ |
Event Place | . |
Page number | ۰-۰ |
Presentation | SPEECH |
Conference Level | Internal Conferences |
Abstract
الگوریتم های تکاملی از موثرترین روش های حل مسائل بهینه سازی می باشند. این الگوریتم ها با استفاده از روند جستجوی هوشمندانه – تصادفی به سمت پاسخ بهینه حرکت می کنند. یکی از کارآمدترین این الگوریتم ها، الگوریتم کرم شب تاب می باشد. در این الگوریتم، موقعیت کرم های شب تاب به تناوب تغییر پیدا کرده و به سمت بهترین موقعیت کرم شب تاب منحرف می شوند. حال اگر با استفاده از ظرفیت نخبه پروری و با انتخاب یک مجموعه از پاسخ های باارزش، حرکت سایر کرم ها به سمت آنان متمایل گردد، مسیرهای جستجو افزایش یافته و امکان قرارگیری در بهینه محلی کاهش می یابد. در این مقاله سعی بر آنست تا با اعمال نخبه پروری و ایجاد حافظه در الگوریتم کرم شب تاب، به بهبود این الگوریتم پرداخته شود. نتایج شبیه سازی های صورت گرفته در این مقاله، مطلوبیت بیشتر پاسخ های نهایی در الگوریتم جدید را نشان می دهد.
tags: ایجاد حافظه، بهبود الگوریتم کرم شب تاب، بهینه محلی، نخبه پروری