Charles Explorer logo
🇨🇿

Evoluční algoritmy II

Předmět na Matematicko-fyzikální fakulta |
NAIX086

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

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