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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

جلال رئیسی گهرویی

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

زهرا بهشتی

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

راضیه مانده گاری

دانش آموخته کارشناسی ارشد ریاضیات گرایش جبر، دانشگاه پیام نور واحد شهرکرد

�ئیسی گهرویی، جلال و بهشتی، زهرا و مانده گاری، راضیه،1401،الگوریتم بهبود یافته مرغ زرین بال برای حل مسائل بهینه سازی،دومین کنفرانس بین المللی مهندسی و علوم کامپیوتر،نجف آباد

ارائه‌شده در

مجموعه مقالات اولین همایش بین المللی وکالت، حقوق و علوم انسانی18 تیر 1402 · همدان