470-8742/06 – Metody optimalizace (MONT)

Garantující katedraKatedra aplikované matematikyKredity4
Garant předmětudoc. Ing. Petr Beremlijski, Ph.D.Garant verze předmětudoc. Ing. Petr Beremlijski, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinně volitelný typu B
Ročník3Semestrzimní
Jazyk výukyangličtina
Rok zavedení2019/2020Rok zrušení
Určeno pro fakultyFSUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
BER95 doc. Ing. Petr Beremlijski, Ph.D.
DOS35 prof. RNDr. Zdeněk Dostál, DSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student bude umět po absolvování kurzu identifikovat základní optimalizační úlohy, bude umět ověřit podmínky jejich řešitelnosti, bude umět navrhnout efektivní počítačové algoritmy, heuristiky a software pro jejich řešení, a to v rozsahu, který umožňí kvalifikovaně řešit realistické technické problémy.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Metody optimalizace jsou důležitým nástrojem zdokonalování projektování a technologie. V rámci předmětu se studenti seznámí se základními optimalizačními úlohami, s podmínkami jejich řešitelnosti a zejména s efektivními počítačovými algoritmy a heuristikami, a to v rozsahu, který umožní kvalifikované využití těchto metod i softwaru na řešení praktických úloh.

Povinná literatura:

Dostál, Z., Beremlijski, P.: Metody optimalizace, Text vytvořený při realizaci projektu Matematika pro inženýry 21. století, 2012. D. P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont 1999. J. Nocedal and S. J. Wright, Numerical Optimization, Springer, 2006.

Doporučená literatura:

R. Fletcher: Practical Methods of Optimization, John Wiley & Sons, Chichester 1997. D. T. Pham and D. Karaboga, Intelligent Optimization Techniques, Springer, London 2000.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Průběžná kontrola studia: Test (max 10b) Projekt (max 20b) Podmínky udělení zápočtu: Minimálně 10 bodů z testu a projektu.

E-learning

Další požadavky na studenta

Žádné další požadavky na studenta nejsou kladeny.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Přednášky: Minimalizace bez omezení. Jednorozměrná minimalizace unimodulárních funkcí. Podmínky minima, metody Newtonova typu a jejich modifikace. Gradientní metody. Minimalizace s omezením. Karush-Kuhn-Tuckerovy podmínky optimality. Penalizační metody pro minimalizaci s omezením. Dualita v konvexním programování. Sedlové body, Uzawův algoritmus a rozšířené Lagrangiány. Základní pojmy nehladké optimalizace, subgradienty, podmínky minima. Globální optimalizace, genetické a evoluční algoritmy. Software. Cvičení: Programování v MATLABu. Implementace metody zlateho řezu a metody Fibonacciovy posloupnosti. Implementace Newtonovy typu Implementace gradientní metody. Implementace penalizační metody pro minimalizaci s omezením. Implementace metody rozšířených Lagrangiánů. Implementace jednoduchých algoritmů globální optimalizace. Řešení vybraných aplikačních úloh pomocí hotového software.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2019/2020 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 30  10
        Zkouška Zkouška 70 (70) 21 3
                Písemná zkouška Písemná zkouška 50  1
                Ústní zkouška Ústní zkouška 20  0
Rozsah povinné účasti: Minimálně 80% účast na cvičeních.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP: Splnění všech povinných úkolů v individuálně dohodnutých termínech.

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2024/2025 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2024/2025 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2024/2025 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2024/2025 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2024/2025 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2023/2024 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2023/2024 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2023/2024 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2023/2024 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2023/2024 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2022/2023 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2022/2023 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2022/2023 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2022/2023 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2022/2023 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2021/2022 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2021/2022 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2021/2022 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2021/2022 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2021/2022 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2020/2021 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2020/2021 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2020/2021 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2020/2021 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2020/2021 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2019/2020 (B0588A170002) Aplikované vědy a technologie MM P angličtina Ostrava 3 povinně volitelný typu A stu. plán
2019/2020 (B0588A170002) Aplikované vědy a technologie CH P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2019/2020 (B0588A170002) Aplikované vědy a technologie F P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2019/2020 (B0588A170002) Aplikované vědy a technologie MR P angličtina Ostrava 3 povinně volitelný typu B stu. plán
2019/2020 (B0588A170002) Aplikované vědy a technologie MT P angličtina Ostrava 3 povinně volitelný typu B stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.