CLM-metoda pro hledání globálního optima
| Thesis title in Czech: | CLM-metoda pro hledání globálního optima |
|---|---|
| Thesis title in English: | CLM-method for global optimization |
| Key words: | Globální optimalizace|Coupled local minimizers|CLM |
| English key words: | Global optimization|Coupled local minimizers|CLM |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | doc. RNDr. Petr Lachout, CSc. |
| Author: | Bc. Jakub Bílý - assigned and confirmed by the Study Dept. |
| Date of registration: | 22.07.2024 |
| Date of assignment: | 22.07.2024 |
| Confirmed by Study dept. on: | 05.09.2024 |
| Date and time of defence: | 02.09.2025 09:00 |
| Date of electronic submission: | 10.07.2025 |
| Date of submission of printed version: | 10.07.2025 |
| Date of proceeded defence: | 02.09.2025 |
| Opponents: | Ing. Vít Procházka, Ph.D. |
| Guidelines |
| 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. |
| References |
| [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. |