پاورپوینت الگوریتم کلونی زنبورعسل مصنوعی 40 اسلاید

فرمت فایل: ppt

تعداد اسلاید: 40 اسلاید

قابلیت ویرایش: دارد

1- الگوریتم کلونی زنبورعسل مصنوعی

2- معرفی چند الگوریتم  بهینه شده کلونی زنبورعسل در محیط پیوسته

3- الگوریتم کلونی زنبورعسل مصنوعی موازی

4- الگوریتم کلونی زنبورعسل مصنوعی برای مسائل بهینه سازی دودویی

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

وجود ویژگی های هوش جمعی در زنبورها

-خودسازمانده

– دنبال کردن منابع غذایی بهتر توسط زنبور های بیشتر

ترک منبع غذایی متروک شده

جستجوی منبع غذای بهتر

– تقسیم کار

– مشخص کردن جهت، فاصله، کیفیت و کمیت منبع یافت شده

الگوریتم ارائه شده توسط Karaboga    در سال 2005

مبتنی بر رفتار کاوشی زنبور عسل در یافتن منابع غذایی

مناسب برای حل مسائل بهینه سازی چند حالته و چند بعدی

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

• فرآیند انتخاب سراسری
• فرآیند انتخاب محلی توسط زنبور های کارگر
• فرآیند انتخاب محلی توسط زنبورهای ناظر
• فرآیند انتخاب تصادفی توسط زنبور پیشاهنگ

حرکت زنبورهای ناظر به منابع غذایی با احتمال محاسبه شده از طریق چرخ رولت با استفاده از معادلات زیر و تعیین محله های جدید:

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

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

الگوریتم Best-so-far ABC

در فاز سوم از رابطه زیر استفاده می کند و در صورتی Vij  جایگرین Xij می گردد که از نظر تابع هدف بهتر باشد. اگر نباشد مقدار شاخص محاکمه یک واحد اضافه می گردد.

حل مسائل ناپیوسته  و دودویی  توسط الگوریتم کلونی زنبور عسل مصنوعی

Reference:

• Mustafa Servet Kiran, The continuous artificial bee colony algorithm for binary optimization, Applied Soft Computing 33 (2015) 15–23.
• D. Jia, X. Duan, M.K. Khan, Binary Artificial Bee Colony optimization using bitwise operation, Computer and Industrial Engineering. 76 (2014) 360–365.

2. Employed Bee Phase
3. For each employed bee
4. i. Select a neighbor solution randomly.
5. Produce a candidate food source by using Eq. 3

iii. Convert to continuous solution to binary solution using Eq. 6

1. Evaluate the fitness of the solution by using objective function specific for the problem and Eq. 2
2. If fitness of the new solution is better than old one, memorize the new solution and reset trial of this food source; otherwise increase trial by 1

ابتدا منابع غذایی، یا پاسخ های اولیه مسأله به صورت تصادفی از طریق معادله زیر، مقدار دهی اولیه با صفر و یک می شوند.