Zpět na vyhledávání

Bc. Veronika Magerová

Master's thesis

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

Dynamic Programming: Theory and Applications
Anotácia:
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.
 

Kľúčové slová

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: Czech
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
  • Vedúci: 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