Předmět Evoluční výpočetní techniky (KMI / EVT)
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 KMI / EVT - Evoluční výpočetní techniky, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Kurs seznamjue s evolučními výpočetními technikami a jejich aplikacemi. Evoluční výpočetní techniky mají široký aplikační potenciál a kromě jiného se používají k heuristickému řešení řady NP-úplných problémů. V kurzu se studenti seznámí s principy a vlastnostmi jednotlivých evolučních výpočetních technik. Důraz je kladen na aplikační oblast, techniky budou demonstrovány na klasických optimalizačních úlohách. Zaměříme se také na problematiku implementace jednotlivých technik.1. Evoluce v živé přírodě: pohled na evoluční teorie, metafora evoluce v optimalizačních algoritmech2. Evoluční algoritmy: základní rozdělení, optimalizační úlohy3. Horolezecké algoritmy, Metoda zakázaného hledání4. Simulované žíhání5. Genetické algoritmy: reprezentace, rekombinační operátory, věta o schématech6. Diferenciální evoluce7. Automatické programování: principy, reprezentace kódu, účelové funkce, problematika modularity8. Evoluční programování, Evoluční strategie9. Genetické programování: reprezentace, rekombinační operátory, automaticky definované funkce, gramatická evoluce, systém PushGP10. Autokonstruktivní evoluce: adaptabilni rekombinační operátory, systém PushPOP
Získané způsobilosti
1. ZnalostPopsat a pochopit principy evolučních výpočetních technik.
Literatura
Kvasnička, V., Pospíchal, J., Tiňo, P. Evolučné algoritmy. STU Bratislava, 2000. Goldberg D. E. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, New York, 1989. ISBN 3540605053.Koza, J. R. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, 1994. Koza, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992. Mařík V. a kol. Umělá inteligence 3. Academia, 2001. Mařík V. a kol. Umělá inteligence 4. Academia, 2003.
Požadavky
zvládnutní programování, základní znalosti programovacího jazyka Common Lisp, vypracování zápočtového projektu, zkouška v rozsahu probírané látky
Garant
Mgr. Martin Dostál, Ph.D.