Arilar kaloniyasi algoritmi va uni amalda qoʼllanilishi

Artificial bee colony algorithm

• ABC algoritmida suruvning birinchi yarmi ishlaydigan asalarilardan, ikkinchi yarmi esa kuzatuvchi asalarilardan iborat.
• Ishlayotgan asalarilar yoki ko'ruvchi asalarilar soni to'dadagi eritmalar soniga teng. ABC SN eritmalarining (oziq-ovqat manbalarining) tasodifiy taqsimlangan boshlang'ich populyatsiyasini hosil qiladi, bu erda SN to'da hajmini bildiradi.

Initialization Phase

• Oziq-ovqat manbalari populyatsiyasining barcha vektorlari, xm→’lar skaut asalarilar tomonidan ishga tushiriladi (m=1...SN , SN: populyatsiya hajmi) va nazorat parametrlari o'rnatiladi. Har bir oziq-ovqat manbai, xm→, optimallashtirish muammosining yechim vektori bo'lganligi sababli, har bir xm→ vektori n ta o'zgaruvchiga ega (xmi,i=1...n), ular maqsad funksiyasini minimallashtirish uchun optimallashtirilishi kerak.Boshlash uchun quyidagi ta'rifdan foydalanish mumkin:

• bu erda li va ui mos ravishda xmi parametrining pastki va yuqori chegarasi.

Employed Bees Phase

• Ishlayotgan asalarilar xotirasida oziq-ovqat manbai (xm→) yaqinida ko'proq nektarga ega bo'lgan yangi oziq-ovqat manbalarini (ym→) qidiradilar. Ular qo'shni oziq-ovqat manbasini topadilar va keyin uning rentabelligini (fitness) baholaydilar. Masalan, ular qo'shni oziq-ovqat manbasini ym → tenglama bilan berilgan formuladan foydalanib aniqlashlari mumkin:

• bu yerda xk→ tasodifiy tanlangan oziq-ovqat manbai, i tasodifiy tanlangan parametr indeksi va pmi [−a,a] diapazonidagi tasodifiy son. Yangi oziq-ovqat manbai ym→ ishlab chiqarilgandan so'ng, uning yaroqliligi hisoblab chiqiladi va ym→ va xm→ orasida ochko'z tanlov qo'llaniladi.Yechimning moslik qiymati fitm(xm→) quyidagi formula (7) yordamida minimallashtirish muammolari uchun hisoblanishi mumkin.

Onlooker Bees Phase

• Ishsiz asalarilar ikki guruh asalarilardan iborat: kuzatuvchi asalarilar va skautlar. Ishlayotgan asalarilar o'zlarining oziq-ovqat manbalari haqidagi ma'lumotlarini uyada kutib turgan asalarilar bilan baham ko'rishadi va keyin kuzatuvchi asalarilar bu ma'lumotlarga qarab, ehtimol, oziq-ovqat manbalarini tanlashadi. ABCda kuzatuvchi ari ishlaydigan asalarilar tomonidan taqdim etilgan fitnes qiymatlari yordamida hisoblangan ehtimollik qiymatlariga qarab oziq-ovqat manbasini tanlaydi. Shu maqsadda, ruletka g'ildiragini tanlash usuli kabi fitnesga asoslangan tanlov texnikasidan foydalanish mumkin (Goldberg, 1989).Ko'ruvchi ari tomonidan xm→ tanlanadigan pm ehtimollik qiymatini (8) tenglamada berilgan ifoda yordamida hisoblash mumkin:

• Ko'ruvchi ari uchun xm→ oziq-ovqat manbai ehtimollik asosida tanlangandan so'ng, (6) tenglama yordamida qo'shni manba ym→ aniqlanadi va uning yaroqlilik qiymati hisoblanadi. Ishlangan asalarilar bosqichida bo'lgani kabi, ym→ va xm→ orasida ochko'z tanlov qo'llaniladi. Shunday qilib, ko'proq tomoshabinlar boyroq manbalarga jalb qilinadi va ijobiy fikr bildirish harakati paydo bo'ladi.

The end

Etiboringiz uchun raxmat