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 |
|
|
|
|
|
|
|
|
|
|
|
|