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

اختصاصی از هایدی دانلود پاورپوینت الگوریتم کلونی زنبورعسل - 65 اسلاید دانلود با لینک مستقیم و پر سرعت .

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

زنبورها:

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

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

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

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

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

:Exploitation

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

:Exploration

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

حل مسئله رنگ آمیزی گراف:

مسئله :

گرافی به شکل زیر داریم . میخواهیم خانه های این گراف را به نحوی با 3 رنگ ، رنگ امیزی کنیم که هیچ یک از خانه های مجاور یکدیگر همرنگ نباشند. گراف شامل 7 خانه می باشد .

مرحله اول: تعیین پارامتر های اولیه

qcs =11

•زنبور پیشرو 4 (جواب های اولیه)                          

• زنبور کارگر 7 ) 3تا برای بهترین منبع و برای دو منبع متوسط هر کدام دو زنبور)                                     

qD = 8 

qk = 1 , 2 , 3 , 4

qF(xᵢ)= تعداد برخورد ها

qCᵢ= شاخص محاکمه, L=cs*d/2=11*8/2=44 

اگر Cᵢ>=L  منبع i ام به شرطی که بهترین منبع نباشد با یک جواب تصادفی تعویض می شود

Xmin=0 ; Xmax=7

•هدف: رسیدن به fit (xᵢ) = 1