بهبود الگوریتم کرم شب تاب با استفاده از چند روش تطبیقی

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

کلیدواژه ها:

الگوریتم کرم شب تاب ، الگوریتم گرادیان نزولی ، استخراج ، اکتشاف