Ladění a konstrukce heuristických optimalizačních algoritmů
Tuning and construction of heuristic optimization algorithms
Type of document
bakalářská prácebachelor thesis
Author
Jakub Lhoták
Supervisor
Pošík Petr
Opponent
Kubalík Jiří
Field of study
SoftwareStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato práce se zabývá laděním heuristických optimalizačních algoritmů. Práce se zaměřuje speciálně na optimalizaci a ladění Nelder-Meadovy simplexové metody. Na začátku práce je čtenář seznámen s konstrukcí a možnostmi ladění Nelder-Meadovy metody. V dalších částech práce je popsán způsob ladění metody pro kvadratické funkce a Rosenbrockovu funkci. Součástí práce je také porovnání efektivity odladěné metody s původní neupravenou verzí. Ukázalo se, že odladěné verze metody dosahují při optimalizaci kvadratických funkcí i Rosenbrockovy funkce znatelně lepších výsledků než původní verze metody. This thesis deals with a tuning of heuristic optimization algorithms. The main focus of this thesis is optimization and tuning of the Nelder-Mead simplex method. At the beginning the reader is acquainted with the construction of the Nelder-Mead method and its possibilities for tuning. In the next sections of the thesis there is described how the method was tuned specifically to be used for optimizing quadratic functions and the Rosenbrock function. There are also sections where both the original and optimized versions of Nelder-Mead method are compared to each other in terms of their efficiency. Newly created versions of method achieved better results when they were used for optimizing quadratic functions and the Rosenbrock function than the original version of the method.
Collections
- Bakalářské práce - 13136 [1123]