I079 Algoritmy pro NP-těžké numerické problémy

Fakulta informatiky
podzim 1999
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
RNDr. Petr Mejzlík, Dr. (přednášející)
Garance
prof. PhDr. Karel Pala, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: RNDr. Petr Mejzlík, Dr.
Předpoklady
M001 Matematická analýza II && M004 Lineární algebra II && I012 Složitost
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
Osnova
  • Přednáška představuje NP-těžké problémy, které se objevují při numerických výpočtech a přibližné metody pro jejich řešení.
  • Globální optimalizace a její aplikace v přírodních vědách, konstrukčních výpočtech a počítačové grafice. Numerická integrace. Aproximace reálných funkcí. Řešení soustav nelineárních rovnic.
  • Metody Monte Carlo. Vyhlazovací transformace. Metody strojového učení. Intervalové metody.
Literatura
  • Global minimization of nonconvex energy functions :molecular conformation and protein folding : DIMACS workshop, March 20-21, 1995. Edited by P. M. Pardalos. Providence, R.I.: American Mathematical Society, 1996, xiii, 271. ISBN 0-8218-0471-5. info
  • Global optimization in engineering design. Edited by Ignacio E. Grossmann. Dordrecht: Kluwer Academic Publishers, 1996, ix, 386 s. ISBN 0-7923-3881-2. info
  • SUTTON, Richard S. a Andrew G. BARTO. Reinforcement learning : an introduction. Cambridge: Bradford Book, 1998, xviii, 322. ISBN 0262193981. info
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim1999/I079