Bc. Veronika Magerová

Master's thesis

Dynamické programování: teorie a příklady

Dynamic Programming: Theory and Applications
Abstract:
V této diplomové práci se věnujeme dynamickému programování, což je optimalizační metoda, kterou se dají řešit separovatelné úlohy. Ukážeme si postup dekompozice problému v obecném tvaru a poté si jej ilustrujeme na příkladech. Součástí práce je také program pro řešení úlohy o batohu.
Abstract:
In this thesis we study dynamic programming, which is an optimization method, which can solve separable tasks. We will show the process of decomposition of the problem in general and then illustrate it in the examples. Part of this thesis is also a program for solving the knapsack problem.
 

Keywords

Dynamické programování Optimalizace Dekompozice Problém batohu Bellman Separovatelnost Monotonie Princip optimality Dynamic programming Optimization Decomposition Knapsack problem Separability Monotony Principle of optimality
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 5. 2018
Identifier: https://is.muni.cz/th/u0x47/

Thesis defence

  • Date of defence: 20. 6. 2018
  • Supervisor: doc. Mgr. Petr Zemánek, Ph.D.
  • Reader: prof. RNDr. Zdeněk Pospíšil, Dr.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution