Dynamické programování: teorie a příklady /
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....
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2018
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/u0x47/ |
| Shrnutí: | 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. 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. |
|---|---|
| Popis jednotky: | Vedoucí práce: Petr Zemánek |
| Fyzický popis: | 79 listů + 1 CD-ROM |