PředmětyPředměty(verze: 945)
Předmět, akademický rok 2014/2015
   Přihlásit přes CAS
Vícekriteriální optimalizace - NOPT017
Anglický název: Multiobjective Optimisation
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2014 do 2014
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Garant: prof. Mgr. Milan Hladík, Ph.D.
Třída: Informatika Mgr. - Diskrétní modely a algoritmy
Kategorizace předmětu: Informatika > Optimalizace
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: T_KAM (26.04.2017)
Přednáška se zabývá takovými rozhodovacími situacemi, kdy nemáme jedno kriterium optimality, ale existuje více a do značné míry protichůdných kritérií. Proberou se různé přístupy k nalezení nejlepšího řešení těchto optimalizačnich úloh. Poznámka: Předmět se může učit jednou za dva roky.
Cíl předmětu -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (06.04.2016)

Seznámení studentů s vícekriteriální optimalizací, a to nejen s klasickými výsledky, ale i s novými trendy. Absolventi by měli být schopni aplikovat metodologii v praxi stejně dobře jako navázat na aktuální výzkum v oboru.

Literatura -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (30.09.2021)

[1] M. Ehrgott. Multicriteria Optimization. 2nd ed. Springer, Berlin, 2005.

[2] L. Grygarová. Základy vícekriteriálního programování. UK, Praha, 1996.

Sylabus -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (26.04.2018)
  • Eficientní (Pareto-optimální) řešení
  • Skalarizace a vztah k eficientním řešením
  • Speciální třídy: Vícekriteriální konvexní a lineární programování
  • Různé přístupy k řešení
  • Kombinatorická vícekriteriální optimalizace (nejkratší cesta, minimální kstra)
  • Vícekriteriální rozhodování (DEA, AHP)

Předpokládají se základní znalosti optimalizace, zejména lineární.

 
Univerzita Karlova | Informační systém UK