Evoluční algoritmy 1

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ů.