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

صفحه 1:


صفحه 2:
۳ - 65 

صفحه 3:
Dervis karaboga ۱۳ Re ee 00 eC ye ste) الگوریتم شبیه سازی رفتار جستجوی غذای گروه های زنبور عسل است. در اين الكوريتم. الكوريتم نوعى از جستجوى مطى انجام ‎ee)‏ 6 1۳7 - 65 

صفحه 4:
: زنسور در طسیعت — roxy کلونی زنیورها در طبیعت شامل منابع غذایی و زنبورها می باشد :منایع غدایی ‎rele er eee]‏ ۳ ‎gad jl abala‏ ‎A - 65‏ 

صفحه 5:
let adi aia aw jolis lajquij. See a et eo 0 0 e ۵ cys tS eat ES ‏ا ا ا‎ .ا ا ل ل از -3 ‎le nn rer ry ere)‏ ا | . میکند - 65 

صفحه 6:


صفحه 7:
7 اش سس - 65 

صفحه 8:
8 رقص جر خشى اس و لس | کیخیت منبع : میزان ارتعاشات فاصله از كندو: ميزان جرخشل - 65 

صفحه 9:
ارسال ار ۳ 

صفحه 10:
7۳5 ها ‎١‏ 43 

صفحه 11:
i 4 0.3 

صفحه 12:


صفحه 13:
0 4 هو :منابع متروكه ا ل ‎a‏ ‏532201100 ‎eer Dn na Be SO one}‏ Bree ey ele 

صفحه 14:


صفحه 15:
Bye ee ‏رر‎ :Exploitation ۱ slip colsd cla duly yiyow wlilgi :Exploration SE eet 

صفحه 16:
- 65 الكوربتم تيه نوردى 

صفحه 17:
فلوجارت الكوريتم زنبور عسل > ده ‎aca‏ ی هه حم[ - 5 

صفحه 18:
مرحله اول: ‎are‏ v جمعيت اوليه. تعداد زنبورهاى كاركّر و بيشرو 4 2 محدوده مسئله ۷ شاخص محاکمه ۷ حد مجاز برای شاخص محاکمه ۲ 

صفحه 19:
را سا سا اس ۱ و 0 ران حد سللا : (۱/3 

صفحه 20:
مر حله سوم.انتخاب منایع بهتر — eres Ore yor nC roy 0 ‏ا لا‎ reer 2۰۱ كا ‎fit(xi‏ ‏| 0 0 - ۹ ‏له‎ een 

صفحه 21:
— ۳ ee) + Mplicusiige : ‏انتخا بتصلدفى يكزنبهر كلركي‎ lo er) ۳۹ انتخابيكعده تصلدفى مل بيرجا.!-) : 

صفحه 22:
زروشهای ارسال زنبورهای ناظر — ۱ a ee Tee neon ‏ع‎ P امين زنبه ركدركد | اضصللانتخاب: | تعداد زنبهر کلرگو : 5 مقدار سپازندگی : 

صفحه 23:
مر حله پنجم. تعیین منبع متروکه : بررسی شاخص محاکمه برای هر منبع لت متروک میشود 

صفحه 24:
مر حله ششم. جستجوی منبع جدید بجای جستجوى سراسرى ” ۱ 

صفحه 25:
مر حله هفتم. شرایط خاتمه د ۱ ee ie ene he ۳ ee we) 5-56 Perea Korner eae - 65 2 

صفحه 26:
000000076 0 از ل ا 

