dc.contributor.advisor | Janovský, Vladimír | |
dc.creator | Márová, Kateřina | |
dc.date.accessioned | 2017-05-27T19:31:13Z | |
dc.date.available | 2017-05-27T19:31:13Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/72510 | |
dc.description.abstract | Práce se věnuje metodám numerické optimalizace bez omezení, konkrétně výkladu metod, jež nevyžadují existenci derivací účelové funkce o více proměnných. Sedm nejznámějších algoritmů, rozdělených do tří skupin, je popsáno a implementováno v jazyce MATLAB. Optimalizace ve směrech souřadnicových os a Hooke-Jeevesova metoda jsou zástupci jednoduchých "pattern search" metod. Rodina simplexových metod obsahuje Spendley-Hext-Himsworthův algoritmus a Nelder-Meadův algoritmus. Metody s proměnnými směry vyhledávání jsou tři: Rosenbrockova, Davies-Swann- Campeyho a Powellova. Všechny metody jsou následně testovány na třech předem vybraných funkcích dvou proměnných. Postup výpočtů je kvantitativně i kvalitativně analyzován a názorně graficky ilustrován. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
dc.description.abstract | This thesis addresses the topic of unconstrained optimization. It describes seven derivative-free optimization methods for objective functions of multiple variables. Three groups of methods are distinguished. The Alternating Variable method and the method of Hooke and Jeeves represent the pattern search methods. Then there are two simplex algorithms: one by Spendley, Hext and Himsworth and the amoeba algorithm of Nelder and Mead. The family of methods with adaptive sets of search directions consists of Rosenbrock's method, the method of Davies, Swann and Campey, and Powell's method. All algorithms are implemented in MATLAB and tested on three functions of two variables. Their progression is illustrated by multiple figures and their comparative analysis is given. Powered by TCPDF (www.tcpdf.org) | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | numerická optimalizace bez omezení | cs_CZ |
dc.subject | optimalizační metody bez derivací | cs_CZ |
dc.subject | metody přímého vyhledávání | cs_CZ |
dc.subject | unconstrained numerical optimization | en_US |
dc.subject | derivative-free optimization,direct search methods | en_US |
dc.title | Numerická optimalizace | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2014 | |
dcterms.dateAccepted | 2014-06-16 | |
dc.description.department | Department of Numerical Mathematics | en_US |
dc.description.department | Katedra numerické matematiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 127636 | |
dc.title.translated | Numerická optimalizace | cs_CZ |
dc.contributor.referee | Lukšan, Ladislav | |
dc.identifier.aleph | 001783783 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra numerické matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Numerical Mathematics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Práce se věnuje metodám numerické optimalizace bez omezení, konkrétně výkladu metod, jež nevyžadují existenci derivací účelové funkce o více proměnných. Sedm nejznámějších algoritmů, rozdělených do tří skupin, je popsáno a implementováno v jazyce MATLAB. Optimalizace ve směrech souřadnicových os a Hooke-Jeevesova metoda jsou zástupci jednoduchých "pattern search" metod. Rodina simplexových metod obsahuje Spendley-Hext-Himsworthův algoritmus a Nelder-Meadův algoritmus. Metody s proměnnými směry vyhledávání jsou tři: Rosenbrockova, Davies-Swann- Campeyho a Powellova. Všechny metody jsou následně testovány na třech předem vybraných funkcích dvou proměnných. Postup výpočtů je kvantitativně i kvalitativně analyzován a názorně graficky ilustrován. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
uk.abstract.en | This thesis addresses the topic of unconstrained optimization. It describes seven derivative-free optimization methods for objective functions of multiple variables. Three groups of methods are distinguished. The Alternating Variable method and the method of Hooke and Jeeves represent the pattern search methods. Then there are two simplex algorithms: one by Spendley, Hext and Himsworth and the amoeba algorithm of Nelder and Mead. The family of methods with adaptive sets of search directions consists of Rosenbrock's method, the method of Davies, Swann and Campey, and Powell's method. All algorithms are implemented in MATLAB and tested on three functions of two variables. Their progression is illustrated by multiple figures and their comparative analysis is given. Powered by TCPDF (www.tcpdf.org) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra numerické matematiky | cs_CZ |
dc.identifier.lisID | 990017837830106986 | |