Master's Thesis

Optimization with surrogate models in climate change-related applications

Final Thesis 5.62 MB Appendix 2.17 MB

Author of thesis: Bc. Daniel Dlugoš

Acad. year: 2025/2026

Supervisor: doc. Ing. Jakub Kůdela, Ph.D.

Reviewer: Ing. David Ibehej

Abstract:

This master’s thesis deals with optimization using surrogate models in climate change-related
applications. The aim of the thesis is to examine the behaviour of selected optimization
algorithms on two different application tasks: environmental sensor placement and wind turbine
layout optimization. The theoretical part describes expensive black-box optimization problems,
the principle of surrogate modelling, selected types of surrogate models, acquisition functions,
and the PyBADS, TuRBO, and PySOT algorithms. The practical part is based on the
development of an experimental framework that enables unified execution, evaluation, and
comparison of the algorithms on both tasks. Random Search was used as a reference method.
The results showed that the benefit of surrogate models depends on the character of the solved
problem.

Keywords:

Surrogate-based optimization, surrogate models, black-box optimization, Bayesian
optimization, derivative-free optimization, Gaussian processes, radial basis functions,
polynomial models, acquisition functions, wind turbine layout, layout optimization, wind wake
effect, sensor placement, environmental monitoring, data-driven optimization, machine
learning, computational modeling.

Date of defence

09.06.2026

Result of the defence

Defended (thesis was successfully defended)

znamkaBznamka

Grading

B

Process of defence

Student obeznámil komisi s výsledky své DP. Po přečtení posudků následovaly dotazy oponenta (viz posudek oponenta) a komise: Omezení vstupní energie. Simulace větrných podmínek. Student odpovídal na dotazy uspokojivě.

Language of thesis

Slovak

Faculty

Department

Study programme

Applied Computer Science and Control (N-AIŘ-P)

Composition of Committee

doc. Ing. Oldřich Trenz, Ph.D. (předseda)
doc. Ing. Jakub Kůdela, Ph.D. (místopředseda)
prof. Ing. Zdeněk Hadaš, Ph.D. (člen)
doc. Ing. Pavel Škrabánek, Ph.D. (člen)
doc. Ing. David Fojtík, Ph.D. (člen)
prof. Ing. Jiří Jaroš, Ph.D. (člen)
doc. Ing. Miloš Hammer, CSc. (člen)

Supervisor’s report
doc. Ing. Jakub Kůdela, Ph.D.

Diplomová práce se zabývá optimalizací s využitím náhradních modelů v aplikacích souvisejících s klimatickou změnou. Práce propojuje teoretické principy surrogate-based optimization s praktickým experimentálním ověřením na dvou rozdílných úlohách (rozmísťování environmentálních senzorů a optimalizace rozmístění větrných turbín).

Teoretická část práce je zpracována přehledně a systematicky. Autor postupně představuje problematiku nákladných black-box optimalizačních úloh, principy náhradního modelování, typy surrogate modelů i vybrané optimalizační algoritmy.

Za hlavní přínos práce považuji rozsáhlou experimentální část. Autor vytvořil vlastní experimentální framework umožňující jednotné spouštění, vyhodnocování a porovnávání více optimalizačních metod napříč dvěma odlišnými typy úloh.

Během řešení práce student pracoval samostatně, pravidelně konzultoval dosažené výsledky a aktivně reagoval na připomínky.

Práce samozřejmě obsahuje i určité limity. Experimentální část je založena na omezeném počtu aplikačních úloh a konfigurací algoritmů, což autor v závěru korektně reflektuje. Tyto limity však nesnižují celkovou odbornou úroveň práce. Objevují se také občasné formální pochybení, jako slabá kvalita obrázků či jednopísmenná slova na konci řádků.

Diplomová práce splnila všechny vytyčené cíle. Práci doporučuji k obhajobě a hodnotím ji stupněm A/výborně.
Evaluation criteria Grade
Splnění požadavků a cílů zadání A
Postup a rozsah řešení, adekvátnost použitých metod A
Vlastní přínos a originalita A
Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry A
Využitelnost výsledků v praxi nebo teorii B
Logické uspořádání práce a formální náležitosti B
Grafická, stylistická úprava a pravopis C
Práce s literaturou včetně citací A
Samostatnost studenta při zpracování tématu A

