Original title: CLM-metoda pro hledání globálního optima
Translated title: CLM-method for global optimization
Authors: Bílý, Jakub ; Lachout, Petr (advisor) ; Procházka, Vít (referee)
Document type: Bachelor's theses
Year: 2025
Language: cze
Abstract: [cze] [eng]
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. 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.
Keywords: Global optimization|Coupled local minimizers|CLM; Globální optimalizace|Coupled local minimizers|CLM

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/202133

Permalink: http://www.nusl.cz/ntk/nusl-690813


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses