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