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.
Anotace
Evoluční modely, programování, strategie, Genetické algoritmy a programování. Klasifikační systémy, adaptivní chování.
Celulární automaty. Řešení kombinatorických problémů.