|
|
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (vedoucí práce) ; Martínek, Vladislav (oponent)
Práca sa zaoberá efektívnym hľadaním ciest medzi dvoma bodmi na mriežkových grafoch. Prvú čast práce tvorí prehľad najdôležitejších algoritmov slúžiacich na hľadanie najkratšej cesty. V druhej časti práce zavedieme koncept tzv. obdĺžnikovej dekompozície grafu. Na základe tohto konceptu sme navrhli algoritmus, pôvodne postavený na algoritme A*. Podľa experimentov tento algoritmus zrýchľuje hľadanie najkratšej cesty na špecifickom type mriežkových grafov. Experimenty sme uskutočnili na mriežkových grafoch, ktoré slúžia v praxi ako herné mapy. Powered by TCPDF (www.tcpdf.org)
|
|
|
Web Data Extraction
Novella, Tomáš ; Holubová, Irena (vedoucí práce) ; Polák, Marek (oponent)
Vytváranie webových wrapperov (programov na extrahovanie dát z webu) je predmetom štúdia oboru web data extraction. Navrhnúť špeciálny jazyk na vytváranie wrapperov je náročná úloha, pretože nás núti vytvárať kompromisy medzi expresivitou jazyka a jeho bezpečnostným aspektom. Navyše, málo wrapperov sa zameriava na spúštanie v obmedzenom prostredí. V tejto diplomovej práci predstavujeme nový jazyk na vytváranie wrapperov - Serrano - u ktorého sme sa sústredili na tri veci. (1) Schopnosť spúštania v obmedzenom prostredí, ako je napríklad doplnok do webového prehliadača (2) rozšíriteľnosť, aby sme si mohli prispôsobiť silu jazyka potrebám jeho aplikácie a (3) schopnosti post-processingu extrahovaných dát, aby sme odstránili nutnosť použitia ďalších programov na následné prečistenie a úpravu dát . Serrano bolo úspešne použité v celej rade projektov a dosiahlo sľubné výsledky. Powered by TCPDF (www.tcpdf.org)
|
|
|
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (vedoucí práce) ; Martínek, Vladislav (oponent)
Práca sa zaoberá efektívnym hľadaním ciest medzi dvoma bodmi na mriežkových grafoch. Prvú čast práce tvorí prehľad najdôležitejších algoritmov slúžiacich na hľadanie najkratšej cesty. V druhej časti práce zavedieme koncept tzv. obdĺžnikovej dekompozície grafu. Na základe tohto konceptu sme navrhli algoritmus, pôvodne postavený na algoritme A*. Podľa experimentov tento algoritmus zrýchľuje hľadanie najkratšej cesty na špecifickom type mriežkových grafov. Experimenty sme uskutočnili na mriežkových grafoch, ktoré slúžia v praxi ako herné mapy. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.