Předmět Optimalizace (PV027)
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 PV027 - Optimalizace, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Jde o základní kurs výpočetních metod matematickéoptimalizace a jejich praktického použití.Absolvent získá orientaci v metodách matematické optimalizace.Absolvent bude schopen zvolit vhodnou optimalizační metodu pro řešení konkrétního problému.Absolvent bude schopen vysvětlit principy optimalizačních metod.
Osnova
Optimalizace bez omezení: Nelder--Meadova metoda, metoda největšího spádu,newtonovské metody, sdružený gradient, metody s omezeným krokem, úlohanejmenší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, metodadifuzní rovnice.
Literatura
FLETCHER, R. Practical methods of optimization. 1st ed. Chichester: John Wiley & Sons, 1987. 436 s. ISBN 0-471-91547-5. info
Požadavky
Předpokládají se znalosti na úrovni MB001 Matematická analýza II a MB003 Lineární algebra.
Garant
prof. Ing. Václav Přenosil, CSc.
Vyučující
RNDr. Radka Svobodová Vařeková, Ph.D.RNDr. David Sehnal