Grade proposed by supervisor: A

Reviewer’s report
Ing. David Ibehej

Práce splňuje základní požadavky zadání a vykazuje přínos v oblasti aplikace optimalizačních metod s využitím náhradních modelů. Postup řešení je celkově adekvátní a odpovídá charakteru řešených úloh, použité metody jsou zvoleny vhodně. U algoritmu Random Search však dochází k redukci problému na náhodný výběr z konečné množiny kandidátů; vhodnější by bylo zachovat mapování kandidátů do spojitého prostoru řešení, obdobně jako u ostatních algoritmů, aby byla zachována metodická konzistence. Práce přináší vlastní implementaci a aplikaci optimalizačních metod na praktické úlohy, což lze hodnotit pozitivně, nicméně interpretace výsledků by si zasloužila větší důslednost a přesnost. Například u pojmu „průměrný čas jedné evaluace“, který ve skutečnosti označuje čas jedné iterace algoritmu. Dále u některých kritérií, jako je „podíl rozpočtu do nalezení nejlepšího řešení“, není jasně uvedeno, zda jde o průměrnou nebo mediánovou hodnotu. V práci je také uvedeno, že Random Search dosahuje nejlepších výsledků u úlohy se senzory, protože při daném počtu evaluací pokryje celý prostor kandidátních lokalit, avšak chybí informace o velikosti množiny kandidátních lokalit, bez které nelze toto tvrzení objektivně posoudit. Současně by bylo vhodné u souhrnných konvergenčních grafů výslovně uvést, že zobrazují průměrné hodnoty nejlepších nalezených řešení. Z hlediska využitelnosti výsledků v praxi je práce přínosná, protože řeší dvě praktické úlohy s jasnou vazbou na reálné použití. Pro větší srozumitelnost by bylo vhodné doplnit krátký popis algoritmu Random Search, který je sice používán a porovnáván s dalšími metodami, ale není vysvětlen. Zároveň je třeba opatrněji formulovat tvrzení na začátku druhé kapitoly, že výpočetně náročné úlohy jsou zároveň black-box problémy, protože to neplatí obecně. Práce je logicky strukturovaná, avšak v některých částech dochází k opakování již uvedených informací, zejména v teoretické části o náhradních modelech. Po grafické a stylistické stránce práce vykazuje nedostatky, zejména v kvalitě vložených obrázků a grafů, které jsou místy obtížně čitelné, a také v některých jazykových formulacích, například v části „Ak funkcia obsahuje viacero lokálnych extrémov…“, kde je věta stylisticky nevhodně rozdělena. Celkově však práce působí solidně a dosahuje cílů, kterých si stanovila a kvalitně srovnává zmíněné algoritmy. Kladně hodnotím zejména využití KD-stromu pro efektivní vyhledávání nejbližších kandidátů, které představuje vhodné zlepšení výpočetní efektivity navrženého řešení. Práci doporučuji k obhajobě.
Evaluation criteria Grade
Splnění požadavků a cílů zadání A
Postup a rozsah řešení, adekvátnost použitých metod A
Vlastní přínos a originalita A
Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry B
Využitelnost výsledků v praxi nebo teorii A
Logické uspořádání práce a formální náležitosti B
Grafická, stylistická úprava a pravopis C
Práce s literaturou včetně citací A
Topics for thesis defence:
  1. Student v práci uvádí velké množství metrik. Jakým způsobem probíhal jejich výběr? Jak se na kritériu „podíl rozpočtu do nalezení nejlepšího řešení“ projeví, pokud algoritmus po několika iteracích ustane na nepříliš dobrém řešení a už se více nezlepší?
  2. Zvažoval student i další terminační kritéria? Pokud ano, která konkrétně?
  3. Jak velká byla množina kandidátních lokalit u úlohy se senzory? V práci to není uvedeno, přesto se na tuto skutečnost odkazuje při vysvětlení, proč Random Search dosahoval tak dobrých výsledků.

Grade proposed by reviewer: B

Responsibility: Mgr. et Mgr. Hana Odstrčilová