Heuristická řešení směrovacích problémů s profitem a diskovým okolím
Heuristic Solution of the Close Enough Orienteering Problem
dc.contributor.advisor | Faigl Jan | |
dc.contributor.author | Petra Štefaníková | |
dc.date.accessioned | 2020-06-10T11:11:28Z | |
dc.date.available | 2020-06-10T11:11:28Z | |
dc.date.issued | 2020-06-02 | |
dc.identifier | KOS-857604967405 | |
dc.identifier.uri | http://hdl.handle.net/10467/87627 | |
dc.description.abstract | V této práci je rozšı́řena kombinatorická meta-heuristika Greedy Randomize Adap-tive Search Procedure (GRASP) pro řešenı́ úloh Close Enough Orienteering Prob-lem (CEOP). V této úloze je cı́lem nalézt cestu maximalizujı́cı́ profit navštı́venı́m diskových regionů, která zároveň nenı́ delšı́ než dané omezenı́. CEOP kombinuje diskrétnı́ kombinatorický problém určenı́ podmnožiny regionů a jejich pořadı́ navštı́-venı́ a spojitý optimalizačnı́ problém nalezenı́ optimálnı́ch mı́st navštı́venı́ regionů. V práci jsou navrženy tři nové heuristiky zlepšujı́cı́ řešenı́ úlohy CEOP metodou GRASP. Všechny přı́stupy byly empiricky vyhodnoceny na existujı́cı́ch datasetech a porovnány s existujı́cı́mi metodami řešenı́ CEOP. | cze |
dc.description.abstract | In this thesis, the combinatorial meta-heuristic Greedy Randomized Adaptive Search Procedure (GRASP) with Segment Remove is extended to solve the Close Enough Orienteering Problem (CEOP). The addressed problem stands to find the most rewarding path visiting a set of disk-shaped regions such that the path does not exceed the given travel budget. The CEOP includes a discrete combinatorial problem to determine a subset of regions and its sequence of visits together with a continuous optimization problem to determine the optimal waypoint location of each visit to the regions. Three new heuristics are proposed to improve the performance of the GRASP algorithm. All the GRASP-based approaches have been evaluated on existing benchmarks and compared with two existing methods to the CEOP. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A 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.html | eng |
dc.rights | Vysokoš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.html | cze |
dc.subject | Close Enough Orienteering Problem | cze |
dc.subject | Greedy Randomized Adaptive Search Procedure | cze |
dc.subject | Směrovací problém s profitem a okolím | cze |
dc.subject | Selektivní problém obchodního cestujícího | cze |
dc.subject | Close Enough Orienteering Problem | eng |
dc.subject | Greedy Randomized Adaptive Search Procedure | eng |
dc.subject | Routing problem with profit and with neighborhood | eng |
dc.subject | Selective Traveling Salesman Problem | eng |
dc.title | Heuristická řešení směrovacích problémů s profitem a diskovým okolím | cze |
dc.title | Heuristic Solution of the Close Enough Orienteering Problem | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Pěnička Robert | |
theses.degree.discipline | Software | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13136 [1123]