الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

اسماعیل میرکازهی ریگی

دانشجوی کارشناسی ارشد علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛

امین راحتی

استادیار گروه علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛

میرکازهی ریگی، اسماعیل و راحتی، امین،1398،الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی،سومین کنفرانس بین المللی محاسبات نرم،رودسر

ارائه‌شده در

مجموعه مقالات سومین کنفرانس بین المللی محاسبات نرم29 آبان 1398 · رودسر