صفحه 27:
۱۱ - 65 مشخص کردن پارامتر های اولیه تولید باسح هاى أولبه(جستجو بعاد رل 

صفحه 28:


صفحه 29:


صفحه 30:


صفحه 31:
Cir Ws i ee rs 

صفحه 32:


صفحه 33:
مرحله أاول: تعيين بارامتر هاى اوليه — 

صفحه 34:
مرحله دوم. تولید جوابهای اولیه مسنله (ارسال زنبورهای پیشرو ) 

صفحه 35:


صفحه 36:
‎Qu ahi yo‏ 96 تا ‎ 

صفحه 37:
CT en eT ‏و منبع 6 (ارسال دو زنبور)‎ ١ ‏منابع متوسط: منبع‎ - 65 3 

صفحه 38:


صفحه 39:
ی لا از 3 ‎i=1‏ ‏3- م 

صفحه 40:
x(t | 1 | 2 +1) 

صفحه 41:


صفحه 42:
۱ ey j X1(t) 261 )+ 1) 

صفحه 43:
‎ -‏ تن 5 لوي ‎۰٩‏ ———— ما ل ‎ ‏افده نكا ‎Ge‏ ‎ ‎ ‏سرت كد ‏و ‏لد ات ان ۳ ‎۱2۳ ‏ادا(‎ loose 4 ‎ 

صفحه 44:
ee ۱ ‏ال ل‎ Eq 3 a [0.2 | را ۴۹۰ اب 65 - 

صفحه 45:


صفحه 46:
مر حله پنجم. وجود منبع متروک — - 65 46 

صفحه 47:
يي تا ‎a,‏ -65 47 

صفحه 48:


صفحه 49:
جرخه دوم وساله. PE eee Eee Ce Rel RRR Bien Re.) -65 49 

صفحه 50:
۳ ۰ مرحله اول. تعبین پارامتر های اولیه - 65 50 

صفحه 51:
2 ah ad Cre) لید جو ابهای اولیه 

صفحه 52:


صفحه 53:
00 

صفحه 54:


صفحه 55:
مر حله چشار. حرکت زنبورهای کارگر حرکت زنبور کارگر اول 4 

صفحه 56:
6 9 

صفحه 57:


صفحه 58:
۱ 

صفحه 59:


صفحه 60:
هرکت زنبور کارگر چهارم : 

صفحه 61:


صفحه 62:


صفحه 63:
a, 100 

صفحه 64:


صفحه 65:
جرخه دوم مساله. ۱ eee Eye) Ree eet ee] - 65 6 

