Název předmětu: Inženýrská optimalizace
Ústav: 445 - Ústav počítačové a řídicí techniky
Přednášející: Doc. Ing. Jaroslav Poživil, CSc.
Zástupce: Ing. Vladimír Hanta, CSc.
Typ předmětu: povinný
Rozsah / zakončení: 2/2 z,Zk
Kredity 5
Doporučený ročník / semestr: 1/1
Povinné předcházející předměty:  
   
Doporučené předcházející předměty:  
   
Souhrn:  
Cílem je poskytnout přehled klasických i moderních optimalizačních metod a aplikovat je na řešení praktických inženýrských problémů. Studenti se naučí formulovat optimalizační problémy, stanovit požadavky a omezení kladená na řešení, převést optimalizační problém do korektní matematické formy, použít odpovídající numerické algoritmy ve vhodném výpočetním prostředí (Matlab: Symbolic Math Toolbox, Optimization Toolbox a Microsoft Excel: Solver) a ověřit a kriticky vyhodnotit získané řešení.
 
 Anotace:  
1 Optimalizační proces, smysl a cíle, obecné schéma a prvky
2 Klasická analytická teorie extrémů, její neklasické aplikace
3 Lineární programování
4 Simplexová metoda
5 Kvadratické programování
6 Nelineární programování, jednorozměrové a vícerozměrové vyhledávání
7 Gradientní a negradientní metody
8 Optimalizace s vázaným extrémem, vektorová optimalizace a vícekriteriální rozhodování
9 Optimalizace vícestupňových procesů, dynamické programování, princip maxima
10 Variační počet
11 Kombinatorická optimalizace, grafové optimalizační metody
12 Diskrétní optimalizace, metoda větví a mezí
13 Stochastická optimalizace, metoda simulovaného žíhání
14 Genetický algoritmus, evoluční algoritmus, tabu algoritmus
 
 Literatura:  
[1] Himmelblau, D. M.: Applied Nonlinear Programming. McGraw-Hill, New York 1972
[2] Kubíček M.: Optimalizace inženýrských procesů. VŠCHT, Praha 1987 
[3] Maňas M.: Optimalizační metody. SNTL, Praha 1979
[4] Optimization Toolbox for Use with Matlab. Users Guide. Mathworks, 2007 [on line]
[5] Turzík D.: Matematika III. Základy optimalizace. VŠCHT, Praha 1999
[6] Venkataraman P.: Applied Optimization with MATLAB Programming. Wiley, New York 2002