Algoritmy pro řešení speciálních problémů batohu a jejich výpočetní složitost – Štěpán Sem
Štěpán Sem
Master's thesis
Algoritmy pro řešení speciálních problémů batohu a jejich výpočetní složitost
Algorithms for solving of special knapsack problems and their computational complexity
Anotácia:
Práce se zabývá variantami problému batohu a možnostmi jejich řešení, dále potom vlivem speciálního tvaru konkrétního zadání (instance) na efektivitu testovaného postupu. Předkládá rovněž možnosti převoditelnosti mezi popsanými úlohami, jakož i jejich spojité rozšíření (spojitou relaxaci). Z řad klasických algoritmů popisuje algoritmus L3 a řešení superklesajícího problému batohu, z řad pravděpodobnostních …viacAbstract:
The thesis deals with knapsack problems variants and possibility of their solving, furthermore with the impact of particular task (instance) special structure on the effciency of tested approach. The thesis also proposes conversion possibility between described tasks and their continuous extension (continuous relaxation). It describes L3 algorithm and superdecreasing knapsack problem solving from the …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 21. 9. 2010
Identifikátor:
http://www.vse.cz/vskp/eid/34898
Obhajoba závěrečné práce
- Obhajoba proběhla 6. 2. 2013
- Vedúci: Jiří Ivánek
- Oponent: Jana Kalčevová
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/34898
Vysoká škola ekonomická v Praze
Master programme / odbor:
Aplikovaná informatika / Znalostní technologie
Práce na příbuzné téma
-
Úloha o batohu a genetické algoritmy
Lenka HASALOVÁ -
Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C
Jiří Porč -
Smečkové algoritmy a membránové multiagentní systémy
Daniel Valenta -
Algoritmy průzkumu plochy pro RoFI platformu
Markéta Naušová -
Skórovací systémy a algoritmy v urgentní medicíně
Anna D'Ambrosca -
Genetické algoritmy v optimalizaci výrobních plánů
Petra Krátká -
Algoritmy strojového učení pro zpracování událostí z fázově citlivého OTDR
Přemysl Till -
Algoritmy detekce událostí fázového OTDR v FPGA
Přemysl Till