Bakalářská práce

Numerické metody v podmíněné optimalizaci

Numerical Methods in Constrained Optimization

Sára Hasíková
Anotace

V této bakalářské práci se věnujeme numerickým metodám podmíněné optimalizace. Přesněji jsou zde popsané Metody penalizačních a bariérových funkcí a Zoutendijkova metoda přípustných směrů, které jsou jedny z nejčastěji využívaných metod. Součástí práce je i implementace představených metod v matematickém prostředí MATLAB.

Abstract

In this thesis we study Numeric Methods of Constrained Optimization. We focuse on the Barrier and the Penalty Methods and the Zoutendijk Method of Feasible Directions. This thesis also includes implementation of algorithms in programming and numeric computing platform MATLAB.

Klíčová slova
optimalizace podmíněná optimalizace numerické metody numerická optimalizace Metoda bariérových funkcí Metoda penalizačních funkcí Zoutendijkova metoda Metoda přípustných směrů MATLAB Optimization Constrained Optimization Numeric methods Numeric Optimization Barrier Method Penalty Method Method of Zoutendijk Methods of Feasible Directions
Zadání práce
Cílem práce je popis některých numerických metod pro řešení úloh podmíněné optimalizace a jejich ilustrace na konkrétních příkladech.
Administrativní informace
Práce zkontrolována:
19. 5. 2023 08:39, doc. Mgr. Petr Zemánek, Ph.D., učo 78442
Plný text práce
1,2 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
28. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Petr Zemánek, Ph.D., učo 78442
ÚMS Ústavy PřF MU

Oponent

doc. RNDr. Lenka Přibylová, Ph.D., učo 9607
ÚMS Ústavy PřF MU

Literatura

  • BERTSEKAS, Dimitri P. Constrained optimization and Lagrange multiplier methods. Moskva: Radio i svjaz', 1987, 400 s.
  • DOŠLÝ, Ondřej. Základy konvexní analýzy a optimalizace v R^n. 1. vyd. Brno: Masarykova univerzita, 2005, 194 s. ISBN 80-210-3905-1.
  • ZEMÁNEK, Petr. Optimalizace aneb když méně je více. 2021.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Plán
Statistika a analýza dat

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.