Markovské rozhodovací procesy a jejich aplikace v energetice

Bc. Marek ŠURANSKÝ

Diplomová práce

Markov decision processes and their application in energetics

Anotace:

Cílem práce je zavést pojem markovského rozhodovacího procesu a aplikovat tento koncept v praxi. V první kapitole začneme definicí těchto procesů a jejich vlastnostmi. Vysvětlíme pojem strategie, zaměříme se především na optimální strategie. Nakonec si v této kapitole připravíme teoretické základy nutné k zavedení algoritmů používaných k hledání optimální strategie. Tyto algoritmy budou pak přiblíženy v druhé kapitole, konkrétně se podíváme na algoritmy Value iteration, Policy iteration a Modified policy iteration, které také implementujeme v jazyce Python. Ve třetí kapitole se pak podíváme na konkrétní problém z oblasti energetiky, při jehož řešení se budeme snažit o snížení paměťové náročnosti našich algoritmů. Nakonec porovnáme výkon jednotlivých algoritmů při řešení našeho problému.

Abstract:

The aim of this thesis is to define Markov decission processes and apply them in the field of energy industry. In the first chapter we will introduce this construkt and its propheties. Then we will focus on the concept of strategy with special focus on the optimal strategy. Last part of the chapter will be focused on theory needed for understanding of algoritms used to find the optimal strategy. We will intorduce those algoritms in the second chapter, we will focus on Value iteration, Policy iteration a Modified policy iteration, and we will implement them in Python. In the third chapter we will solve a real-life problem from the field of energy industry. We will pay close attention to space complexity of the used algoritms. Lastly we will compare how those algoritms performed while solving this problem.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 5. 2024

Obhajoba závěrečné práce

• Vedoucí: RNDr. Pavel Ludvík, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Aplikovaná matematika