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

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

کلیدواژه ها:

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