Ladění a konstrukce heuristických optimalizačních algoritmů
Tuning and construction of heuristic optimization algorithms
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Jakub Lhoták
Vedoucí práce
Pošík Petr
Oponent práce
Kubalík Jiří
Studijní obor
SoftwareStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Bakalářské práce - 13136 [1124]