Vícekriteriální optimalizace - NOPT017

• Anglický název: Multiobjective Optimisation
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• 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, angličtina
• 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

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.

Poslední úprava: T_KAM (26.04.2017)

angličtina

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.

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

Cíl předmětu

čeština

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.

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

angličtina

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.

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

Literatura

čeština

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.

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

angličtina

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

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

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

Požadavky ke zkoušce

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

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

Sylabus

čeština

• 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í.

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

angličtina

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

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