1 - 65 2 الگوریتم کلونی زنبورعسل - 65 3 :تاریخچه ‏Dervis karaboga الگ وریتم زنب ور اولین بار در سال 2005توس عه یافت ؛ این الگوریتم شبیه سازی رفتار جستجوی غذای گروه های زنبور عس ل است .در این الگوریتم ،الگوریتم نوعی از جس تجوی محلی انجام می دهد که با جستجوی تصادفی ترکیب شده است - 65 4 :زنبور در طبیعت .کلونی زنبورها درطبیعت شامل منابع غذایی و زنبورها می باشد :منابع غذایی کیفیت منبع 1- آسانی دستیابی به منبع 2- فاصله از کندو 3- - 65 5 :زنبورها .زنبورها شامل سه دسته هستند زنبور پیشرو :این زنبور مسئولیت پیدا کردن مواد غذایی جدید1- ، .شهد جدید و منابع را دارد زنبورکارگر :به طرف منابع غذایی از پیش تعیین شده فرستاده 2- .میشود و موقعیت همسایه ها را نیز بررسی میکند زنبورناظر :زنبوری که در کندو با دریافت اطالعات منابع غذایی از 3- زنبور کارگر و پیشرو منابع غذایی را برای جمع آوری شهد انتخاب .میکند - 65 6 جستجوی زنبورهای پیشرو ‏B ‏A کندو ‏D ‏C - 65 7 پایان جستجوی زنبور های پیشرو ‏B ‏A کندو ‏D ‏C - 65 8 رقص چرخشی جهت منبع :زاویه نسبت به خورشید کیفیت منبع :میزان ارتعاشات فاصله از کندو :میزان چرخش - 65 ارسال زنبور های کارگر ‏B 10 ‏A کندو ‏C 9 - ‏D محاسبه برازندگی منابع ‏B 10 ‏A 8 کندو 1 - 65 ‏C 5 ‏D 2 محاسبه احتمال ارسال زنبور های ناظر 0.4 0.3 ‏B ‏A کندو ‏D 0.1 ‏C 1 - 0.2 ارسال زنبور های ناظر ‏B 10 ‏A 8 کندو 1 - 65 ‏C 5 ‏D 2 :منابع متروکه منابعی که نیروی محاسباتی را به هدر میدهد و تالش برای .بهبود کارساز نیست این منبع بعد از چند بار برای بهبود یافتن و عدم موفقیت .جایگزین میشود 1 - 65 B 10 A 8 D 2 کندو C 5 - 651 :دو مفهوم مهم درالگوریتم زنبور عسل :Exploitation توانایی پرورش پاسخ های فعلی برای رسیدن به پاسخ های بهتر :Exploration توانایی تولید پاسخ های جدید و متفاوت 1 - 65 الگوریتم تپه نوردی ‏F(x)=0+1+1+0+1+1+1+1=6 1 - 65 1 2 2 2 ∎ 3 1 3 3 1 3 2 2 2 ∎ 1 1 ∎ 2 3 2 3 2 4 3 2 ∎ 1 4 2 3 2 2 3 1 5 1 ∎ 2 1 2 1 4 1 5 1 2 ∎ 1 3 1 ∎ 1 4 2 1 ∎ 1 3 1 2 2 3 1 فلوچارت الگوریتم زنبور عسل شروع مشخص کردن پارامتر های اولیه تولید پاسخ های اولیه(جستجو زنبورهای پیشرو) انتخاب منابع بهتر برسی همسایگی ها(حرکت زنبور های کارگر) خیر وجود منبع متروک بله جستجوی منبع جدید خیر شرط خاتمه بله 1 - 65 پایان مرحله اول :مشخص کردن پارامترهای مسئله جمعیت اولیه ،تعداد زنبورهای کارگر و پیشرو  ابعاد مسئله  تابع برازندگی  محدوده مسئله  شاخص محاکمه  حد مجاز برای شاخص محاکمه  1 - 65 مرحله دوم :جستجوی منابع توسط زنبورهای پیشرو ‏ ij  j min  r  j max   j min ‏ ij 1 ام jام و بعد iجواب : عددی تصادفی بین صفر و یک r: حد پایین Min : حد باال Max : - 65 مرحله سوم:انتخاب منابع بهتر بدست آوردن تابع هزینه برای هر منبع 1. حذف درصد مشخصی از منابع با پایین ترین کارایی 2. ‏fit(xᵢ =) 2 - 65 مرحله چهار :حرکت زنبورهای کارگر و ناظر ‏xij t 1  ij t   ij t  kj t ‏xij ‏k موقعیت زنبور : انتخاب تصادفی یک زنبور کارگر : ام tزنبور t : ‏ 2 - 65 بعد پاسخ j : انتخاب یک عدد تصادفی ما بین (: )-1،1 :روشهای ارسال زنبورهای ناظر تخصیص زنبور های ناظر به منابع با توجه به برازندگی آنها (چرخ رولت) امین زنبورکارگر iاحتمال انتخاب Pi : تعداد زنبور کارگر S : F i مقدار برازندگی : 2 - 65 ‏F i  ‏S ‏F k  ‏ ‏k ‏1 ‏Pi  مرحله پنجم :تعیین منبع متروکه :بررسی شاخص محاکمه برای هر منبع در صورتی که شاخص محاکمه بزرگتر یا برابر حد مجاز باشد و آن منبع بهترین .جواب مسئله نباشد منبع متروک میشود 2 - 65 مرحله ششم :جستجوی منبع جدید بجای منابع متروک جستجوی سراسری  منابعی که متروک شده اند باید توسط منابع جدید جایگزین شوند  ‏ ij  j min  r  j max   j min 2 - 65 مرحله هفتم :شرایط خاتمه ‏به یک مقدار مشخص از تابع هزینه برسیم. ‏تعداد تکرار را محدود کنیم. ‏جوابها همگرا شوند. 2 - 65 کلونی زنبور عسل مصنوعی زنبور کارگر • زنبور ناظر • زنبور پیشرو • ثبت بهترین راه حل پیدا شده تا کنون ‏ ij  j min  r  j max   j min 26 - 65 ‏F i  ‏xij t 1  ij t    ij t   kj t ‏ F k  ‏S ‏k1 ‏Pi  فلوچارت الگوریتم زنبور عسل شروع مشخص کردن پارامتر های اولیه تولید پاسخ های اولیه(جستجو زنبورهای پیشرو) انتخاب منابع بهتر برسی همسایگی ها(حرکت زنبور های کارگر) خیر وجود منبع متروک بله جستجوی منبع جدید خیر شرط خاتمه بله 2 - 65 پایان  :جستجوی الگوریتم زنبور در فضای مسئله 2 - 65 - 65 2 - 65 3 :حل مسئله رنگ آمیزی گراف :مسئله گرافی به شکل زیر داریم .میخواهیم خانه های این گراف را به نحوی با 3رنگ ،رنگ امیزی کنیم که .هیچ یک از خانه های مجاور یکدیگر همرنگ نباشند .گراف شامل 7خانه می باشد 3 - 65 کد کردن :مسئله قبل از حل مسئله توسط الگوریتم زنبور باید مسئله را به شکلی در آوریم که توسط این الگوریتم قابل حل باشد :هر جواب را به صورت زیر معرفی میکنیم ‏g ‏f ‏e ‏d ‏c ‏b ‏a هر کدام از خانه های آرایه فوق معرف یکی از گره های گراف است و مقادیر مجاز برای هر خانه :و 3است که معرف سه رنگ است برای مثال قرمز ،آبی و سبز .مثال 1 ، 2 2 3 - 65 1 1 3 2 3 1 مرحله اول :تعیین پارامتر های اولیه ‏cs =11 •زنبور پیشرو ( 4جواب های اولیه) • زنبور کارگر 3 ) 7تا برای بهترین منبع و برای دو منبع متوسط هر کدام دو زنبور) ‏D = 7 ‏k = 1 , 2 , 3 , 4 مجموع تعداد تناقض ها برای تمام خانه های مجاور و همرنگ =)F(xᵢ , L=cs*d/2=11*7/2=38شاخص محاکمه =Cᵢ اگر Cᵢ>=Lمنبع iام به شرطی که بهترین منبع نباشد با یک جواب تصادفی تعویض می شود ‏Xmin=1 ; Xmax=3 • 3 هدف :رسیدن به fit (xᵢ) = 1 - 65 مرحله دوم :تولید جوابهای اولیه مسئله (ارسال زنبورهای پیشرو ) )Xij=Xjmin+r(Xjmax-Xjmin منبع اول: 0.71 * ( 3 – 1 )= 2 0.14 * (3 – 1 )= 1 0.57 * (3 – 1 )= 2 0.0 * (3 – 1 )= 1 0.85 * (3 – 1 )= 3 0.42 * (3 – 1 )= 2 0.28 * (3 – 1 )= 2 3 - 65 ‏x₁a= 1 + ‏x₁b= 1 + ‏x₁c= 1 + ‏x₁d= 1 + ‏x₁e= 1 + ‏x₁f= 1 + ‏x₁g= 1 + منابع اولیه: 3 6=g 5=f 4=e 3=d 2=c 1=b 0=a ‏j 2 2 3 1 2 1 2 منبع 1 1 3 1 2 3 2 1 منبع 2 1 2 1 3 2 1 3 منبع 3 1 3 2 3 3 2 1 منبع 4 - 65 مرحله سوم :انتخاب منابع بهتر 25%منابع با کمترین کارایی حذف میشوند و بقیه منابع نگه داشته میشوند. بدست آوردن کارایی منبع اول: ‏F(x1)=1+0+1+0+0+1+ 1=4 ‏fit(x1)= 1/ (1+4)= 0.2 3 - 65 ) fit(xᵢ) = 1 / (1+F( xᵢ ) =)fit(x1 ‏F(x1)= 4 =)fit(x2 ‏F(x2)= 2 0.2 0.33 =)fit(x3 منبع سوم حذف میشود: 6 5 =)fit(x4 4 3 2 2 3 1 ‏F(x3)= 6 0.142 =)F(x4 0 1 24 0.2 2 1 2 منبع 1 1 3 1 2 3 2 1 منبع 2 1 2 1 3 2 1 3 منبع 3 1 3 2 3 3 2 1 منبع 4 بهترین منبع :منبع (2ارسال سه زنبور) منابع متوسط :منبع 1و منبع ( 4ارسال دو زنبور) 3 ‏j - 65  :مرتب کردن منابع با توجه به برازندگی 3 6 5 4 3 2 1 0 ‏j 1 3 1 2 3 2 1 منبع 1 2 2 3 1 2 1 2 منبع 2 1 3 2 3 3 2 1 منبع 3 1 2 1 3 2 1 3 منبع 4 - 65 مرحله چهار :حرکت زنبورهای کارگر(بررسی همسایگی ها) حرکت زنبور کارگر اول : ))Xij(t+1)=Xij(t)+r(Xij(t)-Xkj(t ‏i=1 ‏k =3 ))X1j(t+1)=X1j(t)+r(X1j(t)-X3j(t 3 6 5 4 3 2 1 0 ‏j 1 3 1 2 3 2 1 )X1(t 1 3 2 3 3 2 1 ‏X3=X ‏k 0.01 0.35 0.22 0.21 0.1 0.3 0. 3 ⏀1 3 1.56 1.79 3 2 1 ‏X1(t+ - 165 گرد کردن اعداد : 1 3 2 2 3 2 1 ‏X1( t ) +1 اگر اعداد خارج از محدوده بودند ،بازه را دورانی در نظر میگیریم . ‏xij ‏xij < 0 ‏if = 3 + xij ‏xij ‏xij > 3 = xij – 3 4 - 65 ‏If F( x1 (t + 1 ) ) = 4 ‏fit(x1 (t + 1 ) )= 0.2 ‏C1=0 4 ‏fit 6 5 4 3 2 1 0 منبع1 0.33 1 3 1 2 3 2 1 پیشرو 0.2 1 3 2 2 3 2 1 کارگر1 - 65 حرکت زنبور کارگر دوم: ‏I =1 ‏K =2 6 5 4 3 2 1 0 ‏j 1 3 1 2 3 2 1 )X1(t 1 3 1 2 3 3 1 ‏X1(t+ )1 ‏C1=0 4 ‏F(x(t+1))=6 ‏fit(x1(t+1))=0.142 ‏fit 6 5 4 3 2 1 0 منبع1 0.33 1 3 1 2 3 2 1 پیشرو 0.2 1 3 2 2 3 2 1 کارگر1 0142 1 3 1 2 3 3 1 کارگر2 - 65 :حرکت زنبور کارگر سوم ‏I =1 ‏K =3 6 5 4 3 2 1 0 ‏j 1 3 1 2 3 2 1 )X1(t 1 3 1 2 3 1 2 ‏X1(t+ )1 ‏fit(x1(t+1))=0.142 4 ‏F(x(t+1))=6 ‏C1=1 ‏fit 6 5 4 3 2 1 0 منبع1 0.33 1 3 1 2 3 2 1 پیشرو 0.2 1 3 2 2 3 2 1 کارگر1 0142 1 3 1 2 3 3 1 کارگر2 1 3 1 2 3 1 2 کارگر3 -0.142 65 حرکت زنبور کارگر چهارم : ‏I= 2 ‏k=1 6 5 4 3 2 1 0 ‏j 2 2 3 1 2 1 2 )X2(t 2 1 3 1 2 1 2 ‏X2(t+ )1 ‏F(x2( t +1 )) = 4 44 ‏fit( x2 (t + 1 ) ) = 0.2 ‏Fit 6 5 4 3 2 1 0 منبع2 ‏C2=1 0.2 2 2 3 1 2 1 2 پیشرو 0.2 2 1 3 1 2 1 2 کارگر4 - 65 زنبور کارگر پنجم به منبع دوم فرستاده میشود و زنبور کارگر ششم و هفتم به منبع سوم فرستاده میشوند ‏Fit 6 5 4 3 2 1 0 منبع2 0.2 2 2 3 1 2 1 2 پیشرو 0.2 2 1 3 1 2 1 2 کارگر4 0.2 1 2 2 1 3 1 2 کارگر5 ‏Fit 6 5 4 3 2 1 0 منبع3 0.2 1 3 2 3 3 2 1 پیشرو 0.2 1 3 2 2 3 2 1 کارگر6 0.33 1 3 1 2 3 2 1 کارگر7 ‏C2=1 45 - 65 ‏C3=0 مرحله پنجم :وجود منبع متروک در مراحل قبل شاخص های محاکمه را بدست اوردیم و هیچ کدام به limitنرسیده بودند و متروک نمیشوند ‏C1=1 , C2=1 , C3=0 25%پایین کارایی متروک شده بودند .به جای جواب های متروک جواب های تصادفی قرار می دهیم 46 - 65 مرحله ششم :جستجوی منبع جدید جستجوی منبع جدید توسط زنبور پیشرو چهارم: 3 1 2 ‏F(x4)= 2 ‏Fit(x4)= 0.33 47 - 65 1 3 1 2 مرحله هفتم :شرط خاتمه باالترین کارایی هر منبع را انتخاب میکنیم وسپس شرط خاتمه را روی آن بررسی میکنیم: )F(x ‏fit 6 5 4 3 2 1 0 ‏j 4 0.33 1 3 1 2 3 2 1 منبع 1 8 0.2 2 2 3 1 2 1 2 منبع 2 2 0.33 1 3 1 2 3 2 1 منبع 3 2 0.33 3 1 2 1 3 1 2 منبع 4 شرط خاتمه برقرارنیست 4 - 65 چرخه دوم مساله: مرحله دوم :انتخاب منابع بهتر )F(x ‏fit 6 5 4 3 2 1 0 ‏j 4 0.33 1 1 j 3 2 3 2 1 منبع 1 2 0.33 1 3 1 2 3 2 1 منبع 3 2 0.33 3 1 2 1 3 1 2 منبع4 مراحل الگوریتم تکرار میشود تا به شرط خاتمه برسیم 49 - 65 حل مسئله Nوزیر: • مرحله اول :تعیین پارامتر های اولیه ‏ cs =11 • زنبور پیشرو ( 4جواب های اولیه) • زنبور کارگر 3 ) 7تا برای بهترین منبع و برای دو منبع متوسط هر کدام دو زنبور) ‏ ‏ ‏ ‏ • • 50 ‏D=8 ‏k=1,2,3,4 تعداد برخورد ها =)F(xᵢ , L=cs*d/2=11*8/2=44شاخص محاکمه =Cᵢ اگر Cᵢ>=Lمنبع iام به شرطی که بهترین منبع نباشد با یک جواب تصادفی تعویض می شود • Xmin=0 ; Xmax=7 هدف :رسیدن به fit (xᵢ) = 1 - 65 مرحله دوم :ارسال زنبورهای پیشرو و تولید جوابهای اولیه مسئله )Xij=Xjmin+r(Xjmax-Xjmin منبع اول: ∎ ∎ ∎ ∎ ∎ ∎ ∎ ∎ 5 - 65 0.71 * ( 7 – 0 )= 5 0.14 * (7 – 0 )= 1 0.57 * (7 – 0 )= 4 0.0 * (7 – 0 )= 0 0.85 * (7 – 0 )= 6 0.42 * (7 – 0 )= 3 0.28 * (7 – 0 )= 2 0.14 * (7 – 0 )= 7 ‏x₁₀= 0 + ‏x₁₁= 0 + ‏x₁₂= 0 + ‏x₁₃= 0 + ‏x₁₄= 0 + ‏x₁₅= 0 + ‏x₁₆= 0 + ‏x₁₇= 0 + منابع اولیه: 5 7 6 5 4 3 2 1 0 ‏j 7 2 3 6 0 4 1 5 منبع 1 7 1 3 6 4 5 2 0 منبع 2 6 5 7 4 3 2 1 0 منبع 3 0 1 5 6 4 3 2 7 منبع 4 - 65 مرحله سوم: انتخاب منابع بهتر 25%منابع با کمترین کارایی حذف میشوند و بقیه منابع نگه داشته میشوند. بدست آوردن کارایی منبع اول: ) fit(xᵢ) = 1 / (1+F( xᵢ ) ∎ ∎ ‏F(x1)=0+1+1+0+1+1+ 1+1=6 ‏fit(x1)= 1/ (1+6)= 0.142 ∎ ∎ ∎ ∎ ∎ ∎ 5 - 65 =)fit(x1 6 =)fit(x2 8 =)fit(x3 منبع چهار حذف میشود: 10 123 7 =)4 fit(x4 5 6 7 2 3 6 0 ‏j منبع 1 7 1 3 6 4 5 2 0 منبع 2 6 5 7 4 3 2 1 0 منبع 3 بهترین منبع :منبع (1ارسال سه زنبور) منابع نرمال :منبع 2و منبع ( 3ارسال دو زنبور) 54 =)F(x1 0.142 =)F(x2 0.111 =)F(x3 0.09 0 1 2 =)F(x4 0.07 5 1 4 - 65 مرحله چهار :حرکت زنبورهای کارگر ))Xij(t+1)=Xij(t)+r(Xij(t)-Xkj(t حرکت زنبور کارگر اول : ‏I =1 ‏K =3 ))X1j(t+1)=X1j(t)+r(X1j(t)-X3j(t 5 7 6 5 4 3 2 1 0 ‏j 7 2 3 6 0 4 1 5 )X1(t 6 5 7 4 3 2 1 0 ‏X3=X ‏k 0.12 0.01 0.35 0.22 0.21 0.1 0.3 0. 2 ⏀1 7.12 1.97 1.6 6.44 -0.6 3 4.2 1 6 ‏X1(t+ )1 - 65 گرد کردن اعداد : 7 2 2 -1 6 4 6 1 ‏X1( t ) +1 برای از بین بردن اعداد خارج از محدوده ،بازه را دورانی در نظر میگیریم . ‏xij < 0 = xij ‏if 8 + xij 7 7 5 - 65 2 2 = 1+8- xij -17= 6 2 2 6 7 ‏xij > 7 4 4 1 1 6 6 ‏If ‏xij – 8 7 2 2 6 7 4 1 6 3 0 2 5 7 4 1 6 ‏F( x1 (t + 1 ) ) = 4 ‏fit(x1 (t + 1 ) )= 0.2 ‏C1=0 57 ‏fit 7 6 5 4 3 2 1 0 منبع1 0.142 7 2 3 6 0 4 1 5 پیشرو 0.2 3 1 2 7 6 4 0 5 کارگر 1 - 65 حرکت زنبور کارگر دوم: ‏I =1 ‏K =2 7 6 5 4 3 2 1 0 ‏j 7 2 3 6 0 4 1 5 )X1(t 4 1 7 2 6 3 0 5 ‏X1(t+ )1 ‏C1=0 58 ‏F(x(t+1))=2 ‏fit(x1(t+1))=0.33 ‏fit 7 6 5 4 3 2 1 0 منبع 1 0.142 7 2 3 6 0 4 1 5 پیشر و 0.2 3 1 2 7 6 4 0 5 کارگ ر1 4 1 7 2 6 3 0 5 کارگ -0.33 65 :حرکت زنبور کارگر سوم ‏I =1 ‏K =2 7 6 5 4 3 2 1 0 ‏j 7 2 3 6 0 4 1 5 )X1(t 7 2 3 5 1 4 0 6 ‏X1(t+ )1 ‏fit(x1(t+1))=0.16 5 ‏F(x(t+1))=5 ‏C1=0 ‏fit 7 6 5 4 3 2 1 0 منبع 1 0.142 7 2 3 6 0 4 1 5 پیشر و 0.2 3 1 2 7 6 4 0 5 کارگ ر1 0.33 4 1 7 2 6 3 0 5 -0.16 65 کارگ ر2 7 2 3 5 1 4 0 6 کارگ حرکت زنبور کارگر چهارم : ‏I= 2 ‏k=1 7 6 5 4 3 2 1 0 ‏j 7 1 3 6 4 5 2 0 )X2(t 3 4 6 2 7 5 0 1 ‏X2(t+ )1 ‏C2=0 )) F(x2( t +1 = 10 6 ‏fit( x2 (t + 1 ) ) = 0.1 ‏Fit 7 6 5 4 3 2 1 0 منبع2 0.111 7 1 3 6 4 5 2 0 پیشرو 0.1 3 4 6 2 7 5 0 1 کارگر 4 - 65 زنبور کارگر پنجم به منبع دوم فرستاده میشود و زنبور کارگر ششم و هفتم به منبع سوم فرستاده میشوند 61 ‏Fit 7 6 5 4 3 2 1 0 منبع2 0.111 7 1 3 6 4 5 2 0 پیشرو 0.1 3 4 6 2 7 5 0 1 کارگر 4 0.125 6 5 3 2 7 4 1 0کارگر 5 C2=0 ‏Fit 7 6 5 4 3 2 1 0 منبع3 0.09 6 5 7 4 3 2 1 0 پیشرو 0.125 6 5 3 1 4 0 2 7 کارگر 6 0.125 4 1 7 5 0 3 2 - 65 6کارگر 7 C3=0 مرحله پنجم: وجود منبع متروک در مراحل قبل شاخص های محاکمه را بدست آوردیم و هیچ کدام به limitنرسیده بودند و متروک نمیشوند ‏C1=0 , C2=0 , C3=0 25%پایین کارایی متروک شده بودند 6 - 65 مرحله ششم :جستجوی منبع جدید جستجوی منبع جدید توسط زنبور پیشرو چهارم: 7 2 0 6 4 ‏F(x4)= 2 ‏Fit(x4)= 0.33 6 - 65 1 5 3 مرحله هفتم :شرط خاتمه باالترین کارایی هر منبع را انتخاب میکنیم وسپس شرط خاتمه را روی آن بررسی میکنیم: )F(x ‏fit 7 6 5 4 3 2 1 0 ‏j 4 0.2 3 1 2 7 6 4 0 5 منبع 1 8 0.11 6 5 3 2 7 4 1 0 منبع 2 8 0.11 6 5 3 1 4 0 2 7 منبع 3 7 2 0 6 4 1 5 3 منبع 4 برقرارنیست خاتمه شرط 0.33 2 64 - 65 چرخه دوم مساله: مرحله دوم :انتخاب منابع بهتر )F(x ‏fit 7 6 5 4 3 2 1 0 ‏j 4 0.2 3 1 7 j 2 6 4 0 5 منبع 1 8 0.11 6 5 3 1 4 0 2 7 منبع 3 2 0.33 7 2 0 6 4 1 5 3 منبع 4 مراحل الگوریتم تکرار میشود تا به شرط خاتمه برسیم 6 - 65