Prostor vyplňující křivky a jejich využití v optimalizaci

Abstract

Tato práce se zabývá využitím prostor vyplňujících křivek při řešení úloh globální optimalizace. Pomocí těchto křivek lze původní vícerozměrný optimalizační problém převést na úlohu minimalizace funkce jedné proměnné. Práce se zaměřuje konkrétně na Hilbertovu křivku, jakožto zástupce prostor vyplňujících křivek. V textu jsou popsány konstrukce iterací 2D a 3D Hilbertovy křivky, jejich aritmetické vyjádření a související hölderovská spojitost. Dále je představen algoritmus pro optimalizaci 1D hölderovských funkcí a numerické experimenty zaměřené na vliv parametrů na efektivitu algoritmu a dosažené výsledky. Tento algoritmus je také porovnán s metodou diferenciální evoluce.

This thesis deals with the use of space-filling curves in solving global optimization problems. By means of these curves, the original multidimensional optimization problem can be transformed into the problem of minimizing a function of a single variable. The thesis focuses specifically on the Hilbert curve as a representative of space-filling curves. The text describes the construction of the 2D and 3D Hilbert curve iterations, their arithmetic representation, and the related Hölder continuity. Furthermore, an algorithm for the optimization of one-dimensional Hölder functions is presented, together with numerical experiments focused on the influence of parameters on the efficiency of the algorithm and on the achieved results. This algorithm is also compared with the differential evolution method.