Evolutionary Algorithms 2 - NAIL086

• Title: Evoluční algoritmy 2
• Guaranteed by: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2020
• Semester: summer
• E-Credits: 5
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech, English
• Teaching methods: full-time
• Guarantor: Mgr. Roman Neruda, CSc.
• Teacher(s): Mgr. Roman Neruda, CSc.; doc. Mgr. Martin Pilát, Ph.D.
• Class: Informatika Mgr. - Teoretická informatika
• Classification: Informatics > Theoretical Computer Science
• Co-requisite : NAIL025
• Incompatibility : NAIX086
• Interchangeability : NAIX086
• Is incompatible with: NAIX086
• Is interchangeable with: NAIX086

Annotation

English

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.

Last update: Neruda Roman, Mgr., CSc. (02.05.2006)

Czech

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

Last update: T_KSI (19.04.2006)

Aim of the course

English

TBA

Last update: Hric Jan, RNDr. (07.06.2019)

Czech

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

Last update: T_KTI (26.05.2008)

Course completion requirements

English

Oral exam

Last update: Hric Jan, RNDr. (07.06.2019)

Czech

Ústní zkouška

Last update: Hric Jan, RNDr. (07.06.2019)

Literature

English

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.

Last update: Pilát Martin, doc. Mgr., Ph.D. (04.11.2019)

Czech

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.

Last update: Neruda Roman, Mgr., CSc. (02.05.2006)

Syllabus

English

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.

Last update: Neruda Roman, Mgr., CSc. (02.05.2006)

Czech

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

Last update: Neruda Roman, Mgr., CSc. (02.05.2006)