Bakalářská práce je zaměřena na problém globální optimalizace. Soustředí se na porovnání několika známých metod využívaných v této problematice a zhodnocení jejich úspěšnosti a efektivnosti
Annotation in English
Bachelor thesis is focused on the problem of global optimization. It contains a comparison of several known methods used in this area and tries to evaluate their success rate and efficiency
Global optimization, Simplex method, Random search, CRS, Differencial evolution
Length of the covering note
46
Language
CZ
Annotation
Bakalářská práce je zaměřena na problém globální optimalizace. Soustředí se na porovnání několika známých metod využívaných v této problematice a zhodnocení jejich úspěšnosti a efektivnosti
Annotation in English
Bachelor thesis is focused on the problem of global optimization. It contains a comparison of several known methods used in this area and tries to evaluate their success rate and efficiency
Global optimization, Simplex method, Random search, CRS, Differencial evolution
Research Plan
Cíl práce: Implementace několika algoritmů globální optimalizace využívajících náhodného hledání ve zvoleném programovacím jazyce (zejm. Random line search, Adaptive random search, CRS, Simulated annealing, popř. jiných). Experimentální vyhodnocení jejich účinnosti a spolehlivosti pro zvolenou množinu vhodných testovacích problémů.
Teoretická část: Výklad obecných souvislostí a popis algoritmů implementovaných v praktické části.
Praktická část: Implementace algoritmů a přehledné zpracování experimentálních výsledků.
Research Plan
Cíl práce: Implementace několika algoritmů globální optimalizace využívajících náhodného hledání ve zvoleném programovacím jazyce (zejm. Random line search, Adaptive random search, CRS, Simulated annealing, popř. jiných). Experimentální vyhodnocení jejich účinnosti a spolehlivosti pro zvolenou množinu vhodných testovacích problémů.
Teoretická část: Výklad obecných souvislostí a popis algoritmů implementovaných v praktické části.
Praktická část: Implementace algoritmů a přehledné zpracování experimentálních výsledků.
Recommended resources
*TORN, A.- ZILINSKAS, A. Global Optimization. Springer, 1999
*TVRDÍK, J. Evoluční algoritmy. Ostrava: Ostravská univerzita, 2004
*PRICE, W.L. A controlled random search procedure for global optimization. In Dixon, L.C.W. - Szegö, G.P. Towards Global Optimization 2. Amsterdam, 1978. s. 71-84
*KIRKPATRICK, C.D.- GELATT, C.D.-VECCHI, M.P. Optimization by simulated annealing. Science, 1983, vol. 220, s. 671-680
Recommended resources
*TORN, A.- ZILINSKAS, A. Global Optimization. Springer, 1999
*TVRDÍK, J. Evoluční algoritmy. Ostrava: Ostravská univerzita, 2004
*PRICE, W.L. A controlled random search procedure for global optimization. In Dixon, L.C.W. - Szegö, G.P. Towards Global Optimization 2. Amsterdam, 1978. s. 71-84
*KIRKPATRICK, C.D.- GELATT, C.D.-VECCHI, M.P. Optimization by simulated annealing. Science, 1983, vol. 220, s. 671-680
Enclosed appendices
CD ROM
Appendices bound in thesis
-
Taken from the library
No
Full text of the thesis
Appendices
Reviewer's report
Supervisor's report
Defence procedure record
Obhajoba bakalářské práce byla ohodnocena klasifikačním stupněm velmi dobře. Dle vedoucího práce byl cíl v převážné míře splněn. Logická stavba práce je v pořádku. Získané experimentální výsledky a zkušenosti mohou být využity při řešení konkrétních problémů nebo při návrhu nových algoritmů.