Hlavní stránka > Výsledky hledání: Škopek, Michal
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Problém obchodního cestujícího a metoda GENIUS
 Škopek, Michal ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je vysvětlit Problém obchodního cestujícího a vytvořit program, který bude počítat speciální metodu GENIUS. Problém obchodního cestujícího je popsán z několika hledisek. Nejprve z hlediska historického k objasnění souvislostí s určitými metodami a následně je popsán z hlediska výpočetních metod. Pro popis těchto metod byly vybrány zástupci jak exaktních metod tak i heuristických. Stěžejní částí diplomové práce je popis heuristiky GENIUS, ke které je vytvořen speciální počítačový program. Tento program pracuje nejprve s algoritmem GENI a následně s post-optimalizačním algoritmem US. Program je popsán z uživatelského pohledu a je k němu vytvořen manuál. Program je otestován na dvou základních příkladech. Výsledky, dané výpočtem pomocí programu pracujícím s heuristikou GENIUS, jsou srovnány s výsledky získanými pomocí exaktních algoritmů.
Úplný záznam

Viz též: podobná jména autorů
1 Škopek, M.
2 Škopek, Martin
1 Škopek, Matěj
1 Škopek, Milan
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English