|
|
Využití dynamického programování v grafových algoritmech
Biloš, Martin ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce se zabývá grafovými algoritmy, jejich využitím a přínosem optimalizační metody dynamického programování. Tento přínos je předveden uživateli pomocí aplikace. Grafové algoritmy najdou využití v mnoha odvětvích lidské činnosti i dnes. Používají se ve směrování paketů nebo například v navigaci. V práci jsou zpracovány tři metody, které patří mezi grafové algoritmy. Tyto problémy řeším klasickým i dynamickým způsobem a následně zjištěná data jsou porovnána.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Aplikace neuronových sítí v telekomunikacích
Šulák, Michal ; Koula, Ivan (oponent) ; Kacálek, Jan (vedoucí práce)
Diplomová práce obsahuje popis současných směrovacích protokolů a směrovačů, základní principy umělých neuronových sítí a jejich interpretace v souvislosti s využitím při směrování v datových a telekomunikačních sítích. V této práci jsem se zaměřil převážně na neuronové sítě využívající energetické funkce pro výpočet jednotlivých relaxačních stavů a jejich využití při směrování. Pro testování a zjišťování vhodných parametrů jednotlivých funkcí, jsem vytvořil aplikaci, která vypočítává nejkratší cestu a dokáže měnit jednotlivé parametry daných funkcí pro nalezení nejlepšího výsledku stabilního stavu neuronové sítě v porovnání s algoritmy dnes běžně používanými pro vyhledávání nejkratších spojů v datových sítích.
|
|
|
Nejkratší cesty v grafu
Krauter, Michal ; Křivka, Zbyněk (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá problematikou nejkratších cest v grafu. Hledání těchto cest patří mezi základní problémy teorie grafů s četnými praktickými aplikacemi. Problém hledání nejkratších cest lze rozdělit na dvě skupiny. V první z nich hledáme nejkratší cesty z jednoho konkrétního uzlu do všech ostatních uzlů a v druhé hledáme nejkratší cesty mezi všemi páry vrcholů grafu. U každé skupiny jsou v textu uvedeny principy a algoritmy, které problém řeší. Studovány a popsány jsou jak klasické, tak i nové efektivnější metody. Z každé skupiny jsou vybrány, implementovány a experimentálně porovnány některé algoritmy pro hledání nejkratších cest v grafu.
|
|
|
Analýza a predikce z GPS dat
Kováčik, Dušan ; Bartík, Vladimír (oponent) ; Burget, Radek (vedoucí práce)
Tato práce řeší analýzu sesbíraných GPS dat a na základě nich možnosti predikce nejvýhodnější trasy vypočítané za pomocí aplikace napsané ve skriptovacím jazyce PHP. Výhodnost trasy se posuzuje podle vzdálenosti, doby jízdy a převýšení. V práci je dále popsaný systém GPS, formát zdrojových dat a způsob jejich uložení do vhodné databáze. Nechybí ani popis hledání nejkratší cesty v grafu a několik nejznámějších algoritmů na její nalezení. Práce zahrnuje i popis implementace spracování nových dat a pozdější vyhledávání nad týmito datami ve skriptovacím jazyce PHP. V závěru je zhodnocený přínos této aplikace a návrh, jak je ji možné v budoucnosti vylepšit.
|
|
| |
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
|
|
Optimalizace průchodu skladem
Holáň, Jan ; Kožár, Tomáš (oponent) ; Křivka, Zbyněk (vedoucí práce)
Práce je zaměřena na nalezení nejkratší cesty při průchodu skladem za účelem vychystání daného počtu položek. Popsána je nezbytná teorie související s matematickými problémy, vztahující se k tématu této práce. Největší pozornost je věnována obecně nepříliš diskutovanému tématu, kterým je seskupování nerozdělitelných skupin položek, za cílem získání nejkratší výsledné trasy mezi položkami. Výsledkem je knihovna v jazyce C++ schopná řešit optimalizaci vychystávání za podmínek definovaných konkrétní reálnou firmou.
|
|
|
Využití dynamického programování v grafových algoritmech
Biloš, Martin ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce se zabývá grafovými algoritmy, jejich využitím a přínosem optimalizační metody dynamického programování. Tento přínos je předveden uživateli pomocí aplikace. Grafové algoritmy najdou využití v mnoha odvětvích lidské činnosti i dnes. Používají se ve směrování paketů nebo například v navigaci. V práci jsou zpracovány tři metody, které patří mezi grafové algoritmy. Tyto problémy řeším klasickým i dynamickým způsobem a následně zjištěná data jsou porovnána.
|
|
|
Geoinformační systém pro zrakově postižené
Šupák, Jakub ; Čábelka, Miroslav (vedoucí práce) ; Brůha, Lukáš (oponent)
Diplomová práce s názvem "Geoinformační systém pro zrakově postižené" se zabývá návrhem a tvorbou geoinformačního systému, který by měl sloužit osobám se zrakovým postižením s plánováním trasy a jejich pohybem v intravilánu. Součástí práce je stručné shrnutí kdo jsou osoby zrakově postižené, jejich potřeby, schopnosti a zásady pohybu. Dále jsou popsány bezbariérové úpravy pro zrakově postižené, a existující řešení. Praktickým výstupem je návrh algoritmu pro automatické nalezení a ohodnocení kritických míst na mapových podkladech OpenStreetMaps. Osoby se zrakovým postižením volí trasu nikoli nejkratší, ale pro jejich pohyb trasu nejbezpečnější. Klíčová slova: kritické místo, zrakově postižení, nejkratší cesta, optimalizace, trasa
|
host ::
RSS.