الگوی جستجوی ترکیبی بهینه سازی بر اساس الگوریتم کلونی زنبور عسل

الگوی جستجوی ترکیبی بهینه سازی بر اساس الگوریتم کلونی زنبور عسل

معصومه امیری سامانی1

1) فارغ التحصیل کارشناسی ارشد رشته ریاضی دانشگاه آزاد اسلامی شهرکرد

کد IOI مقاله : XYCZ-AAHEH
محل انتشار : کنفرانس بین المللی مهندسی و علوم کاربردی(iceasconf.com)
چکیده :
    در سالهای اخیر، زمینۀ جدیدی از تحقیقات به نام هوش جمعی در مسائل بهینه¬یابی محیط¬های پویا،رو به گسترش است، که تمرکز آن بر روی مدلسازی رفتار اجتماعی حشراتی مثل مورچه¬ها و زنبورها است. الگوریتم‌های بهینه¬سازی کلونی زنبورعسل دسته¬ای از الگوریتم¬های بهینه سازی تکاملی هستند، که با موفقیت در مسائل بهینه¬سازی گسسته عمل می‌کنند. در این پایان¬نامه یک نوع از الگوریتم‌های ممتیک که جستجوی الگوی هوک جیوز را با الگوریتم کندوی زنبور مصنوعی ترکیب می¬کند، برای بهینه سازی پیشنهاد می¬شود. الگوریتم HABC، ایده¬ای جذاب برای حرکت زنبورها در کلونی زنبورهای مصنوعی است و به طور موفقیت¬آمیزی قابلیت اکتشافات سراسری را در کلونی زنبورهای مصنوعی افزایش می¬دهد. الگوریتم پیشنهادی شامل دو مرحله است؛ مرحله اول:کاوش که توسط الگوریتم کندوی زنبور مصنوعی شناسایی و تشخیص داده می¬شود. و سپس مرحله بهره¬برداری که توسط الگوی جستجو کامل می¬شود. زنبورهای نگهبان در الگوریتم ترکیبی به دو بخش تقسیم می¬شوند که در یک بخش، جستجوی تصادفی را در ناحیه از قبل تعریف شده انجام می¬دهند و در بخش دیگر یک راه حل تصادفی از مجموعه راه حل¬ها موجودرا انتخاب می-کنند. بررسی¬های انجام شده، نشان می¬دهد که این الگوریتم به نتایج بهتری ازنظر سرعت همگرایی، درستی راه حل و میزان موفقیت دست یافته است. الگوریتم کندوی زنبور مصنوعی با توجه به داشتن یک الگوی جستجوی ویژه، در تابع¬های مدیریت با گودی منحنی محدود، تابعهای بیضوی با خروج از مرکز بزرگ و برخی تابع¬های چندوجهی پیچیده،کارآمدی بهتری را از خود نشان داده است.

کلمات کلیدی : الگوریتم ممتیک بهینه سازی تکاملی الگوریتم زنبور هوش جمعی