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

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