|
|
An implicit representation of sets
Lieskovský, Matej ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Článek " Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees" od Gianniho Franceschiniho a Roberta Grossiho (2003) nastiňuje datovou strukturu, která podporuje operace Insert, Find a Delete v čase O(log n) v nejhorším případě a zároveň je implicitní a cache-oblivious. Vysvětlujeme obecné myšlenky původní datové struktury, identifikujeme vady a mezery v jejím popisu a popisujeme přetvořenou verzi jedné z jejích dvou hlavních součástí. 1
|
|
|
Comparison of Top trees implementations
Setnička, Jiří ; Majerech, Vladan (vedoucí práce) ; Mareš, Martin (oponent)
Porovnání implementací Top stromů - Abstrakt Jiří Setnička Definice a zavedení Top stromů a představení problémů, které se jimi dají efektivně řešit včetně problému hranové 2-souvislosti. Definice a zavedení topologických stromů, které jsou následně použity jako jeden z driverů pro Top stromy. Po úvodním seznámení s problematikou jsou představeny dvě implementace: jedna založená na samovyvažujících se stromech a druhá založená na topologických stromech. Porovnání obou imple- mentací je provedeno na dvou experimentech. Naměřené hodnoty jsou diskutovány v závěru - výsledky korespondují s úvodními odhady, ale s výrazně odlišnými multiplikativními konstantami, než bylo před- pokládáno. 1
|
|
|
Řízení prohledávání stromů hry
Vrba, Jan ; Hric, Jan (vedoucí práce) ; Majerech, Vladan (oponent)
Název práce: Řízení prohledávání stromů hry Autor: Jan Vrba Katedra / Ústav: Katedra teoretické informatiky a matematické logiky Vedoucí bakalářské práce: RNDr. Jan Hric Abstrakt: Monte-Carlo Tree Search je metodou prohledávání herního stromu na základě náhodných Monte-Carlo sehrávek. Od doby, kdy byla tato metoda poprvé představena v roce 2006, byla úspěšně použita v mnoha různých oblastech. Za zvláštní zmínku stojí její použití pro hru Go. MCTS je určeno především pro problémy, které mají příliš velký stavový prostor, aby šel prohledat v rozumném čase. Práce s velkým stavovým prostorem a skutečnost, že metoda při rozvíjení vrcholu každý možný tah nejdříve jednou vyzkouší vede k velkým paměťovým nárokům. Tato práce se zabývá možnostmi, kterými může uživatel, v závislosti na provedených náhodných sehrávkách, regulovat paměťovou komplexitu. Klíčová slova: MCTS, UCT, BMCTS, RAVE
|
|
|
Succinct encodings of trees
Juraszek, Adam ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Zaměřujeme se na prostorově efektivní, a to konkrétně stručné, reprezentace statických uspořádaných neohodnocených stromů. Tyto struktury mají prostorovou složitost, která je optimální až na členy nižších řádů, a které přesto podporují rozumnou množinu operací v konstantním čase. V posledních 27 letech studovalo toto téma mnoho autorů, kteří přišli s několika různými řešeními stejného problému. Není to zajímavé jen z akademického pohledu, neboť stručné stromové struktury se používají v několika datově náročných oblastech, jako je zpracování XML a reprezentace sufixových stromů. V této práci popisujeme aktuální stav vědění v této oblasti, porovnáváme různé přístupy, a navrhujeme buď nové, nebo alternativní algoritmy operací v jednotlivých reprezentacích. Powered by TCPDF (www.tcpdf.org)
|
|
|
Inspiration-triggered search: Towards higher complexities by mimicking creative processes
Rybář, Milan ; Hamann, Heiko (vedoucí práce) ; Majerech, Vladan (oponent)
Jeden z hlavních problémů stochastických optimalizačních metod ze strojového učení je uvíznutí v lokálních optimech. Cílem této práce je vytvoření optimalizační metody inspirované uživateli webové služby Picbreeder, ve které mohou společně vyvíjet obrázky pomocí umělé evoluce. Hlavní myšlenkou je, že jejich chování představuje tvůrčí procesy. Představujeme metodu nazvanou inspiration-triggered search, která napodobuje zmíněné procesy a využívá k tomu libovolnou optimalizační techniku. Vyhledávání neobsahuje pevně daný cíl, místo toho je schopno samo si s určitými omezeními definovat vlastní cíle. Cílem optimalizace je vytvoření komplexních výtvorů, které nemohou být nalezeny hladovou a přímou optimalizací. Navržená metoda je otestována v doméně obrázků, kde je cílem nalezení komplexních a esteticky příjemných obrázků pro člověka, a porovnána s přímou optimalizací. Powered by TCPDF (www.tcpdf.org)
|
|
|
Modelování kooperativního hledání cest
Ježek, Milan ; Surynek, Pavel (vedoucí práce) ; Majerech, Vladan (oponent)
V této práci jsou popsány nové modely pro řešení kooperativního hledání cest (cpf) s požadavkem na minimální makespan a je provedeno jejich experimentální porovnání se stávajícími modely. Nové modely uvedené v práci zkoumají možnosti kódování problému cpf pomocí celočíselného lineárního programování s binárními proměnnými (bip) a jako problém splnitelnosti omezujících podmínek (csp). Při testech se ukázaly hlavně poměrně dobré výsledky nového modelu IP active-edges při vyšším množství agentů, kdy jen mírně zaostával za nejlepším SAT modelem. Nový model pro csp dosáhl nejrychlejších časů v testech s nízkým množstvím překážek a interakcí mezi agenty, zatímco v opačném případě se jeho výkon dramaticky snižoval. Powered by TCPDF (www.tcpdf.org)
|
|
|
Particular Problems Related to the Vehicle Routing Problem
Kuklis, Imrich ; Pergel, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Název práce: Vybrané problémy související s vehicle routing Autor: Imrich Kuklis Katedra / Ústav: Kabinet software a výuky informatiky Vedoucí bakalářské práce: RNDr. Martin Pergel, Ph.D., Kabinet software a výuky informatiky Abstrakt: V této práci prezentujeme a implementujeme několik rozvrhovacích algoritmů. První část pojednává o popisu dopravního problému a její varianty. V druhé části práce popisujeme rozvrhovací algoritmy, které jsme implementovali. V třetí části porovnáme algoritmy podle výsledků různých testů. Další kapitola je věnována dokumentaci. Závěr uvádí možnosti rozšíření bakalářské práce. Powered by TCPDF (www.tcpdf.org)
|
|
|
Agent pro hraní Texas Hold'em pokeru
Bambušek, Petr ; Blažek, Jan (vedoucí práce) ; Majerech, Vladan (oponent)
Cílem této práce je vytvořit agenta pro hraní Texas Hold'em pokeru, který bude snadno rozšiřitelný o nové vstupy, výstupy a herní strategie. Toto prezentujeme jednak na vstupu založeném na rozpoznávání obrazu klienta vybrané online poker herny, jednak na jednoduché herní strategii založené na expertním systému. Hlavní pracovní algoritmus agenta bude zapouzdřen v jediném objektu a spouštěn ve vedlejším vlákně. Toto umožní agenta snadno zakomponovat a řídit z jiných programů, ukázkový způsob ovládání a nastavení prezentujeme na jednoduché grafické aplikaci. Výsledný agent může dále sloužit jako nástroj pro testování a tvorbu nových herních strategií. Powered by TCPDF (www.tcpdf.org)
|
|
|
Genetické programování pro predikci finančních trhů
Krejčí, Tomáš ; Bednárek, David (vedoucí práce) ; Majerech, Vladan (oponent)
Cílem práce je otestovat vhodnost užití genetického programování pro predikci finančních trhů v závislosti na jejich předchozím vývoji. Obsahem práce je studium metod genetického programování použitých či použitelných v oblasti predikce trhů. Praktickou částí je implementace vybraných metod genetického programování a testování jejich úspěšnosti na základě dostupných historických dat z finančních trhů. Powered by TCPDF (www.tcpdf.org)
|
|
|
Distributed Monte-Carlo Tree Search for Games with Team of Cooperative Agents
Filip, Ondřej ; Lisý, Viliam (vedoucí práce) ; Majerech, Vladan (oponent)
Cílem této práce je návrh, implementace a experimentální evaluace distribuovaných algoritmů pro plánování akcí týmu kooperujících autonomních agentů založených na Monte-Carlo tree search algoritmu. Jednotlivé algoritmy vyžadují rozdílné množství komunikace. V práci jsou shrnuty relevantní poznatky o Monte-Carlo tree search algoritmu, jeho paralelizaci a distribuovatelnosti a~algoritmech pro distribuovanou koordinaci autonomních agentů. Navržené algoritmy jsou testovány v prostředí zjednodušené hry Ms Pac-Man. Testována je síla jednotlivých algoritmů v závislosti na času výpočtu, množství komunikace a robustnosti vůči selhání komunikace. Jednotlivé algoritmy jsou dle těchto charakteristik porovnány. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.