PředmětyPředměty(verze: 806)
Předmět, akademický rok 2017/2018
   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 2017
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Garant: doc. Mgr. Milan Hladík, Ph.D.
Třída: Informatika Mgr. - Diskrétní modely a algoritmy
Kategorizace předmětu: Informatika > Optimalizace
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 obvykle koná jednou za dva roky.
Cíl předmětu -
Poslední úprava: doc. 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: doc. Mgr. Milan Hladík, Ph.D. (06.04.2016)

[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: doc. Mgr. Milan Hladík, Ph.D. (06.04.2016)

  • 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