Vícekriteriální optimalizace - NOPT017

• Anglický název: Multiobjective Optimisation
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• 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: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: https://kam.mff.cuni.cz/~hladik/VP/
• Garant: prof. Mgr. Milan Hladík, Ph.D.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Optimalizace

Anotace

čeština

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.

angličtina

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

The lecture studies decision situations, when more critria are involved. We show how to handle such optimization problems. Remark: The course can be tought once in two years.

Cíl předmětu

čeština

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.

angličtina

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

Students will learn not only the classical results in multiobjective programming, but also the current trends. Absolvents should be able to apply their knowledge in practice and also do the reserach in this field.

Literatura

čeština

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

Doprovodný text:

https://kam.mff.cuni.cz/~hladik/VP/text_vp.pdf

Další literatura:

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

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

angličtina

Poslední úprava: prof. 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.

Požadavky ke zkoušce

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

Zkouška je ústní a požadavky odpovídají sylabu předmětu v rozsahu, který byl presentován na přednášce.

Sylabus

čeština

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í kostra)

• Vícekriteriální rozhodování (DEA, AHP)

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

angličtina

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

• Eficient (Pareto-optimal) solutions

• Skalarization and relation to efficient solutions

• Special sub-classes: multiobjective convex and linear programming

• Various approaches to solve the problem

• Combinatorial multiobjective optimization (shortest path, minimum spanning tree)

• Multicriteria decision making (DEA, AHP)

It is assumed that the students have a basic knowledge of optimization, in particular linear programming.