Předmět Evoluční algoritmy I (NAIL025)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NAIL025 - Evoluční algoritmy I, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Naučit základní techniky používané v evolučních algoritmech. Ukázat souvislosti s příbuznými oblastmi dataminingu a učení.
Sylabus
Modely evoluce - základní přístupy a pojmy. Populace, rekombinace. Ohodnocení úspěšnosti individua. Genetické algoritmy. Zakódování řešené problému do chromozómu. Základní genetické operace, selekce, křížení, mutace. Selekce - simulace přirozeného výběru. Účelová funkce. Dynamická vs. statická selekce, mechanismus rulety, turnaje, elitářství. Reprezentační schemata, vlastnosti, věta o schematech. Hypotéza o stavebních blocích. Věta o implicitním paralelismu.Pravděpodobnostní modely jednoduchého genetického algoritmu, konečná a nekonečná velikost populace.Strojové učení a datokopectví. Evoluce expertních systémů, vnitřní reprezentace, Michiganský vs. Pittsburgský přístup. Klasifikační systémy. Učení pravidel "if-then", makléřský algoritmus, Q-učení, produkční systémy.
Literatura
Mitchell, M.: Introduction to genetic algorithms. MIT Press, 1996.Goldberg, D.: Genetic algorithms in search optimization and machine learning, Addison-Wesley, 1989. Holland, J.: Adaptation in natural and artificial systems, MIT Press, 1992 (2nd ed). Holland, J.: Hidden order, Addison-Wesley, 1995.
Garant
Mgr. Roman Neruda, CSc.