Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti bajardi: Majidova Yu Qabul qildi: Rahimov N

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Bajardi: Majidova Yu
Qabul qildi: Rahimov N
“Dasturiy injiniring” fakulteti “KI va DT” yo’nalishi 303-222 guruh magistri Majidova Yulduz tayyorlagan
MUSTAQIL ISHI
Fan: Algoritmlarni loyihalashtirish va tahlil qilish fanidan
Mavzu: Genetik algoritmlar va uni amaliyotga tadbiqi
GENETIK ALGORITMLAR VA UNI AMALIYOTGA TADBIQI

• Kirish
• Genetik algoritmlar
• Krossover va mutatsiya operatorlari
• Genetik algoritmlar: vaziyatni o'rganish
• Xulosa
• Foydalanilgan adabiyotlar

REJA:
Genetik algoritmlar

• 1970-yillarning boshlarida Jon Holland genetik algoritmlar tushunchasini kiritdi.

• Uning maqsadi kompyuterlarni tabiat qiladigan ishlarni qilishga majburlash edi. Gollandiya ikkilik raqamlar qatorlarini boshqaradigan algoritmlar bilan shug'ullangan.

• Har bir sun'iy "xromosomalar" bir nechta "genlar" dan iborat va har bir gen 0 yoki 1 bilan ifodalanadi:

• Tabiat nima qilish kerakligini aytmasdan moslashish va o'rganish qobiliyatiga ega. Boshqacha qilib aytganda, tabiat yaxshi xromosomalarni ko'r-ko'rona topadi. GA ham xuddi shunday qiladi. Ikki mexanizm GAni u hal qilayotgan muammo bilan bog'laydi: kodlash va baholash .

• GA reproduktsiyani amalga oshirish uchun individual xromosomalarning yaroqlilik o'lchovidan foydalanadi. Ko'payish sodir bo'lganda, krossover operator ikkita bitta xromosoma qismlarini almashtiradi va mutatsiya operatori xromosomaning tasodifiy tanlangan joyida gen qiymatini o'zgartiradi.

Asosiy genetik algoritmlar
1-qadam : Muammoli o'zgaruvchan domenni belgilangan uzunlikdagi xromosoma sifatida ko'rsating, N xromosoma populyatsiyasining o'lchamini tanlang , o'zaro faoliyat ehtimoli p c va mutatsiya ehtimoli p m .
2-qadam : Muammoli sohadagi individual xromosomaning ishlashi yoki yaroqliligini o'lchash uchun fitnes funksiyasini aniqlang. Fitness funktsiyasi ko'payish jarayonida juft bo'ladigan xromosomalarni tanlash uchun asos yaratadi.
3-qadam : N : x 1 , x 2 o'lchamdagi xromosomalarning dastlabki populyatsiyasini tasodifiy hosil qiling , . . . , x N
4-qadam : Har bir xromosomaning yaroqliligini hisoblang: f ( x 1 ), f ( x 2 ), . . . , f ( x N )
5-qadam : Joriy populyatsiyadan juftlash uchun bir juft xromosoma tanlang. Ota-ona xromosomalari ularning mosligi bilan bog'liq ehtimollik bilan tanlanadi.
6-qadam : Genetik operatorlar - krossoverni qo'llash orqali bir juft nasl xromosomalarini yarating va mutatsiya .
7-qadam : Yaratilgan nasl xromosomalarini yangi populyatsiyaga joylashtiring.
8-qadam : Takrorlang Yangi xromosoma populyatsiyasining hajmi boshlang'ich populyatsiya hajmiga teng bo'lgunga qadar 5-bosqich , N.
9-qadam : Dastlabki (ota-ona) xromosoma populyatsiyasini yangi (nasl) populyatsiyasi bilan almashtiring.
10-qadam : 4-bosqichga o'ting va tugatish mezoni qondirilmaguncha jarayonni takrorlang.