Genetik algoritmlar va uni amaliyotga tadbiqi

Genetik algoritmlar va uni amaliyotga tadbiqi

Bajardi: Oxunjon Durdiyev

REJA:

1. Genetik algoritm va uning asosiy tushunchalari.
2. Genetik algoritmlarda kodlash.
3. Klassik genetik algoritm va uning asosiy bosqichlari.
4. Genetik algoritmlar va an'anaviy optimallashtirish usullari.
5. Genetik algoritmlar haqidagi asosiy teorema.

bu tabiatdagi tabiiy seleksiyalashga o'xshash mexanizmlardan foydalanib, kerakli parametrlarni tasodifiy tanlab olish, birlashtirish va o'zgartirish orqali optimallashtirish va modellashtirish muammolarini hal qilish uchun ishlatiladigan evristik qidiruv algoritmi.

Genetik algoritm(GA)

bu tabiatdagi tabiiy seleksiyalashga o'xshash mexanizmlardan foydalanib, kerakli parametrlarni tasodifiy tanlab olish, birlashtirish va o'zgartirish orqali optimallashtirish va modellashtirish muammolarini hal qilish uchun ishlatiladigan evristik qidiruv algoritmi.

Bu evolyutsion hisoblashning bir turi bo'lib, evolyutsiya muammolarini tabiiy

evolyutsiya usullaridan foydalangan holda, masalan meros, mutatsiyalash, tanlab

olish va chatishtirish kabi muammolarni hal qiladi.

GAning o'ziga xos xususiyati o'rni yovvoyi tabiatda o'tish roliga o'xshash bo'lgan nomzod echimlarining rekombinatsiyasini amalga oshiruvchi «chatishtirish» operatoridan foydalanishga qaratiladi.

Genetik Algoritmlar quyidagi masalalarni echishda qo’llaniladi

 Graflardagi turli masalalarni (kommivoyajer masalasi, eng qisqa yo'l masalasi, rang berish, mosliklarni topish);  joylashtirish vazifalari;  jadvallarni tuzish;  funksiyalarni approksimatsiyalash;  ma'lumotlarni tanlash (filtrlash);  sun'iy neyron tarmog'ini moslashtirish va o'qitish;  sun'iy hayot;  bioinformatika;  o'yin strategiyalari;  sonli optimallashtirish masalalari;  ma'lumotlar bazalarida so'rovlarni optimallashtirish;