Zobrazit minimální záznam

Zobecněný problém obchodního cestujícího v polygonální doméně

The Generalized Travelling Salesman Problem in the Polygonal Domain



dc.contributor.advisorKulich Miroslav
dc.contributor.authorŠtěpán Holejšovský
dc.date.accessioned2025-06-14T22:59:41Z
dc.date.available2025-06-14T22:59:41Z
dc.date.issued2025-06-14
dc.identifierKOS-1243591292605
dc.identifier.urihttp://hdl.handle.net/10467/123573
dc.description.abstractTato práce se zaměřuje na řešení zobecněného problému obchodního cestujícího (GTSP) v polygonálním prostředí s překážkami. Hlavní přínosy jsou dva: (1) integrace nových heuristických operátorů do metaheuristického řešitele GTSP GLNS, inspirovaného Gutinovým okolím, a (2) adaptace algoritmu Euclidean Hub Labeling (EHL) pro efektivní výpočty nejkratších cest všech párů v polygonálních oblastech.cze
dc.description.abstractThis thesis focuses on solving the Generalized Traveling Salesman Problem (GTSP) in polygonal environments with obstacles. The main contributions are twofold: (1) the integration of new heuristic operators into the GLNS metaheuristic GTSP solver, inspired by the Gutin Neighborhood, and (2) the adaptation of the Euclidean Hub Labeling (EHL) algorithm for efficient all-pairs shortest path computations within polygonal domains.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectZobecněný Problém Obchodního Cestujícíhocze
dc.subjectGTSPcze
dc.subjectpolygonální prostředícze
dc.subjectnejkratší cestacze
dc.subjectgraf viditelnosticze
dc.subjectEucldian Hub Labelingcze
dc.subjectTřiViscze
dc.subjectGLNS solvercze
dc.subjectGutinovo okolícze
dc.subjectmetaheuristikacze
dc.subjectProblém Hledání Cesty Hlídačecze
dc.subjectplánování cestcze
dc.subjectkombinatorická optimalizacecze
dc.subjectshlukové směrovánícze
dc.subjectGeneralized Traveling Salesman Problemeng
dc.subjectGTSPeng
dc.subjectpolygonal environmenteng
dc.subjectshortest patheng
dc.subjectvisibility grapheng
dc.subjectEuclidean Hub Labelingeng
dc.subjectTřiViseng
dc.subjectGLNS solvereng
dc.subjectGutin neighborhoodeng
dc.subjectmetaheuristiceng
dc.subjectWatchman Route Problemeng
dc.subjectpath planningeng
dc.subjectcombinatorial optimizationeng
dc.subjectcluster routingeng
dc.titleZobecněný problém obchodního cestujícího v polygonální doméněcze
dc.titleThe Generalized Travelling Salesman Problem in the Polygonal Domaineng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeVonásek Vojtěch
theses.degree.disciplineZáklady umělé inteligence a počítačových vědcze
theses.degree.grantorkatedra kybernetikycze
theses.degree.programmeOtevřená informatikacze


Soubory tohoto záznamu

Název:
F3-BP-2025-Holejsovsky-Stepan- ...
Velikost:
2.184Mb
Formát:
PDF
Popis:
PLNY_TEXT
Zobrazit/otevřít
Název:
F3-BP-2025-posudek-Vonasek_Voj ...
Velikost:
103.4Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít
Název:
F3-BP-2025-posudek-Kulich_Miro ...
Velikost:
127.8Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam