Nega bizga evolyutsion hisoblash kerak?


Download 3.11 Mb.
Sana27.10.2023
Hajmi3.11 Mb.
#1726217
Bog'liq
6-maruza

Reja:

  • Nima uchun evolyutsion hisoblash (EC) va o'rganish kerak?
  • Optimallashtirish nima?
  • EC texnikasi

Nega bizga evolyutsion hisoblash kerak?

  • Biz MLda bir nechta usul va algoritmlarni muhokama qildik
  • Ammo ularning cheklovlari bor:
    • Mahalliy optimal
    • Yechim tuzilishini/modelini oldindan belgilash/tuzatish kerak va faqat parametrlar/koeffitsientlarni o'rganadi.
    • O'rganish uchun ko'plab parametrlar
    • (yuqori o'lchamli optimallashtirish )

  • Evolyutsion hisoblash (EC) ba'zi muammolardan qochish mumkin bo'lgan usullardan biridir

Optimallashtirish nima ?

  • Optimallashtirish masalasida biz optimallashayotgan funksiyaning optimal qiymatini beradigan o'zgaruvchilarning eng yaxshi qiymatlarini topishga harakat qilamiz.
  • Masalan, kurerlik etkazib berishda yoqilg'i sarfini minimallashtirish: vaqt, masofa
  • maksimallashtirish tasnifi aniqlik

  • Qaror oʻzgaruvchi(lari)
  • Maqsad funksiya(lar)i
  • Cheklov(lar)

Misollar

  • Mashinani o'rganishda
    • Neyron tarmog'ining og'irliklarini optimallashtirish
    • Neyron tarmoq arxitekturasini ( #qatlamlar, #tugunlar) optimallashtiring
    • Xususiyatlarni tanlash (foydalanish uchun muhim xususiyatlar to'plamini tanlang)
  • Boshqa domenlar
    • Poyga mashinasi/samolyot qanotlari shaklini loyihalash
    • Jadval ma'ruza xonalari (vaqt jadvali)
    • Bulutli tarmoqdagi ishlarni rejalashtirish
    • Yetkazib berish uchun yuk mashinalari jadvalini tuzing

Evolyutsion hisoblash: kelib chiqish tarixi

  • 1950- yillarda , kompyuterlar keng qo'llanilishidan ancha oldin, muammolarni avtomatik hal qilish uchun Darvin tamoyillaridan foydalanish g'oyasi birinchi marta ilgari surilgan edi.
  • Yaxshi odamlar tabiatda omon qolish uchun ko'proq imkoniyatga ega.
  • Ushbu g'oyaning uch xil talqini mustaqil ravishda ishlab chiqilgan:
    • Evolyutsion dasturlash : Lourens Fogel (AQSh)
    • Evolyutsion strategiyalar : Ingo Rechenberg (Germaniya)
    • Genetik algoritmlar : Jon Holland (AQSh)
  • Bu hududlar 15 yoki 20 yildan ortiq vaqt davomida alohida rivojlangan
  • 1990-yillarning boshidan beri ular bitta texnologiyaning turli vakillari sifatida ko'rildi: evolyutsion hisoblash

Evolyutsion hisoblash va o'rganish

  • Kompyuter fanida evolyutsion hisoblash " tabiatdan ilhomlangan" AI oilasidir global optimallashtirish uchun algoritmlar .
  • Texnik terminologiyada ular metaevristik yoki stokastik xususiyatga ega bo'lgan aholiga asoslangan sinov va xatoliklarni hal qiluvchilar oilasi. optimallashtirish belgisi.
  • Evolyutsion ta'lim - bu mashinani o'rganish vazifalarini hal qilish uchun evolyutsion hisoblash usullaridan foydalanish

EC texnikasi

  • Evolyutsion algoritmlar (EA)
    • Genetik algoritmlar (eng katta filial)
    • Evolyutsion dasturlash
    • Evolyutsion strategiyalar
    • Genetik dasturlash ( Koza , 1990-yillar, tez rivojlanayotgan hudud)
  • Swarm Intelligence (SI)
    • Chumolilar koloniyasini optimallashtirish
    • Zarrachalar to'dasini optimallashtirish (PSO)
    • Sun'iy immunitet tizimlari
  • Boshqa texnikalar

Evolyutsion algoritm


Yakka tartibda Baholash
Eng yaxshi individual

Evolyutsion algoritmlar

  • Genetik operatorlar (masalan, ko'payish, krossover, mutatsiya ) bilan populyatsiyani rivojlantirish orqali eng yaxshi shaxsni qidiring.

Xulosa

  • Evolyutsion hisoblash
  • Vakillar
  • S saylov va genetik operatorlar
  • Genetik algoritmlar

Download 3.11 Mb.

Do'stlaringiz bilan baham:




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