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

• Název práce v češtině: CLM-metoda pro hledání globálního optima
• Název v anglickém jazyce: CLM-method for global optimization
• Klíčová slova: Globální optimalizace|Coupled local minimizers|CLM
• Klíčová slova anglicky: Global optimization|Coupled local minimizers|CLM
• Akademický rok vypsání: 2024/2025
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Petr Lachout, CSc.
• Řešitel: Bc. Jakub Bílý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 22.07.2024
• Datum zadání: 22.07.2024
• Datum potvrzení stud. oddělením: 05.09.2024
• Datum a čas obhajoby: 02.09.2025 09:00
• Datum odevzdání elektronické podoby: 10.07.2025
• Datum odevzdání tištěné podoby: 10.07.2025
• Datum proběhlé obhajoby: 02.09.2025
• Oponenti: Ing. Vít Procházka, Ph.D.

Zásady pro vypracování

Praktické úlohy často vedou na úlohu nalezení globálního minima (případně maxima). Existuje řada algoritmů, které globální minima hledají. Základním problémem, který musí takový algoritmus překonávat je, aby neuvázl v lokálním minimu. Jednou z metod, jak toto negativní chování omezit,je simultánní startování algoritmu v různých bodech, které dostatečně pokrývají sledovanou oblast.

V článku [2] je představena CLM-metoda, která všechny startovací body uvažuje současně. Úkolem studenta bude pojednat o metodách globální optimalizace a zahrnout také CLM-metodu. Dále by měl na numerických příkladech postupy ilustrovat, porovnat.

Seznam odborné literatury

[1] Collatz, L.; Wadsack, P.; Wetterling, W.: Optimization Problems. Springer New York, 2012.
[2] Teughels, A.; De Roeck, G.; Suykens, J.A.K.: Coupled Local Minimizers: a new global optimization method. In: Conference 11th IFIP Working Conference on Reliability andOptimization of Structural Systems, Alberta, Canada, 1-8, 2003.
[3] Törn, A.; Žilinskas, A.: Global optimization, Lecture Notes in Computer Science volume 350, Springer-Verlag Berlin Heidelberg, 1989.