Předmět Evoluční výpočetní techniky (FIT-EVD)

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 FIT-EVD - Evoluční výpočetní techniky, Fakulta informačních technologií, Vysoké učení technické v Brně (VUT).

Materiál	Typ	Datum	Počet stažení

Cíl

Seznámit studenty s moderními evolučními algoritmy pro řešení složitých, vesměs NP úplných problémů.

Osnova

Osnova přednášek:Evoluční algoritmy, teoretické základy, základní rozdělení Genetické algoritmy (GA), struktura, teorie schémat. Pokročilé GA. Typické kombinatorické optimalizační úlohy (TSP, dekompozice hypergrafu, úloha batohu) Evoluční strategie (parametry úlohy a řídící parametry). Genetické programování (princip, symbolická regrese). Evoluční algoritmy s pravděpodobnostními modely (EDA - estimation of distribution algorithm). Varianty EDA algoritmů, UMDA, BMDA a BOA. Bayesovská síť a její konstrukce. Simulované žíhání (Metropolisův algoritmus, teplotní fáze). Evoluční techniky pro multikriteriální a multimodální úlohy. Techniky rychlého prototypování. Struktura vývojových systémů a GA knihovní moduly. Nová evoluční paradigmata: imunitní systémy, diferenční evoluce, SOMA. Typické inženýrské úlohy.Osnova ostatní - projekty, práce:Obhajoba projektu, programového díla využívajícího některou variantu evolučních algoritmů

Literatura

Fogel D., B.: Evolutionary computation: Toward a new philosophy of machine intelligence. IEEE Press, New York, 2000, ISBN 0-7803-5379-X.Back, J: Evolutionary algorithms, theory and practice, New York, 1996. Goldberg, D., E.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Boston, MA: Kluwer Academic Publishers, 2002. ISBN: 1402070985. Kvasnička V., Pospíchal J., Tiňo P.: Evoluční algoritmy. Vydavatelství STU Bratislava, 2000, str. 215, ISBN 80-227-1377-5.

Požadavky

Nejsou žádné prerekvizity.

Garant

doc. Ing. Josef Schwarz, CSc.

Vyučující

doc. Ing. Josef Schwarz, CSc.