Optimalizační metody představují vyhledávání extrémů reálných funkcí jedné nebo více reálných proměnných s různým omezením na definiční obor. Práce může být použita k programové a vizualizační podpoře předmětu, který se touto problematikou zabývá. Cílem práce bylo vytvořit algoritmy optimalizačních iteračních metod v prostředí Matlab. Důraz je kladen na iterační metody komparativní a gradientní. Dále byly vypracovány vzorové příklady, ve kterých jsou popsány jednotlivé metody, provedeno jejich hodnocení a graficky znázorněny výsledky.
Anotace v angličtině
Optimization methods constitute the searching of extremes of real functions of one or more real variables with the different limitations per definition range. The thesis can be used for program and visual support of the subject, which deals with this problems. The goal of this thesis was to create algorithms of optimization iterations methods in the Matlab environment. The stress is put on the iteration methods comparative and gradient. The sample examples, in which each method is described, made their classifications and graphically illustrated results, was elaborated.
Klíčová slova
Optimalizace, extrém funkce, gradient, iterace, účelová funkce
Klíčová slova v angličtině
Optimization, function extremes, gradient, iteration, goal function
Rozsah průvodní práce
69
Jazyk
CZ
Anotace
Optimalizační metody představují vyhledávání extrémů reálných funkcí jedné nebo více reálných proměnných s různým omezením na definiční obor. Práce může být použita k programové a vizualizační podpoře předmětu, který se touto problematikou zabývá. Cílem práce bylo vytvořit algoritmy optimalizačních iteračních metod v prostředí Matlab. Důraz je kladen na iterační metody komparativní a gradientní. Dále byly vypracovány vzorové příklady, ve kterých jsou popsány jednotlivé metody, provedeno jejich hodnocení a graficky znázorněny výsledky.
Anotace v angličtině
Optimization methods constitute the searching of extremes of real functions of one or more real variables with the different limitations per definition range. The thesis can be used for program and visual support of the subject, which deals with this problems. The goal of this thesis was to create algorithms of optimization iterations methods in the Matlab environment. The stress is put on the iteration methods comparative and gradient. The sample examples, in which each method is described, made their classifications and graphically illustrated results, was elaborated.
Klíčová slova
Optimalizace, extrém funkce, gradient, iterace, účelová funkce
Klíčová slova v angličtině
Optimization, function extremes, gradient, iteration, goal function
Zásady pro vypracování
1. Zpracujte literární rešerši dané problematiky.
2. Vytvořte přehled metod hledání extrémů reálných funkcí jedné či více reálných proměnných. V souladu s tématem práce se přitom zaměřte především na numerické (iterační) způsoby.
3. K vybraným algoritmům vytvořte programovou a vizualizační podporu ve zvoleném prostředí (MATLAB, Mathematica, atd.).
4. Proveďte komparativní analýzu naprogramovaných optimalizačních metod.
Zásady pro vypracování
1. Zpracujte literární rešerši dané problematiky.
2. Vytvořte přehled metod hledání extrémů reálných funkcí jedné či více reálných proměnných. V souladu s tématem práce se přitom zaměřte především na numerické (iterační) způsoby.
3. K vybraným algoritmům vytvořte programovou a vizualizační podporu ve zvoleném prostředí (MATLAB, Mathematica, atd.).
4. Proveďte komparativní analýzu naprogramovaných optimalizačních metod.
Seznam doporučené literatury
[1] Brunovská, A.: Malá optimalizácia. Alfa, Bratislava, 1990.
[2] Kočiča, M.: Iterační metody optimalizace. Diplomová práce, FAI UTB ve Zlíně, 2006.
[3] Maňas, M.: Optimalizační metody, SNTL Praha, 1979.
[4] Prokop, R.: Teória systémov a optimalizácia. CHTF, SVŠT v Bratislavě, 1985.
[5] Štecha, J.: Optimální rozhodování a řízení. Vydavatelství ČVUT, Praha, 2000.
[6] Vítečková, M., Jedlička, D.: Statická optimalizace systémů [online].[cit.1. února 2007]. Dostupné z WWW: http://www.fs.vsb.cz/books/statickaoptimalizace/.
Seznam doporučené literatury
[1] Brunovská, A.: Malá optimalizácia. Alfa, Bratislava, 1990.
[2] Kočiča, M.: Iterační metody optimalizace. Diplomová práce, FAI UTB ve Zlíně, 2006.
[3] Maňas, M.: Optimalizační metody, SNTL Praha, 1979.
[4] Prokop, R.: Teória systémov a optimalizácia. CHTF, SVŠT v Bratislavě, 1985.
[5] Štecha, J.: Optimální rozhodování a řízení. Vydavatelství ČVUT, Praha, 2000.
[6] Vítečková, M., Jedlička, D.: Statická optimalizace systémů [online].[cit.1. února 2007]. Dostupné z WWW: http://www.fs.vsb.cz/books/statickaoptimalizace/.
Přílohy volně vložené
2 CD-ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant odprezentoval před komisí hlavní cíle a výsledky své diplomové práce. Prezentace jako celek působila velmi dobrým dojmem, jednotlivé snímky prezentace graficky i obsahově vyvážené. Součástí prezentace nebyla praktická ukázka. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce.
Komise vznesla k obhajobě následující dotazy:
1) Ing. Chramcov: V praktické části chybí některé metody uvedené v teoretické části.
2) doc. Kebo: V čem vidíte přínosy Vaší diplomové práce?
3) doc. Kebo: Jaké jsou podmínky konvergence?
Student odpovídal na dotazy pohotově a věcně bez váhání.