PředmětyPředměty(verze: 853)
Předmět, akademický rok 2019/2020
  
Inženýrská optimalizace - M445011
Anglický název: Engineering Optimization
Zajišťuje: Ústav počítačové a řídicí techniky (445)
Platnost: od 2019
Semestr: letní
Body: letní s.:5
E-Kredity: letní s.:5
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:2/2 Z+Zk [hodiny/týden]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Pro druh: navazující magisterské
Další informace: http://moodle.vscht.cz/course/view.php?id=57
Garant: Mareš Jan doc. Ing. Ph.D.
Záměnnost : N445061
Termíny zkoušek   Rozvrh   
Anotace
Poslední úprava: Mareš Jan doc. Ing. Ph.D. (14.06.2018)
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í.
Výstupy studia předmětu -
Poslední úprava: Pátková Vlasta (20.04.2018)

Studenti budou umět:

  • formulovat optimalizační problémy
  • řešit základní i pokročilé optimalizační úkoly v různých výpočetních prostředích
  • používat různé druhy optimalizačních programů a nástrojů

Literatura -
Poslední úprava: Mareš Jan doc. Ing. Ph.D. (14.06.2018)

Z: Turzík D.: Matematika III. Základy optimalizace. VŠCHT, Praha, 2006, 80-7080-363-0

Z: Maňas M.: Optimalizační metody pro podnik, finance a trh. Vysoká škola ekonomická, Praha, 1997, 80-7079-284-1

Z: Kvasnička V., Pospíchal J., Tiňo P.: Evolučné algoritmy. STU, Bratislava, 2000, 80-227-1377-5

D: Himmelblau, D. M.: Applied Nonlinear Programming. McGraw-Hill, New York 1972, 0-07-028921-2

D: Venkataraman P.: Applied Optimization with MATLAB Programming. Wiley, New York, 2002, 0-471-34958-5

D: Rao S. S.: Engineering Optimization. Theory and Practice. Wiley, New York, 1996, 0-471-55034-5

Studijní opory -
Poslední úprava: Pátková Vlasta (20.04.2018)

http://moodle.vscht.cz/course/view.php?id=57

http://www.mathworks.com/products/optimization/

http://www.mathworks.com/products/global-optimization/

http://www.mathworks.com/matlabcentral/fileexchange/index?term=tag%3A%22optimization%22

Sylabus -
Poslední úprava: Mareš Jan doc. Ing. Ph.D. (14.06.2018)

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

Studijní prerekvizity -
Poslední úprava: Mareš Jan doc. Ing. Ph.D. (18.06.2018)

žádné

Podmínky zakončení předmětu
Poslední úprava: Mareš Jan doc. Ing. Ph.D. (26.04.2018)

Vypracování a obhajoba tří samostatných projektů: 0 - 25 bodů

Ústní zkouška: 0-75 bodů

Celkové bodové hodnocení: 100-90 A, 89-80 B, 79-70 C, 69-60 D, 59-50 E, méně než 50 F.

Zátěž studenta
Činnost Kredity Hodiny
Účast na přednáškách 1 28
Práce na individuálním projektu 2 56
Příprava na zkoušku a její absolvování 1 28
Účast na seminářích 1 28
5 / 5 140 / 140
Hodnocení studenta
Forma Váha
Aktivní účast na výuce 20
Protokoly z individuálních projektů 40
Zkouškový test 20
Ústní zkouška 20

 
VŠCHT Praha