O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI
BUXORO DAVLAT UNIVERSITETI
EVOLUTSIYA NAZARIYASI FANIDAN
MUSTAQIL ISH
Bajardi: 9-2BIO S-19 guruh talabasi
Umedova Zarina
1
BUXORO-2023 y
Mavzu: Genetik algoritmlar
REJA:
Genetik algoritmlar nima?
Genetik algoritmlarning afzal tomonlari.
Genetik algoritmlarning chegaralari.
Genetik algoritmlarning asoslari.
Asosiy tuzilmasi.
Genetik algoritmlar - Kirish
Genetik algoritm (GA) genetika va tabiiy tanlanish tamoyillariga asoslangan qidiruvga asoslangan optimallashtirish usulidir. U tez-tez hal qilish uchun umr bo'yi kerak bo'lgan qiyin muammolarga optimal yoki deyarli optimal echimlarni topish uchun ishlatiladi. U tez-tez optimallashtirish muammolarini hal qilish, tadqiqot va mashinani o'rganishda qo'llaniladi.
Optimallashtirishga kirish
Optimallashtirish - bu biror narsani yaxshiroq qilish jarayoni. Har qanday jarayonda biz quyidagi rasmda ko'rsatilganidek, kirishlar va chiqishlar to'plamiga egamiz.
Optimallashtirish kirishlar qiymatlarini shunday topishni anglatadiki, biz “eng yaxshi” chiqish qiymatlarini olamiz. "Eng yaxshi" ta'rifi muammodan muammoga farq qiladi, lekin matematik nuqtai nazardan, u kirish parametrlarini o'zgartirish orqali bir yoki bir nechta maqsadli funktsiyalarni maksimallashtirish yoki minimallashtirishni anglatadi.
Kirishlar olishi mumkin bo'lgan barcha mumkin bo'lgan echimlar yoki qiymatlar to'plami qidiruv maydonini tashkil qiladi. Ushbu qidiruv maydonida optimal echimni beradigan nuqta yoki nuqtalar to'plami yotadi. Optimallashtirishning maqsadi qidiruv maydonida ushbu nuqta yoki nuqtalar to'plamini topishdir.
Do'stlaringiz bilan baham: |