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

بخشی از پاورپوینت

اسلاید 2 :

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

اسلاید 3 :

تاریخچه :

Dervis karaboga
الگوریتم زنبور اولین بار در سال 2005 توسعه یافت ؛ این الگوریتم شبیه سازی رفتار جستجوی غذای گروه های زنبور عسل است. در این الگوریتم، الگوریتم نوعی از جستجوی محلی انجام می دهد که با جستجوی تصادفی ترکیب شده است

اسلاید 4 :

زنبور در طبیعت:

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

منابع غذایی:

1- کیفیت منبع
2- آسانی دستیابی به منبع
3- فاصله از کندو

اسلاید 5 :

زنبورها:
زنبورها شامل سه دسته هستند.

1- زنبور پیشرو: این زنبور مسئولیت پیدا کردن مواد غذایی جدید، شهد جدید و منابع را دارد.

2- زنبورکارگر: به طرف منابع غذایی از پیش تعیین شده فرستاده میشود و موقعیت همسایه ها را نیز بررسی میکند.

3- زنبورناظر: زنبوری که در کندو با دریافت اطلاعات منابع غذایی از زنبور کارگر و پیشرو منابع غذایی را برای جمع آوری شهد انتخاب میکند.

اسلاید 6 :

کندو
جستجوی زنبورهای پیشرو

اسلاید 7 :

کندو
پایان جستجوی زنبور های پیشرو

اسلاید 8 :

رقص چرخشی

فاصله از کندو: میزان چرخش
کیفیت منبع : میزان ارتعاشات
جهت منبع : زاویه نسبت به خورشید

اسلاید 9 :

کندو
B
10
ارسال زنبور های کارگر

اسلاید 10 :

10
کندو
A
8
B
10
C
5
D
2
B
10
محاسبه برازندگی منابع

اسلاید 11 :

کندو
0.4
0.3
0.1
0.2
محاسبه احتمال ارسال زنبور های ناظر

اسلاید 12 :

کندو
A
8
B
10
C
5
D
2
B
10
ارسال زنبور های ناظر

اسلاید 13 :

منابع متروکه:
منابعی که نیروی محاسباتی را به هدر میدهد و تلاش برای بهبود کارساز نیست.
این منبع بعد از چند بار برای بهبود یافتن و عدم موفقیت جایگزین میشود.

اسلاید 14 :

کندو
A
8
B
10
C
5
D
2

اسلاید 15 :

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

:Exploitation
توانایی پرورش پاسخ های فعلی برای رسیدن به پاسخ های بهتر

:Exploration
توانایی تولید پاسخ های جدید و متفاوت

اسلاید 16 :

الگوریتم تپه نوردی
F(x)=0+1+1+0+1+1+1+1=6

اسلاید 17 :

وجود منبع متروک
شرط خاتمه
مشخص کردن پارامتر های اولیه
تولید پاسخ های اولیه(جستجو زنبورهای پیشرو)
انتخاب منابع بهتر
برسی همسایگی ها(حرکت زنبور های کارگر)
جستجوی منبع جدید
پایان
خیر
بله
خیر
بله
شروع
فلوچارت الگوریتم زنبور عسل

اسلاید 18 :

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

اسلاید 19 :

مرحله دوم : جستجوی منابع توسط زنبورهای پیشرو
: جواب i ام و بعد j ام
r: عددی تصادفی بین صفر و یک
Min : حد پایین
Max : حد بالا

اسلاید 20 :

مرحله سوم:انتخاب منابع بهتر
بدست آوردن تابع هزینه برای هر منبع
حذف درصد مشخصی از منابع با پایین ترین کارایی
fit(xᵢ)=