Práce je zaměřena na porovnání metod optimalizace bez výpočtu derivací. Konkrétně je
zaměřena na porovnání metody flexibilního simplexu, který je implementován v prostředí
MATLAB se třemi alternativními algoritmy optimalizace bez výpočtu derivací. Pro porovnání
je využito několik testovacích problémů převzatých z literatury.
Anotace v angličtině
The work is focused on a comparison of optimization methods without calculation of
derivatives. Specifically, it focused on a comparison of the flexible simplex method implemented
in the MATLAB environment with three alternative optimization algorithms without calculation
of derivatives. Several test problems taken from the literature are used for the comparison.
Klíčová slova
metody optimalizace, hledání minima, metody Monte Carlo, diferenciální evoluce
Klíčová slova v angličtině
optimization methods, minimum search, Monte Carlo methods, differential evolution
Rozsah průvodní práce
54
Jazyk
CZ
Anotace
Práce je zaměřena na porovnání metod optimalizace bez výpočtu derivací. Konkrétně je
zaměřena na porovnání metody flexibilního simplexu, který je implementován v prostředí
MATLAB se třemi alternativními algoritmy optimalizace bez výpočtu derivací. Pro porovnání
je využito několik testovacích problémů převzatých z literatury.
Anotace v angličtině
The work is focused on a comparison of optimization methods without calculation of
derivatives. Specifically, it focused on a comparison of the flexible simplex method implemented
in the MATLAB environment with three alternative optimization algorithms without calculation
of derivatives. Several test problems taken from the literature are used for the comparison.
Klíčová slova
metody optimalizace, hledání minima, metody Monte Carlo, diferenciální evoluce
Klíčová slova v angličtině
optimization methods, minimum search, Monte Carlo methods, differential evolution
Zásady pro vypracování
Cílem práce je v prostředí MATLAB implementovat min. 3 v principu odlišné algoritmy minimalizace funkcí více parametrů bez výpočtu derivací a objektivně porovnat jejich efektivitu vzájemně a s funkcí fminsearch MATLABu. Pro porovnání bude využito několika testovacích problémů uvedených v literatuře. V případě, že algoritmy budou záviset na volitelných parametrech, bude snaha získat závěry o vhodné volbě těchto parametrů. Teoretická část bude obsahovat výklad obecných souvislostí a popis algoritmů využitých v praktické části. Praktická část bude obsahovat příslušné programy a přehledné zpracování experimentálních výsledků.
Zásady pro vypracování
Cílem práce je v prostředí MATLAB implementovat min. 3 v principu odlišné algoritmy minimalizace funkcí více parametrů bez výpočtu derivací a objektivně porovnat jejich efektivitu vzájemně a s funkcí fminsearch MATLABu. Pro porovnání bude využito několika testovacích problémů uvedených v literatuře. V případě, že algoritmy budou záviset na volitelných parametrech, bude snaha získat závěry o vhodné volbě těchto parametrů. Teoretická část bude obsahovat výklad obecných souvislostí a popis algoritmů využitých v praktické části. Praktická část bude obsahovat příslušné programy a přehledné zpracování experimentálních výsledků.
Seznam doporučené literatury
CVEJN, J. Algorithms of optimization [online]. Pardubice: Univerzita Pardubice, FEI, 2021-. Elektronický studijní materiál k předmětu Algoritmy optimalizace.
PRESS, H., TEUKOLSKY, S.A., VETTERLING, W. T., FLANNERY, B. P. Numerical Recipes. The Art of Scientific Programming. Third Edition. New York: Cambridge University Press, 2007. ISBN 0-521-88068-8.
TVRDÍK, J. Evoluční algoritmy. Ostrava: Ostravská univerzita, 2004.
Seznam doporučené literatury
CVEJN, J. Algorithms of optimization [online]. Pardubice: Univerzita Pardubice, FEI, 2021-. Elektronický studijní materiál k předmětu Algoritmy optimalizace.
PRESS, H., TEUKOLSKY, S.A., VETTERLING, W. T., FLANNERY, B. P. Numerical Recipes. The Art of Scientific Programming. Third Edition. New York: Cambridge University Press, 2007. ISBN 0-521-88068-8.
TVRDÍK, J. Evoluční algoritmy. Ostrava: Ostravská univerzita, 2004.
Přílohy volně vložené
CD ROM
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Cílem bakalářské práce bylo v prostředí MATLAB implementovat alespoň 3 v principu odlišné algoritmy minimalizace funkcí více parametrů bez výpočtu derivací a objektivně porovnat jejich efektivitu vzájemně a s funkcí fminsearch MATLABu. Teoretická část je zpracována v dostatečném rozsahu. Popis programové realizace jednotlivých metod v praktické části se zdá být naopak až příliš podrobný a často jen slovy opisuje, co je patrné z výpisu programu. Cíle bakalářské práce byly splněny.