Předmět: Optimalizace

« Zpět
Název předmětu Optimalizace
Kód předmětu KI/OTT
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Magisterský
Rok studia 1
Semestr Letní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština
Statut předmětu Povinný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Barilla Jiří, doc. Ing. Mgr. CSc.
  • Kubera Petr, RNDr. Ph.D.
  • Sýkorová Květuše, Mgr.
Obsah předmětu
1. Formulace úloh optimalizace, volné a vázané extrémy, spojitá a diskrétní optimalizace, konvexní optimalizace, vícekriteriální optimalizace, příklady typických úloh 2. Možnosti výpočtu derivací a gradientů: symbolická derivace, numerická derivace, principy automatické diferenciace 3. Hledání minima v 1D: hledání minima ve směru, metoda zlatého řezu, Fibonacciho metoda 4. - 5. Metody prvního řádu pro hledání minima: gradientní metoda, metoda konjugovaných gradientů, Nesterova metoda, metody Adagrad, RMSProp, Adam 6. Metody druhého řádu: Newtonova metoda, kvazi-Newtonovské metody 7. Metoda nejmenších čtverců: lineární, nelineární, Levenbergova-Marquardtova metoda 8. Metody minimalizace bez výpočtu derivace: Hookova-Jeevesova metoda, Powellova metoda, Nelderova-Meadova metoda 9. - 10. Principy stochastických a populačních metod: simulované žíhání, metody particle swarm, firefly metoda a cockoo search 11. - 12. Úlohy s omezeními: Lagrangeova metoda, KKT podmínky, Lagrangeova dualita, penaltové metody 13. - 14. Kvadratické programování: formulace, příklady užití (SVM) a možnosti řešení

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Předmět je zaměřen na poskytnutí přehledu vybraných optimalizačních strategií se zaměřením na spojitou optimalizaci a metody strojového učení. Jsou akcentovány metody, které jsou využívány v oblastech učení neuronových sítí. Pozornost je věnována nejen výkladu principu metod, ale také možnostem jejich implementace a využití již existujících knihoven.

Předpoklady
nespecifikováno
KMA/MADI

Hodnoticí metody a kritéria
nespecifikováno
Zápočet: seminární práce Zkouška: ústní, zaměřená na ověření teoretických znalostí
Doporučená literatura


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr