Předmět Evoluční algoritmy (KIP / QEVAG)
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 KIP / QEVAG - Evoluční algoritmy, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
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
Globální optimalizace, formulace problému. Heuristické prohledávání, stochastické algoritmy, evoluční algoritmy. Konvergence stochastických algoritmů. Numerické testování stochastických algoritmů, testovací funkce, veličiny charakterizující spolehlivost a rychlost konvergence algoritmu. Genetické algoritmy. Evoluční strategie. Stochastické prohledávání, řízené náhodné prohledávání a jeho modifikace. Diferenciální evoluce. Particle Swarm Optimization. Self-adaptace vyhledávací strategie v evolučních algoritmech.
Literatura
Kvasnička V., Pospíchal J., Tiňo P. Evolučné algoritmy. http://albert.osu.cz/tvrdik/down/vyuka.htmlHynek, J. Genetické algoritmy a genetické programování. Grada, 2008. Tvrdík, J. Stochastické algoritmy pro globální optimalizaci. 2010. Price K. V., Storn R., Lampinen J. Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, 2005. http://ls11-www.informatik.uni-dortmund.de/people/baeck/ea_general.htmlBäck T.. Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996. http://solon.cma.univie.ac.at/~neum/glopt.htmlSpall J. C. Introduction to Stochastic Search and Optimization. Wiley-Intersience, 2003. Feoktistov, V. Differential Evolution: In Search of Solutions. Springer, 2006. ISBN 0-387-36895-7.Zelinka, I.; Oplatková, Z.; Šeda, M.; Ošmera, P.; Včela, F. Evoluční výpočetní techniky. Praha, Ben, 2009. Tvrdík, J., Pavliska V., Bujok P. Základy modelování v MATLABU. Ostravská univerzita v Ostravě, 2010.
Požadavky
Student zpracovává samostatný projekt - experimentální porovnání dvou různých stochastických algoritmů buď na sadě testovacích úloh nebo na vybrané aplikační úloze. Součástí zkoušky je obhajoba tohoto projektu.
Garant
doc. Ing. Josef Tvrdík, CSc.
Vyučující
doc. Ing. Josef Tvrdík, CSc.doc. Ing. Josef Tvrdík, CSc.