Original title:
MATLAB/Global Optimization Toolbox: řešení optimalizačních problémů
Translated title:
MATLAB/ Global Optimization Toolbox: Solving Optimization Problems
Authors:
Švihálková, Kateřina ; Dvořák, Jiří (referee) ; Lang, Stanislav (referee) ; Matoušek, Radomil (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Bakalářská práce popisuje základní možnosti globálních optimalizačních metod implementovaných ve výpočetním prostředí MATLAB. V první části jsou popsány aplikační knihovny MATLABU -- Optimization Toolbox a Global Optimization Toolbox. Práce dále popisuje vybrané algoritmy z obou knihoven, konkrétně genetické algoritmy, simulované žíhání, pattern search a fminsearch a také popisuje způsob jejich implementace. Poslední část je zaměřena na samotné řešení optimalizačních úloh. Rosenbrockova funkce, Rastriginova funkce, problém obchodního cestujícího a konzola s proměnnou průřezovou charakteristikou jsou řešeny uvedenými metodami. Dosažené výsledky u jednotlivých úloh jsou vzájemně porovnány a vyhodnoceny.
The bachelor thesis deals with basic description of global optimization methods which are implemented in MATLAB environment. First part of this thesis describes two MATLAB's toolboxes -- Optimization Toolbox and Global Optimization Toolbox. This study also describes chosen algorithms from those toolboxes (Genetic Algorithms, Simulated Annealing, Pattern Search and Fminsearch) and describes it's implementation. The last part is focused on the solving of optimization problems. Rosenbrock's function, Rastrigin's function, Traveling Salesman Problem and Stepped Cantilever Beam Design Problem are being solved by methods mentioned above. Reached results of every task are compared to each other and evaluated.
Keywords:
Genetic Algorithm; Global Optimization Toolbox; MATLAB; Nelder-Mead algorithm; optimization problems; Optimization Toolbox; Pattern Search; Simulated Annealing; genetické algoritmy; Global Optimization Toolbox; MATLAB; Nelder-Mead algoritmus; optimalizační problémy; Optimization Toolbox; pattern search; simulované žíhání
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/33882