Ladění a konstrukce heuristických optimalizačních algoritmů

Abstract

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.