|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Heuristiky pro cesty v mapách
Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Heuristiky pro cesty v mapách
Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1
|
|
|
On the Dijkstra's algorithm in the pedestrian flow problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Kučera, Václav (oponent)
Název práce: Dijkstrův algoritmus v problému proudění chodců Autor: Tereza Petrášová Katedra numerické matematiky: Katedra numerické matematiky Vedoucí diplomové práce: doc. RNDr. Jiří Felcman, CSc., Katedra numerické matematiky Abstrakt: Problém proudění chodců je popsán systémem hyperbolických parci- álních differenciálních rovnic prvního řádu se zdrojovým členem a funkcionálem minimizačního problému pro zamýšlený směr pohybu chodců. Minimizace funk- cionálu je založena na upravném Dijkstrově algoritmu použitého k nalezení mini- mální cesty k východu. Původní modifikace Dijkstrova algoritmu je navržena pro zvýšení efektivity v problému proudění chodců. Tento přístup je srovnán s algo- ritmem Bornemanna a Rasche pro určení zamýšleného směru pohybu založeného na řešení takzvané Eikonální rovnice. Oba přístupy jsou numericky otestovány v rámci dvou algoritmů pro nalezení řešení problému. První algoritmus je založen na metodě konečných objemů a dává pro daný časový krok po částech konstantní aproximaci řešení. Druhý algoritmus používá implicitní diskretizaci časoprosto- rovou nespojitou Galerkinovou metodou založenou na nespojité po částech poly- nomiální aproximaci. Numerické příklady řešení problému proudění chodců jsou prezentovány. Klíčová slova: hyperbolický systém, rovnice proudění chodců, Eikonální...
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Novotný, Bohumil (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
|
|
|
Application of the Dijkstra's Algorithm in the Pedestrian Flow Problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Dolejší, Vít (oponent)
Cílem práce je řešení rovnic proudění chodců jako systému tvořeného eikonálovou rovnicí a hyperbolickým systémem prvního řádu s pravou stranou. Uvedený hyperbolický systém se skládá z rovnice kontinuity a Eulerových rovnic pohybu pro stlačitelnou nevazkou tekutinu. Pro specifikaci vnějších objemových sil v Eulerových rovnicích předpokládáme, že se chodci snaží pohybovat v určitém směru a určitou rychlostí, které jsou závislé na hustotě v jejich okolí. Žádaný směr pohybu dostaneme jako gradient řešení eikonálové rovnice. V této práci ukážeme, že řešení eikonálové rovnice má význam času potřebného k projití nejrychlejší cesty k východu. Navrhujeme nahrazení řešení eikonálové rovnice pomocí teorie grafů, kde jako graf používáme danou triangulaci. Norma hrany v této triangulaci je závislá na hustotě a má rozměr času. Toto společně s použitím modifikovaného Dijkstrova algoritmu je původní přínos práce. V práci jsou také prezentovány numerické výsledky a porovnání obou přístupů. Powered by TCPDF (www.tcpdf.org)
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Novotný, Bohumil (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
|
|
| |
host ::
RSS.