الگوریتم بهبود یافته مرغ زرین بال برای حل مسائل بهینه سازی

در الگوریتم های فراابتکاری سه مرحله اکتشاف، توازن بین اکتشاف و بهره برداری و بهره برداری نقش اصلی را جهت یافتن جواب مناسب ایفا می کنند. این الگوریتم ها، با استفاده از قابلیت اکتشاف سعی بر آن دارند که در فضای مساله راه حل های جدیدی کشف و شناسایی کنند و در کنار آن با استفاده از قابلیت بهره برداری ، می توانند اطراف نواحی امیدبخش ، راه حل مساله را استخراج کنند. از آنجایی که این الگوریتم ها در دسته الگوریتم های تقریبی هستند و فضای مساله را به طور کامل بررسی نمی کنند، به دلیل ضعف اکتشاف و یا یکی از مراحل فوق، به بهینه های محلی گرفتار می گردند. از این رو، پژوهشگران سعی در ارائه یا بهبود این الگوریتم ها دارند تا راهحل های بهتری را برای مسائل بیابند. یکی از الگوریتم هایی که اخیرا" معرفی شده است ، الگوریتم بهینه سازی مرغ زرین بال مصنوعی است . این الگوریتم برای حرکت پرندگان، از سه حرکت همه جهته ، مورب و محوری استفاده می کند که در این پژوهش ، از تابعی متناسب با شرایط استفاه می شود تا ضمن ساده تر نمودن رفتار الگوریتم اصلی ، قابلیت اکتشاف و توازن بین اکتشاف و بهرهبرداری الگوریتم را بهبود بخشد. الگوریتم بهبود یافته روی توابع محک CEC۲۰۱۸ و همچنین دو مساله مهندسی طراحی فنر و خرپای سه میله ای مورد ارزیابی قرار گرفته است و نتایج آن با الگوریتم اصلی و الگوریتم های دیگر از جمله بهینه سازی شاهین هریس ، بهینه سازی ازدحام سوسک بال آتشین ، بهینه سازی ملخ و الگوریتم گرگ خاکستری روی مسائل ذکر شده مقایسه شده است . نتایج آزمایش ها، حاکی از آن است که الگوریتم بهبود یافته مرغ زرین بال راه حل بهتری با خطای کمتری در این مسائل ارائه می دهد.

Keywords:

الگوریتم های فراابتکاری , اکتشاف , توازن بین اکتشاف و بهره برداری , بهره برداری , الگوریتم بهینه سازی مرغ زرین بال مصنوعی