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

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

اسلاید 2 :

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

اسلاید 3 :

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

اسلاید 4 :

چکیده:

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

اسلاید 5 :

زنبور در طبیعت:
کلونی زنبورها درطبیعت شامل منابع غذایی و زنبورها می باشد.
منابع غذایی:
1- کیفیت منبع
2- آسانی دستیابی به منبع
3- فاصله از کندو

اسلاید 6 :

زنبورها:
زنبورها شامل سه دسته هستند.
1- زنبور پیشرو:
این زنبور مسئولیت پیدا کردن مواد غذایی جدید، شهد جدید و منابع را دارد.
2- زنبورکارگر:
به طرف منابع غذایی از پیش تعیین شده فرستاده میشود
و موقعیت همسایه ها را نیز بررسی میکند.
3- زنبورتماشاگر:
زنبوری که در کندو با دریافت اطلاعات منابع
غذایی از زنبور کارگر منابع غذایی را برای جمع اوری شهد انتخاب میکند.

اسلاید 7 :

کندو

اسلاید 9 :

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

اسلاید 10 :

کندو
0.4
0.3
0.1
0.2

اسلاید 11 :

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

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

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

اسلاید 12 :

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

اسلاید 13 :

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

اسلاید 14 :

مرحله اول: مشخص کردن سایز کلونی(جمعیت اولیه)
مشخص کردن پارامترهای مسئله
Cs: جمعیت اولیه، تعداد زنبورهای کارگر و پیشرو
D: ابعاد مسئله
f(xᵢ): تابع هزینه
Xmin وXmax: محدوده مسئله
Cᵢ: شاخص محاکمه
L: حد مجاز برای شاخص محاکمه

اسلاید 15 :

مرحله دوم:تولید پاسخ های اولیه(جستجو زنبورهای پیشرو)
جستجوی منابع توسط زنبورهای پیشرو
Xjmax – Xjmin))Xjmin + rand[0,1]=Xij
: Xᵢ منبع زنبور پیشرو iام

اسلاید 16 :

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

اسلاید 17 :

مرحله چهار: حرکت زنبورهای کارگر
Xij(t+1)=Xij(t) + φij(Xij(t) – Xkj(t))

: Xᵢ iامین منبع که مورد بررسی قرار گرفته
D : تعداد بعدها
1,2,…,D}}Є ј : شمارنده بعد
Φіј : ضریب تصادفی
1,2,…,Npop}}K Є : K‡i

اسلاید 18 :

روشهای ارسال زنبورهای کارگر:
Pᵢ:احتمال انتخاب سایت iام.
ارسال تعداد زنبور مشخص بیشتری به منابع بهتر و ارسال تعداد زنبور مشخصی به منابع نرمال
ارسال زنبورها براساس چرخه رولت(براساس احتمال کارایی هر منبع)
Pᵢ=

اسلاید 19 :

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

اسلاید 20 :

مرحله ششم: جستجوی منبع جدید بجای منابع متروک
Xjmax – Xjmin))Xjmin + rand[0,1]=Xij
جستجوی سراسری
منابعی که متروک شده اند باید توسط منابع جدید جایگزین شوند