Matematik va kompyuter modellashtirish 55 (2012) 1436-1449 Optimal o'lcham



Download 1,17 Mb.
Pdf ko'rish
bet7/14
Sana27.06.2022
Hajmi1,17 Mb.
#710977
1   2   3   4   5   6   7   8   9   10   ...   14
Bog'liq
Optim(UZ)

7. Genetik algoritm
Genetik algoritmlar optimallashtirish muammolariga yangi va kuchli yondashuvni taklif qiladi va ulardan foydalanish nisbatan
arzon narxlardagi yuqori unumdorlikdagi kompyuterlarning mavjudligi ortib borishi tufayli mumkin bo'ladi. Ushbu algoritmlar yaqinda
yopiq shakldagi optimallashtirish texnikasini qo'llash mumkin bo'lmaganda global optimallashtirishni qidirish muammolarini hal
qilishda keng ko'lamli ilovalarni topdi. Genetik algoritmlar (GA) - bu tabiiy genetik operatorlarga taqlid qiluvchi parallel va global qidiruv usullari.
GA global yechimga yaqinlashish ehtimoli ko'proq, chunki u bir vaqtning o'zida parametrning ko'plab nuqtalarini baholaydi.
DM Atia va boshqalar. / Matematik va kompyuter modellashtirish 55 (2012) 1436–1449
5-rasm. Quyosh radiatsiyasining oylik o'zgarishi.
1442
4-rasm. Qish mavsumida odatiy kun davomida hovuzning quyosh energiyasidan foydalanishi va yo'qotishlari.
Machine Translated by Google


mahalliy optima va ular turli xil optimallashtirish muammolari uchun ishlatilishi mumkin. Boshqa tomondan, GA muammoga duch kelishi mumkin
7.2. GA ning tarkibiy qismlari
Genetik algoritm cheklangan va cheklanmagan optimallashtirish muammolarini hal qilish usulidir.
ular javob yuzasi haqida hech qanday bilim yoki gradient ma'lumotni talab qilmaydi; ular tuzoqqa tushib qolishga chidamli
4. Ko'payish uchun ota-onalarni tanlash;
. . . .
bo'sh joy. Qidiruv maydoni differensial yoki uzluksiz deb taxmin qilish shart emas. GA dan foydalanishning afzalliklari shundan iborat
3. Tugatish mezonlari bajarilmasa:
2. Aholini baholash;
7.3. Oddiy genetik algoritm qadamlari
1. Populyatsiyani boshlang'ichlashtirish;
optimal yechimga.
ota-onalar va ulardan keyingi avlod uchun bolalarni etishtirish uchun foydalanadi. Kelgusi avlodlar davomida aholi "rivojlanadi"
individual echimlar. Har bir bosqichda genetik algoritm joriy populyatsiyadan tasodifiy shaxslarni tanlaydi
7.1. Genetik algoritmlarning afzalliklari
6. Aholi sonini baholang.
tabiiy tanlanish, biologik evolyutsiyani boshqaradigan jarayon. Genetik algoritm populyatsiyani qayta-qayta o'zgartiradi
aniq global optimalni topishda va ular ko'p sonli fitnes funksiyalarini baholashni talab qiladi
[17].
5. Rekombinatsiya va mutatsiyani bajarish;
• Oddiy genetik algoritm.
• Modulli va ilovadan alohida.
• Baholash funksiyasi (atrof-muhit).
• Tabiatan parallel va oson taqsimlanadi.
• Ota-onalarni tanlash (ko'paytirish).
• Ko'p maqsadli optimallashtirishni qo'llab-quvvatlash.
• Genetik operatorlar (mutatsiya, rekombinatsiya, krossover).
• ''shovqinli'' muhitlar uchun yaxshi.
• Parametr sozlamalari (amaliyot va san'at).
• Yechish uchun muammo
va • Kodlash texnikasi (gen, xromosoma).
• Har doim javob bering; javob vaqt o'tishi bilan yaxshilanadi.
• Kontseptsiyani tushunish oson.
• Initializatsiya tartibi (yaratish).
4.72
5.29

Download 1,17 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   ...   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish