Počet záznamů: 1
Algoritmy pro problém obchodního cestujícího
Údaje o názvu Algoritmy pro problém obchodního cestujícího [rukopis] / Kateřina Sáňková Další variantní názvy Algoritmy pro problém obchodního cestujícího Osobní jméno Sáňková, Kateřina, 2002- (autor diplomové práce nebo disertace) Překl.náz Algorithms for traveling salesman problem Vyd.údaje 2024 Fyz.popis 45 Poznámka Ved. práce Petr Osička Oponent Jiří Balun Dal.odpovědnost Osička, Petr (vedoucí diplomové práce nebo disertace) Balun, Jiří, (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova problém obchodního cestujícího * NP problém * heuristika * aproximační faktor * travelling salesman problem * NP problem * heuristic * aproximation factor Forma, žánr bakalářské práce bachelor's theses MDT (043)378.22 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Informatika - specializace Programování a vývoj software kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00284048-443074455.pdf 0 1.2 MB 05.05.2024 Posudek Typ posudku 00284048-ved-202113491.pdf Posudek vedoucího 00284048-opon-290277469.pdf Posudek oponenta
Tato bakalářská práce se zabývá problémem obchodního cestujícího a algoritmy používanými k jeho řešení. Z těchto znalostí pak vychází implementace přiložené knihovny. S jejím použitím byly provedeny experimenty a následné porovnání uvedených algoritmů.This bachelor thesis focuses on the travelling salesman problem and algorithms used to solve it. Based on this knowledge, the attached library is implemented. Experiments were conducted using it, followed by a comparison of the mentioned algorithms.
Počet záznamů: 1