Axborot xavfsizligi” kafedrasi 5330300-Axborot xavfsizligi

O’zbekiston Respublikasi Oliy va O’rta Maxsus Ta’lim Vazirligi
Mirzo Ulug’bek nomidagi O’zbekiston Milliy Universiteti
Amaliy matematika va Intellektual texnologiyalar fakulteti
“Axborot xavfsizligi” kafedrasi



5330300-Axborot xavfsizligi(kompyuter tizimlari xavfsizlig)
“Genetik algoritmlar” mavzusida qilgan
mustaqil ishi
Tekshirdi: dots. Madrahimov Sh
Bajardi: Ne’matova N
.


Toshkent 2023
MUNDARIJA:
KIRISH
I.BOB. Genetik algoritmning tarixi
1.1.Algoritmning tarixi
II.BOB. Genetik algoritmning tavsifi
2.1 Dastlabki populyatsiyani yaratish
2.2 Seleksiya (tanlash)
2.3 Ota-onalarning tanlovi
2.4 Ko’payish (chatishuv)
2.5 Mutatsiyalar
III.BOB. Genetik algoritmlar va ularga qo'yilgan cheklovlar
XULOSA
FOYDALANILGAN ADABIYOTLAR


KIRISH

Genetik algoritm - bu tabiatdagi tabiiy tanlanishga o'xshash mexanizmlar yordamida kerakli parametrlarni tasodifiy tanlash, kombinatsiyalash va o'zgartirish yo'li bilan optimallashtirish va modellashtirish masalalarini hal qilish uchun ishlatiladigan evristik qidiruv algoritmi. Bu vorislik, selektsiya va krossingover kabi tabiiy evolyutsiya usullaridan foydalangan holda optimallashtirish muammolarini hal qiladigan evolyutsion hisoblashning bir turi. Genetik algoritmning o'ziga xos xususiyati, tabiatdagi kesishish roliga o'xshash nomzod yechimlarni rekombinatsiya qilish operatsiyasini amalga oshiradigan "chatishtirish" operatoridan foydalanishga urg'u berishdir.

I.BOB. GENETIK ALGORITMNING TARIXI
1.1.ALGORITMNING TARIXI
Evolyutsiyani simulyatsiya qilish bo'yicha birinchi ish 1954 yilda Nils Baricelli tomonidan Prinston universitetidagi Ilg'or tadqiqotlar institutida o'rnatilgan kompyuterda amalga oshirilgan bo'lib, o'sha yili nashr etilgan asar keng e'tiborni tortdi. 1957 yildan beri avstraliyalik genetik Aleks Freyzer o'lchanadigan xususiyatlar uchun bir nechta nazoratga ega bo'lgan organizmlar orasida sun'iy tanlanishni simulyatsiya qilish bo'yicha bir qator maqolalarni nashr etdi. Qo'yilgan poydevor Freyzer , Barnel (1970) va Krosbi (1973) kitoblarida tasvirlangan usullarga muvofiq evolyutsiya jarayonlarining simulyatsiya modellarini amalga oshirishga imkon berdi. Freyzerning simulyatsiya modellari zamonaviy genetik algoritmlarning barcha muhim elementlarini o'z ichiga olgan. Boshqa dastlabki tadqiqotchilar orasida Richard Fridberg, Jorj Fridman va Maykl Konrad bor. Ko'pgina dastlabki asarlar Devid Vogel (1998) tomonidan qayta nashr etilgan.
Garchi Baricelli o'zining 1963 - yilgi ishida mashinaning oddiy o'yin o'ynash qobiliyatiga taqlid qilgan bo'lsa-da, sun'iy evolyutsiya Ingo Rechenberg va Xans-Pol Shvefelning 1960-yillari va 1970-yillari boshidagi ishlaridan so'ng keng tan olingan optimallashtirish usuliga aylandi. 20-asr — Rechenberg guruhi evolyutsiya strategiyalariga muvofiq murakkab muhandislik muammolarini hal qila oldi. Yana bir yondashuv - sun'iy intellektni yaratish uchun taklif qilingan Lourens J. Vogelning evolyutsion dasturlash texnikasi. Genetik algoritmlar, ayniqsa, Jon Gollandning 70-yillarning boshidagi ishi va uning "Tabiiy va sun'iy tizimlarda moslashish" (1975) kitobi tufayli mashhur bo'ldi. Genetik algoritmlar bo'yicha tadqiqotlar asosan 1980-yillarning o'rtalariga qadar, ya'ni Pitsburgda (AQSh) Genetik algoritmlar bo'yicha birinchi xalqaro konferentsiya bo'lib o'tgunga qadar asosan nazariy bo'lib qoldi.
Tadqiqotga bo'lgan qiziqishning o'sishi bilan stol kompyuterlarining hisoblash quvvati ham sezilarli darajada oshdi, bu esa yangi kompyuter texnologiyalarini amalda qo'llash imkonini berdi. 80-yillarning oxirida General Electric dunyodagi birinchi genetik algoritm mahsulotini sotishni boshladi. 1989 yilda yana bir kompaniya Axcelis, Inc. ish stoli kompyuterlari uchun dunyodagi birinchi tijorat genetik algoritm mahsuloti Evolverni chiqardi. New York Times texnologiya jurnalisti Jon Markoff 1990 yilda Evolver haqida yozgan.