Show simple item record

Numerická optimalizace
dc.contributor.advisorJanovský, Vladimír
dc.creatorMárová, Kateřina
dc.date.accessioned2017-05-27T19:31:13Z
dc.date.available2017-05-27T19:31:13Z
dc.date.issued2014
dc.identifier.urihttp://hdl.handle.net/20.500.11956/72510
dc.description.abstractPrá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.abstractThis 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.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectnumerická optimalizace bez omezenícs_CZ
dc.subjectoptimalizační metody bez derivacícs_CZ
dc.subjectmetody přímého vyhledávánícs_CZ
dc.subjectunconstrained numerical optimizationen_US
dc.subjectderivative-free optimization,direct search methodsen_US
dc.titleNumerická optimalizaceen_US
dc.typebakalářská prácecs_CZ
dcterms.created2014
dcterms.dateAccepted2014-06-16
dc.description.departmentDepartment of Numerical Mathematicsen_US
dc.description.departmentKatedra numerické matematikycs_CZ
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.identifier.repId127636
dc.title.translatedNumerická optimalizacecs_CZ
dc.contributor.refereeLukšan, Ladislav
dc.identifier.aleph001783783
thesis.degree.nameBc.
thesis.degree.levelbakalářskécs_CZ
thesis.degree.disciplineObecná matematikacs_CZ
thesis.degree.disciplineGeneral Mathematicsen_US
thesis.degree.programMatematikacs_CZ
thesis.degree.programMathematicsen_US
uk.thesis.typebakalářská prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra numerické matematikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Numerical Mathematicsen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csObecná matematikacs_CZ
uk.degree-discipline.enGeneral Mathematicsen_US
uk.degree-program.csMatematikacs_CZ
uk.degree-program.enMathematicsen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csPrá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.enThis 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-availabilityV
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra numerické matematikycs_CZ
dc.identifier.lisID990017837830106986


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV