|
|
Online Algorithms for Packet Scheduling
Veselý, Pavel ; Sgall, Jiří (vedoucí práce) ; Stein, Clifford (oponent) ; Englert, Matthias (oponent)
V této práci studujeme rozvrhovací algoritmy pro abstraktní modely sít'ového přepínače, v nichž přicházejí pakety do bufferu přepínače, aby byly odeslány skrz výstupní port. Počet paketů přicházejících do bufferu je však příliš veliký a některé tak nemohou být odeslány. Pakety mají prioritu danou váhou a cílem algoritmu je maximalizovat propustnost systému, tedy celko- vou váhu odeslaných paketů. Algoritmus nicméně nezná pakety, které přijdou v budoucnu, a nedosáhne tedy optimální propustnosti. Proto provádíme kom- petitivní analýzu a její zjemnění, jež analyzují chování online algoritmů v nejhorších případech. V první části práce se zaměříme na jednoduchý online rozvrhovací model s pakety jednotkové délky s termíny, zvaný Bounded-Delay Packet Scheduling. Navrhneme optimální φ-kompetitivní deterministický algoritmus pro tento problém, kde φ ≈ 1.618 je zlatý řez. Algoritmus je založen na detailním roz- boru struktury optimálních rozvrhů paketů v bufferu, zvaných plány. Dále se zaměříme na semi-online algoritmy s tzv. lookaheadem, který umožňuje algoritmu vidět pakety přicházející v nejbližší budoucnosti. Ukážeme algorit- mus s lookaheadem pro instance, v nichž každý paket může být rozvrhnut pouze...
|
|
|
Molekulární podstata etiologie toxického působení fluoropyrimidinů se zaměřením na palmární-plantární erytrhodysesthesii a použití potenciálních antidot
Hartinger, Jan ; Veselý, Pavel (vedoucí práce) ; Květina, Jaroslav (oponent) ; Brábek, Jan (oponent)
(teze): Palmární-plantární erythrodysesthesie (PPE) je nežádoucí účinek doprovázející antineoplastickou terapii při podávání 5-fluorouracilu formou kontinuální infuse, případně při dlouhodobé terapii kapecitabinem (proléčivo 5-FU). V nejzávažnějších případech PPE znemožňuje další pokračování v potřebné terapii. V léčbě a prevenci tohoto nežádoucího účinku je používána lokální aplikace uridinu ve formě 10 % masti, nicméně tento postup nebyl dosud ověřen randomizovanými studiemi a není všeobecně přijímán. PPE je způsobena s největší pravděpodobností přímým vlivem cytostatika na kůži dlaní a plosek nohou. Toxicita 5-FU je zprostředkována především jeho inkorporací do RNA a inhibicí thymidylát synthasy (TS), která vyústí v poruchu synthesy DNA. U odlišných typů buněk mají tyto mechanismy pro rozvoj toxicity 5-FU různý význam. Při hledání specifického antidota v terapii PPE je proto nezbytné zjistit jaký molekulární mechanismus toxicity 5-FU se uplatňuje u keratinocytů. Jako nejvhodnější látky pro použití v lokální terapii PPE jsme vybrali pyrimidinové nukleosidy, především uridin, který je ve formě 10 % uridinové masti v této indikaci využíván v několika onkologických centrech ve Střední Evropě. Jako prostředek pro zjištění mechanismu působení 5-FU jsme dále testovali účinek kalciumfolinátu (CF), který...
|
|
|
Inspektor webových stránek
Mansurov, Alexandr ; Mareš, Martin (vedoucí práce) ; Veselý, Pavel (oponent)
Cílem této práce je vyvinout nástroj pro automatickou kontrolu webových strá- nek. V práci jsme vytvořili rozšiřitelný systém, který ověřuje provázanost odkazů a syntax HTML a CSS. K tomu jsme integrovali již existující nástroje a knihovny do jedné aplikace pomocí pluginů. Nástroj hledá odkazy v HTML a sitemaps. Podporuje také robots.txt včetně implementace crawl-delay a nalezení sitemap. Průběh kontrol se zadává konfiguračními pravidly. Kategorizace pluginů umožňuje ovlivňovat běh aplikace a její výstup. Kontrolujeme provázanost jak klasických hypertextových odkazů, tak odkazů přes jiné HTML značky (obrázky, rámce, kaskádové styly, skripty). Zároveň detekujeme kanonické adresy a přesměrování, duplikáty v obsahu, nebo použití nesémantických značek a atributů. Výslednou aplikaci lze snadno rozšířit o další druhy kontrol. 1
|
|
|
Searching trails in maps
Drahovský, Robin ; Pangrác, Ondřej (vedoucí práce) ; Veselý, Pavel (oponent)
Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa bez nutnosti znova vytvoriť graf, čo túto aplikáciu odlišuje od väčšiny mapových aplikácií, ktoré povoľujú užívateľovi pracovať iba s predpripravenými profilmi vyhľadávania. Okrem vyhľadávania aplikácia umožňuje vygenerovať vysoko kompaktný graf z mapových dát v OSM formáte, ktorý umožňuje rýchly prístup k informáciám potrebným na hľadanie najkratšej cesty. Aplikácia taktiež dokáže vykresliť mapové dáta, s vlastným štýlom vykresľovania a kontúrami, ale vie aj zobraziť mapu zo serverov projektu OpenStreetMaps.
|
|
|
Molekulární podstata etiologie toxického působení fluoropyrimidinů se zaměřením na palmární-plantární erythrodysesthesii a použití potenciálních antidot
Hartinger, Jan ; Veselý, Pavel (vedoucí práce) ; Květina, Jaroslav (oponent) ; Brábek, Jan (oponent)
(teze): Palmární-plantární erythrodysesthesie (PPE) je nežádoucí účinek doprovázející antineoplastickou terapii při podávání 5-fluorouracilu formou kontinuální infuse, případně při dlouhodobé terapii kapecitabinem (proléčivo 5-FU). V nejzávažnějších případech PPE znemožňuje další pokračování v potřebné terapii. V léčbě a prevenci tohoto nežádoucího účinku je používána lokální aplikace uridinu ve formě 10 % masti, nicméně tento postup nebyl dosud ověřen randomizovanými studiemi a není všeobecně přijímán. PPE je způsobena s největší pravděpodobností přímým vlivem cytostatika na kůži dlaní a plosek nohou. Toxicita 5-FU je zprostředkována především jeho inkorporací do RNA a inhibicí thymidylát synthasy (TS), která vyústí v poruchu synthesy DNA. U odlišných typů buněk mají tyto mechanismy pro rozvoj toxicity 5-FU různý význam. Při hledání specifického antidota v terapii PPE je proto nezbytné zjistit jaký molekulární mechanismus toxicity 5-FU se uplatňuje u keratinocytů. Jako nejvhodnější látky pro použití v lokální terapii PPE jsme vybrali pyrimidinové nukleosidy, především uridin, který je ve formě 10 % uridinové masti v této indikaci využíván v několika onkologických centrech ve Střední Evropě. Jako prostředek pro zjištění mechanismu působení 5-FU jsme dále testovali účinek kalciumfolinátu (CF), který...
|
|
|
Zálohovací systém
Setnička, Jiří ; Mareš, Martin (vedoucí práce) ; Veselý, Pavel (oponent)
Přehled existujících přístupů k zálohování dat a zvážení jejich předností s ohledem na použití. S uvážením předchozího poté popis souběžně s touto prací vzniklého zálohovacího systému FenixBackup jako souborově orientovaného, schopného si držet více historických verzí a pracujícího s rozdílovými zálohami. V závěru je nastíněn možný směr, kterým se může vývoj systému ubírat. Powered by TCPDF (www.tcpdf.org)
|
|
|
Artificial intelligence for Mariáš
Kaštánková, Petra ; Veselý, Pavel (vedoucí práce) ; Pangrác, Ondřej (oponent)
Tato práce se zabývá implementací karetní hry Mariáš a umělé inteligence pro tuto hru. Hra je určena pro tři hráče a lze ji hrát jak s jinými lidmi, tak s počítačovým protivníkem. Hra je navržena jako klient- server aplikace, přičemž hráč se ke hře připojuje pomocí webové stránky. Základ umělé inteligence tvoří algoritmus Minimax. Pro jeho urychlení používáme Alfa-Beta prořezávání, hashovací tabulky k ukládání ekvivalentních stavů hry a různé heuristiky. Powered by TCPDF (www.tcpdf.org)
|
|
|
Online algorithms for variants of bin packing
Veselý, Pavel ; Sgall, Jiří (vedoucí práce) ; Krčál, Marek (oponent)
Online algoritmus se musí rozhodovat okamžitě a nevratně podle části vstupu bez jakékoliv znalosti budoucí části vstupu. Představíme kompetitivní analýzu online algoritmů, což je standardní analýza nejhoršího případu, a hlavní výsledky této analýzy pro problém online bin packingu a pro některé jeho varianty. V bin packingu je úkolem naskládat posloupnost položek o maximální velikosti 1 do minimálního počtu košů jednotkové kapacity. Zaměříme se hlavně na barevný bin packing, v němž mají položky také barvu a je zakázáno mít v koši dvě položky stejné barvy vedle sebe. Vylepšíme některé předchozí výsledky pro problém omezený na dvě barvy a představíme první výsledky pro neomezený počet barev. Hlavním výsledkem je optimální 1.5-kompetitivní algoritmus pro důležitý případ, v němž mají všechny položky velikost 0. Pro položky jakékoliv velikosti dokážeme dolní odhad 2.5 a vytvoříme 3.5-kompetitivní algoritmus. Powered by TCPDF (www.tcpdf.org)
|
|
|
The Quoridor Game variant for three players
Bečvarová, Lucia ; Pangrác, Ondřej (vedoucí práce) ; Veselý, Pavel (oponent)
Quoridor je hra dvou hráčů, cílem které je dostat svou figurku z jedné strany hrací plochy na druhou. Hra je stížená možností prodlužovat cestu soupeře kladením překážek. Tahle práce řeší rozšířenou variantu pro tři hráče. Rozebírá možnosti vytváření umělé inteligence téhle hry. Počítačový protivník je naprogramován pomocí algoritmu Maxn na nalezení optimálního tahu. Vytvořené řešení poskytuje aplikaci, v které může uživatel hrát hru proti třem úrovním protihráčů.
|
|
|
Artificial intelligence in abstract 2-player games
Veselý, Pavel ; Valla, Tomáš (vedoucí práce) ; Baudiš, Petr (oponent)
V této práci se zaměříme na algoritmy pro hledání nejlepšího tahu v~zadané pozici abstraktní strategické hry dvou hráčů. Popíšeme algoritmy Alfa-beta a Proof-number search včetně jejich vylepšení a přispějeme novými nápady na jejich zrychlení. Rovněž navrhneme postup, jak vybírat náhod\-ně mezi tahy ne o moc horšími než nejlepší nalezený a jak hrát v prohraných pozicích. Algoritmy nasadíme na hru Tzaar, která je zvláštní velkým počtem možných tahů, což ji dělá obtížnou pro počítač. Naším cílem je vytvořit co nejlepšího robota na hraní Tzaaru. Ukážeme, že naše umělá inteligence dokáže hrát na úrovni nejlepších lidských i~počítačových hráčů na internetu. Také na základě experimentů rozebereme, jak jednotlivá vylepšení algoritmů pomáhají v zrychlení výpočtů u~této hry.
|
host ::
RSS.