Naparmetik usullar: k ta yaqin qo’shnilar usuli

TERMIZ DAVLAT UNIVERSITETI

• TERMIZ DAVLAT UNIVERSITETI
• AXBOROT TEXNOLOGIYALAR FAKULTETI
• MATEMATIKA VA INFORMATIKA TA’LIM
• YO’NALISHI SIRTQI 2-KURS
• 121-GURUH TALABASIJummayeva Mashxura NING
• SUN’IY INTELLEKT FANIDAN “NAPARMETIK USULLAR: K TA QO’SHNILAR USULI “ MAVZUSIDA TAYYORLAGAN MUSTAQIL ISHI

Naparmetik usullar:k ta yaqin qo’shnilar usuli

• Naparmetik usullar muhandislik, iqtisodiyot va informatika kabi turli sohalarda keng qo'llaniladigan optimallashtirish algoritmlari sinfidir.

2. “Yaqin qo’shnilar’atamasi

3.K-Ta yaqin qo'shni usuli turli xil murakkab optimallashtirish masalalarini hal qilishda yaxshi samara berishi haqida

Naparmetik usullar muhandislik, iqtisodiyot va informatika kabi turli sohalarda keng qo'llaniladigan optimallashtirish algoritmlari sinfidir. Ushbu usullar stoxastik optimallashtirish usullari oilasiga tegishli bo'lib, optimal echimni topish uchun tizimdagi zarrachalar yoki agentlarning xatti-harakatlarini simulyatsiya qilish g'oyasiga asoslanadi. Naparmetik usullarning bir nechta variantlari orasida K-Ta yaqin qo'shni usuli turli xil murakkab muammolarni hal qilishda qo'llaniladigan mashhur va samarali usullardan biridir.

• Naparmetik usullar muhandislik, iqtisodiyot va informatika kabi turli sohalarda keng qo'llaniladigan optimallashtirish algoritmlari sinfidir. Ushbu usullar stoxastik optimallashtirish usullari oilasiga tegishli bo'lib, optimal echimni topish uchun tizimdagi zarrachalar yoki agentlarning xatti-harakatlarini simulyatsiya qilish g'oyasiga asoslanadi. Naparmetik usullarning bir nechta variantlari orasida K-Ta yaqin qo'shni usuli turli xil murakkab muammolarni hal qilishda qo'llaniladigan mashhur va samarali usullardan biridir.

K-Ta yaqin qo'shni usuli Naparmetik algoritmning varianti bo'lib, u yuqori o'lchamli qidiruv maydonida optimal echimni izlash uchun zarralar yoki agentlar to'dasidan foydalanadi. Algoritm qidiruv maydonidagi zarralar to'plamini tasodifiy boshlashdan boshlanadi. Har bir zarracha muammoning potentsial yechimini ifodalaydi. Keyin algoritm har bir zarrachani muammoni hal qilishda qanchalik yaxshi ishlashini o'lchaydigan maqsad funktsiyasi yordamida baholaydi.

• K-Ta yaqin qo'shni usuli Naparmetik algoritmning varianti bo'lib, u yuqori o'lchamli qidiruv maydonida optimal echimni izlash uchun zarralar yoki agentlar to'dasidan foydalanadi. Algoritm qidiruv maydonidagi zarralar to'plamini tasodifiy boshlashdan boshlanadi. Har bir zarracha muammoning potentsial yechimini ifodalaydi. Keyin algoritm har bir zarrachani muammoni hal qilishda qanchalik yaxshi ishlashini o'lchaydigan maqsad funktsiyasi yordamida baholaydi.