O’zbekistonrespublikasiaxborottexnologiyalarivakommunikatsiyalarinirivojlantirishvazirligimuhammadal-xorazmiynomidagitoshkentaxborottexnologiyalariuniversitetiqarshifiliali“telekommunikatsiyatexnologiyalarivakasbiyta’lim”fakulteti

1.Optimallashtirish masalalarida genetik algoritmni qo’llash

Genetik algoritmning hayoti va faoliyati

Muayyan muammolarni hal qilish kerak. Bizning maqsadimiz o'zgarishi mumkin bo'lgan harakatlarni topishdir Berilgan(muammolarning dastlabki shartlari) ichida Javob(maqsadli holat).

Vaziyat oddiy bo'lsa va bunday muammoning yechimini mana shu matanlaringiz yordamida sharoitdan aniq hisoblash mumkin bo'lsa, yaxshi, bu erda bizning hiyla-nayranglarimiz bo'lmasa ham, hamma narsa yaxshi, biz sikildik, hammamiz tarqaldik. Masalan, kvadrat tenglamani yechishda javob (x1, x2 qiymatlari) biz hammamiz maktabda o'rgangan formulani qo'llash orqali boshlang'ich shartdan (a, b, c koeffitsientlari) olinadi.Va darslikda kerakli formula bo'lmasa, yanada qayg'uli holatda nima qilish kerak? Muammolardan birini hal qilish uchun aqliy hujumni sinab ko'rishingiz mumkin.Analitik tarzda.Raqamli usullar.Funktsiyalarni umidsiz sanab o'tish kuchi bilan.Bir muncha vaqt o'tgach, siz "o'z-o'zidan hal bo'lsa" orzusidagi talabani eshitasiz.
Atrof-muhitga ko'proq moslashgan (muammoni hal qilishga yaqinlashgan) alfa erkakka aylanadi, omon qoladi va kuchli avlod beradi. Butun umrini onlayn o'yinlar o'ynab o'tkazgan va muammoni hal qilishda muvaffaqiyat qozonishni bilmagan yutqazgan odamning nasl berish imkoniyati juda kichik. Genofond bu pimply o'rtoqlarning hissasidan tozalanadi va butun dasturlar jamiyati hal qilingan muammo uchun yorqin kelajak sari harakat qiladi. Xo'sh, umumiy ma'noda allaqachon tushunarli, endi siz nuances bilan shug'ullanishingiz kerak: birinchi navbatda, juftlik dasturlarini qanday tasavvur qilasiz? ikkinchidan, dasturlarning birinchi avlodini qayerdan olamiz? uchinchidan, biz jismoniy shaxslarning jismoniy tayyorgarligini qanday asosda aniqlaymiz va bu o'tishga qanday ta'sir qiladi? to'rtinchidan, algoritmni tugatish shartlari, bu orgiyani qachon to'xtatish kerakligi haqida qaror qabul qilish kerak

Dasturiy ta'minotni ulash san'ati

Dasturlarni kesib o'tish masalasi unchalik oddiy emas.Funktsiyalar, satrlar yoki o'zgaruvchilarning tasodifiy almashinuvi sizga yangi dastur emas, balki kompilyator / tarjimon tomonidan yuborilgan qo'rqinchli so'zlarning yog' oqimiga olib keladi. Ya'ni, dasturlarni kesib o'tish yo'lini topish kerak to'g'ri. Aqlli amakilar chiqish yo‘lini topdilar.Kompilyatorlarning tuzilishini o'rgangan aqlli o'g'il-qizlar ham allaqachon taxmin qilishgan.Ha, ha, bu sintaksis daraxti.

Masalan: kvadrat tenglamani yechishga urinayotgan (juda muvaffaqiyatli emas) ikkita ifodadan iborat individual dastur kvadrati: funktsiya kvadrati(a, b, c)( x1 = min(sin(b)*(a+1), 0); x2 = 3 + exp(log(b*a)); qaytish (x1, x2); ) Biz taqdimotga qaror qildik, endi saqlash bilan shug'ullanishimiz kerak. Aynan shu dasturlar atrofida hali ham ko'plab raqslar mavjud bo'lgani uchun, shu jumladan ularni tizimning bir qismidan ikkinchisiga o'tkazish (umuman olganda, bu mening holatimda, odatda, turli tillarda yozilgan), bizning shaxsimizni daraxt shaklida saqlash. unchalik qulay emas. Uni qulayroq ko'rsatish uchun (ideal holda, ba'zi chekli alifbolar ustidagi satrlar to'plami) bizning individual-daraxtlar to'plami kodlash / dekodlashni o'rganishi kerak.