Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.
Evoluční algoritmy II - NAIX086
Anglický název:
Evolutionary Algorithms II
Zajišťuje:
Studijní oddělení (32-STUD)
Fakulta:
Matematicko-fyzikální fakulta
Platnost:
od 2022
Semestr:
letní
E-Kredity:
6
Rozsah, examinace:
letní s.:2/2, Z+Zk [HT]
Počet míst:
neomezen
Minimální obsazenost:
neomezen
4EU+:
ne
Virtuální mobilita / počet míst pro virtuální mobilitu:
ne
Stav předmětu:
vyučován
Jazyk výuky:
čeština
Způsob výuky:
prezenční
Způsob výuky:
prezenční
Je zajišťováno předmětem:
NAIL086
Anotace -
--- čeština angličtina
Poslední úprava: T_KSI (19.04.2006)
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ů.
Poslední úprava: Mgr. Roman Neruda, CSc. (02.05.2006)
Evolutionary programming, evolutionary strategies, genetic programming. Open-ended evolution and artificial life. Binary vs. float evolutionary algorithms, numerical optimization. Constraint handling, combinatorial optimization. Evolutionary learning of neural networks.
Cíl předmětu -
--- čeština angličtina
Poslední úprava: T_KTI (26.05.2008)
Naučit vybrané pokročilé části z teorie evolučních algoritmů a jejich aplikace.
Poslední úprava: RNDr. Jan Hric (07.06.2019)
TBA
Podmínky zakončení předmětu -
--- čeština angličtina
Poslední úprava: RNDr. Jan Hric (07.06.2019)
Ústní zkouška
Poslední úprava: RNDr. Jan Hric (07.06.2019)
Oral exam
Literatura -
--- čeština angličtina
Poslední úprava: Mgr. Roman Neruda, CSc. (02.05.2006)
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.
Poslední úprava: Mgr. Martin Pilát, Ph.D. (04.11.2019)
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.
Sylabus -
--- čeština angličtina
Poslední úprava: Mgr. Roman Neruda, CSc. (02.05.2006)
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ě.
Poslední úprava: Mgr. Roman Neruda, CSc. (02.05.2006)
Evolutionary programming, finite automata, meta-evolution.
Evolution Strategie, cooperation of individuals, 1+1, m+1 algorithms.
Genetic programming, LISP tree reprezentations, modularity.
Open-ended evolution, adaptive behavior, artificial life simulations, emergence (Tierra, Avida, Framsticks)
Numerical optimization, binary vs. float reprezentations, constraints handling.
Combinatorial problems, knapsack, travelling salesman, representations, operators.
Neural networks evolution, internal representation, topology, weights learning, hybrid algorithms.
