CLM-metoda pro hledání globálního optima

Abstract

Global optimization problem appears in many domains of mathematics, economics and other sciences. This thesis presents various approaches for solving it, including detailed descriptions of particular algorithms. Notation from different sources is unified, proofs of correctness of these approaches are shown. Advantages and disadvantages of different approaches are discussed, with possible upgrades. Increased attention is given to Coupled local minimizers (CLM) algorithm. The algorithms are subsequently tested on different functions and obtained results are presented.

Problém globální optimalizace se objevuje v mnoha oblastech matematiky, ekono- mie i jiných vědách. Tato práce podává přehled různých přístupů k jeho řešení, včetně podrobného popisu konktrétních algoritmů. Značení z různých zdrojů je ujednoceno, dů- kazy správnosti těchto přístupů jsou předvedeny. Výhody a nevýhody různých postupů jsou diskutovány, včetně možných vylepšení. Zvýšená pozornost je věnována algoritmu Coupled local minimizers (CLM). Algoritmy jsou následně porovnány na různých testo- vacích funkcích a získané výsledky jsou představeny.