Mavzu: O’qituvchisiz o’qitish. Mundarija: Kirish. Asosiy qismi

Download 0,86 Mb.
bet	6/11
Sana	21.12.2023
Hajmi	0,86 Mb.
	#125713

1 2 3 4 5 6 7 8 9 10 11

GA ning salbiy jihatlari

GA ning ijobiy tomonlari. Bu algoritmning kuchli tomonlari mavjud:

bitta yechimni emas, balki bir qancha yechimlarni tanlashni taklif qiladi;
birdaniga bir qancha nuqtalarni o‘rganadi, shu boisdan ham maqsad funksiyasi lokal ekstremumga yopishib qolmaydi;
muhitning shart-sharoitlarini o‘zgarishi mobaynida optimizatsiya to‘xtovsiz amalga oshiriladi, populyasiya esa moslashishga harakat qiladi;
NP-hard muammo uchun qoniqarli yechimni taklif qilishi mumkin;
parallel hisoblashlarni amalga oshiradi;
turli xil parametrli masalalarni yechish uchun yaroqli (asosiysi – mos keluvchi yaroqlilik funksiyasini berish).

GA ning salbiy jihatlari:

“oddiy yaxshi yechim” – bu ayrim hollarda kamchilik;
izlash fazosida juda ko‘p nuqtalar - bu ham ayrim hollarda kamchilik;
Masalani gen va xromosoma terminlarida qo‘yish ko‘pchilik hollarda qulay emas.

GA qo‘llab yechiladigan masalalar bir butun spektr: NASA ni antennasini yaratishdan tortib to beloklarning strukturasini anglab yetadigan programmalarni ishlab chiqish.
GA moliyaviy ishlarda iqtisodiy agentlarni modellashtirish uchun samarali qo‘llanilmoqda. Qiziqarli masalalardan bittasi – moliyaviy portfelni optimallash (portfolio optimization). O‘yinlar nazariyasida optimal strategiyani aniqlash uchun. Robototexnikada insonga o‘xshagan robotlarni boshqarish uchun qo‘llanilmoqda, marshrutni rejalashtirishni optimallashtirish (routing) masalalarida. Samolyotsozlikda: General Electric va Rensselerovskiy politexnika instituti olimlari GA ni zamonaviy avialaynerlarida qo‘llaniladigan reaktiv dvigatelning turbinasini konstruksiyasini ishlab chiqishga tadbiq etishdi. Ishlab chiqarish sohasida ishlab chiqarishni rejalashtirish jadvalini tuzishda, yirik ta’lim muasasalarida o‘quv jarayonini rejalashtirishda. GA ning imkoniyatlari ijodiy ishlar uchun cheki yo’q.

Download 0,86 Mb.

1 2 3 4 5 6 7 8 9 10 11

Download 0,86 Mb.