Bc. Veronika Magerová

Diplomová práce

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

Dynamic Programming: Theory and Applications
Anotace:
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.
 

Klíčová slova

Dynamické programování Optimalizace Dekompozice Problém batohu Bellman Separovatelnost Monotonie Princip optimality Dynamic programming Optimization Decomposition Knapsack problem Separability Monotony Principle of optimality
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 5. 2018
Identifikátor: https://is.muni.cz/th/u0x47/

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

  • Obhajoba proběhla 20. 6. 2018
  • Vedoucí: doc. Mgr. Petr Zemánek, Ph.D.
  • Oponent: prof. RNDr. Zdeněk Pospíšil, Dr.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce