Předmět Evoluční algoritmy II (NAIL086)
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 NAIL086 - Evoluční algoritmy II, 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 vybrané pokročilé části z teorie evolučních algoritmů a jejich aplikace.
Sylabus
Evoluční programování. Alternativní reprezentace problému. Evoluce konečných automatů. "Meta-evoluce" - adaptace evolučních pravidel. Evoluční strategie, kooperace individuí, (1+1) ES, (m+1) ES, rychlost konvergence. Genetické programování. Evoluce počítačových programů. Vnitřní stromová reprezentace, genetické operátory. Otevřená evoluce, adaptivní chování, animati, artificial life. Emergence, simulace stádního chování, simulace prostředí a interakcí (Tierra, Avida, Framsticks, ...). EA a numerická optimalizace. Binární vs. float reprezentace, multiúčelová optimalizace, zahrnutí explicitních podmínek a omezení. EA a kombinatorické problémy. Řešení NP-úplných úloh, problém obchodního cestujícího, problém batohu. Genetické učení neuronových sítí. Vnitřní reprezentace, evoluce topologií. Evoluční učení vah, hybridní přístupy. Funkční ekvivalence sítí. Evoluce v procesu učení sítě.
Literatura
Mitchell, M.: Introduction to genetic algorithms. MIT Press, 1996. Michalewicz, Z: Genetic algorithms + data structures = evolutionary programs. Springer Verlag, 1994. Koza, J.: Genetic programming (I,II,III) MIT Press, 1992, 1994, 1996. Chambers, L. (ed.): Practical handbook of genetic algorithms, CRC Press, 1995.
Garant
Mgr. Roman Neruda, CSc.