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: | Globalní optimum|algoritmus. |
| English key words: | Global optimum|algorithm. |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | doc. RNDr. Petr Lachout, CSc. |
| Author: |
| Guidelines |
| Praktické úlohy často vedou na úlohu nalezení globálního maxima nebo minima.
Existuje řada algoritmů, které takové globální optimum hledají. Jejich základním nedostatkem však je, že mohou uváznout v lokálním optimu. 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 [1] je představena CLM-metoda, která navíc mezi startovacími body uvažuje vazbu. Úkolem studenta bude na příkladech prověřit, jaké výhody tento postup přináší oproti klasickému postupu. |
| References |
| [1] 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 and Optimization of Structural Systems, Alberta, Canada, 1-8, 2003. [2] Collatz; Wetterling: Optimization Problems. Springer-Verlag, Berlin, 1975. [3] Maňas, Miroslav: Optimalizační metody. SNTL, Praha, 1979. |