Evoluční algoritmy 2 - NAIL086

• Anglický název: Evolutionary Algorithms 2
• Zajišťuje: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: letní
• E-Kredity: 5
• 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, angličtina
• Způsob výuky: prezenční
• Garant: Mgr. Roman Neruda, CSc.
• Vyučující: Mgr. Roman Neruda, CSc.; doc. Mgr. Martin Pilát, Ph.D.
• Třída: Informatika Mgr. - Teoretická informatika
• Kategorizace předmětu: Informatika > Teoretická informatika
• Korekvizity : NAIL025
• Neslučitelnost : NAIX086
• Záměnnost : NAIX086
• Je neslučitelnost pro: NAIX086
• Je záměnnost pro: NAIX086

Anotace

čeština

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: T_KSI (19.04.2006)

angličtina

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.

Poslední úprava: Neruda Roman, Mgr., CSc. (02.05.2006)

Cíl předmětu

čeština

Naučit vybrané pokročilé části z teorie evolučních algoritmů a jejich aplikace.

Poslední úprava: T_KTI (26.05.2008)

angličtina

TBA

Poslední úprava: Hric Jan, RNDr. (07.06.2019)

Podmínky zakončení předmětu

čeština

Ústní zkouška

Poslední úprava: Hric Jan, RNDr. (07.06.2019)

angličtina

Oral exam

Poslední úprava: Hric Jan, RNDr. (07.06.2019)

Literatura

čeština

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: Neruda Roman, Mgr., CSc. (02.05.2006)

angličtina

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: Pilát Martin, doc. Mgr., Ph.D. (04.11.2019)

Sylabus

čeština

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: Neruda Roman, Mgr., CSc. (02.05.2006)

angličtina

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.

Poslední úprava: Neruda Roman, Mgr., CSc. (02.05.2006)