FI:P027 Optimalizace - Informace o předmětu
P027 Optimalizace
Fakulta informatikyzima 1996
- Rozsah
- 2/1. 3 kr. 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
- Kontaktní osoba: RNDr. Petr Mejzlík, Dr.
- Předpoklady
- Předpokládají se znalosti na úrovni M001 Matematická analýza II a M004 Lineární algebra a geometrie II.
- 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
- Informatika (program FI, B-IN)
- Informatika (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Výpočetní technika (program FI, B-IN)
- Osnova
- Jde o základní kurs výpočetních metod matematické optimalizace a jejich praktického použití.
- Optimalizace bez omezení: Nelder--Meadova metoda, metoda největšího spádu, newtonovské metody, sdružený gradient, metody s omezeným krokem, úloha nejmenších čtverců.
- Lineární programování, revidovaná simplexová metoda, metody vnitřního bodu. Aplikace lineárního programování. Celočíselné programování, metoda větví a mezí. Dynamické programování.
- Nelineární optimalizace s omezeními: penalizace, kvadratické programování, metoda sekvenčního kvadratického programování.
- Globální optimalizace: simulované žíhání, genetické algoritmy, metoda difuzní rovnice.
- Informace učitele
- ftp://ftp.fi.muni.cz:/pub/users/mejzlik/optimalizace/
- Statistika zápisu (zima 1996, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/zima1996/P027