الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی
Publish place: 3rd International Conference on Soft Computing
Publish Year: 1398
Type: Conference paper
Language: Persian
View: 932
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CSCG03_116
Index date: 2 April 2020
الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی abstract
الگوریتم جستجوی پیمایش معکوس ( BSA ) یکی از الگوریتم های تکاملی نوین است که به صورت موفق برای حل انواع مسائل بهینه سازی دنیای واقعی کاربرد دارد. با این حا ل، الگوریتم مذکور از سرعت همگراییکند رنج می برد. لذا، در این مقاله یک نسخه بهبود یافته از BSA به نام IBSA معرفی می شود. الگوریتم IBSA دارای دو جهش با ویژگی های متفاوت است که با هدف اکتشاف بیشتر در مراحل اولیه فرآیند تکامل و بهره برداری بیشتر در مراحل بعدی، در هر نسل به صورت تطبیقی، یکی از دو جهش را استفاده می کند. همچنین دارای روش جدید تطبیقی پویا جهت تنظیم اندازه گام جستجوی مسیر می باشد که به توازن بین اکتشاف و بهره بردای کمک می کند. جهت بررسی کارایی الگوریتم IBSA ، ا ز توابع محک CEC 2019 استفاده شده است. نتایج آزمایشات برتری روش پیشنهادی را برحسب معیارهای دقت، پایداری و سرعت همگرایی در مقایسه با الگوریتم های فراابتکاری دیگر نشان می دهد.
الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی Keywords:
الگوریتم جستجوی پیمایش معکوس بهبود یافته با استفاده از جهش های جدید تطبیقی authors
اسماعیل میرکازهی ریگی
دانشجوی کارشناسی ارشد علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛
امین راحتی
استادیار گروه علوم کامپیوتر، دانشگاه سیستان و بلوچستان؛