Arilar kaloniyasi algoritmi va uni amalda qoʼllanilishi

Arilar kaloniyasi algoritmi va uni amalda qoʼllanilishi.

Azizbek Nurmuhammadov

What is Artificial Bee Colony Algorithm

• Kompyuter fanlari va operatsion tadqiqotlarda sun'iy asalarilar koloniyasi algoritmi (ABC) 2005 yilda Derviş Karaboğa (Erciyes universiteti) tomonidan taklif qilingan asalarilar to'dasining aqlli oziq-ovqat izlash harakatlariga asoslangan optimallashtirish algoritmidir.

About an Algorithm

• XYZ modelida koloniya uchta asalari guruhidan iborat: ishlaydigan asalarilar, kuzatuvchilar va skautlar. Har bir oziq-ovqat manbai uchun faqat bitta sun'iy ishlaydigan asalari bor deb taxmin qilinadi. Boshqacha qilib aytadigan bo'lsak, koloniyada ishlaydigan asalarilar soni uyaning atrofidagi oziq-ovqat manbalari soniga teng. Ish bilan ta'minlangan asalarilar o'zlarining oziq-ovqat manbalariga boradilar va bu hududda uyaga qaytib, raqsga tushishadi. Oziq-ovqat manbai tark etilgan asalari skautga aylanadi va yangi oziq-ovqat manbasini izlay boshlaydi. Tomoshabinlar ishlaydigan asalarilarning raqslarini tomosha qilishadi va raqsga qarab oziq-ovqat manbalarini tanlashadi.

About an Algorithm

• Algoritmning asosiy bosqichlari quyida keltirilgan
• Barcha ishlaydigan asalarilar uchun dastlabki oziq-ovqat manbalari ishlab chiqariladi.
• TAKRORLASH
• Har bir ishlaydigan asalari xotirasidagi oziq-ovqat manbasiga boradi va eng yaqin manbani aniqlaydi, so'ngra uning nektar miqdorini va uyadagi raqslarini baholaydi.
• Har bir tomoshabin ishlaydigan asalarilarning raqsini tomosha qiladi va raqslariga qarab ularning manbalaridan birini tanlaydi va keyin o'sha manbaga boradi. Uning atrofida qo'shni tanlagandan so'ng, u nektar miqdorini baholaydi.
• Tashlab ketilgan oziq-ovqat manbalari aniqlanadi va skautlar tomonidan kashf etilgan yangi oziq-ovqat manbalari bilan almashtiriladi.
• Hozirgacha topilgan eng yaxshi oziq-ovqat manbai ro'yxatga olingan.
• UNTIL(talablar bajariladi)