PV027 Optimization

Fakulta informatiky
jaro 2024
Rozsah
2/1/1. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučující
doc. RNDr. Tomáš Brázdil, Ph.D. (přednášející)
RNDr. Vít Musil, Ph.D. (cvičící)
doc. RNDr. Radka Svobodová, Ph.D. (pomocník)
Garance
doc. RNDr. Tomáš Brázdil, Ph.D.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Čt 8:00–9:50 A318
  • Rozvrh seminárních/paralelních skupin:
PV027/01_02: každou sudou středu 14:00–15:50 C416, V. Musil
PV027/02_03: každé liché úterý 14:00–15:50 C525, V. Musil
Předpoklady
Prerequisites: mathematical analysis MB001 Matematická analýza II and linear algebra MB003 Lineární algebra.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 49 mateřských oborů, zobrazit
Cíle předmětu
This is a basic course on methods of mathematical optimization and their practical use.
Graduate will gain orientation in methods of mathematical optimization.
Výstupy z učení
Graduate will be able to select appropriate optimization method to solve a particular problem.
Graduate will be able to explain principles of optimization methods.
Osnova
  • Unconstrained optimization: Nelder--Mead method, steepest descent, Newton methods, conjugate gradient, trust region methods. Least squares problem and analysis of experimental data.
  • Linear programming, revised Simplex method, interior point methods. Applications of linear programming. Integer programming, branch and bound method. Dynamic programming.
  • Nonlinear constrained optimization: penalty functions, quadratic programming, sequential quadratic programming method.
  • Global optimization: simulated annealing, genetic algorithms, diffusion equation method.
Literatura
  • FLETCHER, R. Practical methods of optimization. 1st ed. Chichester: John Wiley & Sons, 1987, xiv, 436. ISBN 0471915475. info
Výukové metody
Lectures and trainings focused on solving of examples.
Metody hodnocení
credit for home work, final written examination
Vyučovací jazyk
Angličtina
Informace učitele
http://ncbr.chemi.muni.cz/~svobodova/vyuka/optimalizace
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2004, jaro 2006, jaro 2008, jaro 2010, jaro 2011, podzim 2012, podzim 2014, podzim 2016, podzim 2018, podzim 2020, podzim 2022, jaro 2025.