Naparmetik usullar: k ta yaqin qo’shnilar usuli

Barcha zarrachalar baholangandan so'ng, algoritm ularning o'tmishdagi pozitsiyalari va tezligidan kelib chiqqan holda qidiruv maydonidagi o'rnini yangilaydi. Yangilash qoidasi ikkita komponentga asoslanadi: (i) har bir zarracha hozirgacha erishgan eng yaxshi pozitsiyani ifodalovchi shaxsiy eng yaxshi pozitsiya va (ii) to‘dadagi barcha zarrachalar orasida eng yaxshi pozitsiyani ifodalovchi global eng yaxshi pozitsiya. Yangilash qoidasi har bir zarrachani bir vaqtning o'zida shaxsiy eng yaxshi pozitsiyasiga va global eng yaxshi pozitsiyasiga ko'chirish uchun ushbu ikki komponentni birlashtiradi.

• Barcha zarrachalar baholangandan so'ng, algoritm ularning o'tmishdagi pozitsiyalari va tezligidan kelib chiqqan holda qidiruv maydonidagi o'rnini yangilaydi. Yangilash qoidasi ikkita komponentga asoslanadi: (i) har bir zarracha hozirgacha erishgan eng yaxshi pozitsiyani ifodalovchi shaxsiy eng yaxshi pozitsiya va (ii) to‘dadagi barcha zarrachalar orasida eng yaxshi pozitsiyani ifodalovchi global eng yaxshi pozitsiya. Yangilash qoidasi har bir zarrachani bir vaqtning o'zida shaxsiy eng yaxshi pozitsiyasiga va global eng yaxshi pozitsiyasiga ko'chirish uchun ushbu ikki komponentni birlashtiradi.

K-Ta yaqin qo'shni usuli naparmetik usullarni qidirish va ekspluatatsiya qilish imkoniyatlarini oshirish uchun qo'shimcha xususiyatni taqdim etadi. Bu usulda har bir zarracha "yaqin qo'shnilar" deb ataladigan K qo'shnilar to'plamini saqlaydi. Ushbu qo'shnilar boshqa zarrachalardan ularning yaqinligi yoki qidiruv maydonidagi masofasiga qarab tanlanadi. Yaqin qo'shnilar yangilanishlar paytida bir-biri bilan o'zaro aloqada bo'lib, ularga shaxsiy eng yaxshi pozitsiyalari va global eng yaxshi pozitsiyalari haqida ma'lumot almashish imkonini beradi.

• K-Ta yaqin qo'shni usuli naparmetik usullarni qidirish va ekspluatatsiya qilish imkoniyatlarini oshirish uchun qo'shimcha xususiyatni taqdim etadi. Bu usulda har bir zarracha "yaqin qo'shnilar" deb ataladigan K qo'shnilar to'plamini saqlaydi. Ushbu qo'shnilar boshqa zarrachalardan ularning yaqinligi yoki qidiruv maydonidagi masofasiga qarab tanlanadi. Yaqin qo'shnilar yangilanishlar paytida bir-biri bilan o'zaro aloqada bo'lib, ularga shaxsiy eng yaxshi pozitsiyalari va global eng yaxshi pozitsiyalari haqida ma'lumot almashish imkonini beradi.