|
|
Optimalizace provozu ve velkoobchodním skladu
Kolárik, Jan ; Pangrác, Ondřej (vedoucí práce) ; Hladík, Milan (oponent)
Cílem práce je navrhnout pro daný velkoobchodní sklad strategii, která zefektivní jeho provoz. Jedná se predevším o zkrácení prostoju zákazníka a minimalizaci najetých vzdáleností manipulacní techniky. Finální program umožnuje vygenerování struktury skladu podle zadaných parametru a na tomto skladu poté vyhodnocení výsledku sledovaných velicin z nasimulovaných provozu založených na použitých optimalizacních technikách. Dále je k dispozici rovinný a prostorový model skladu, který približuje predstavu o dení ve skladu. Program muže posloužit jako pomucka pri organizaci fungování velkoobchodního skladu a snížit náklady potrebné pro jeho provoz.
|
|
|
Tvorba spektrogramů a jejich zpětná syntéza
Krajíček, Jan ; Bálek, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent)
V práci je popsána tvorba grafů čas-frekvence-intenzita (spektrogramů) ze zvukových nahrávek pomocí Fourierovy transformace. Dále jsou zhodnoceny teoretické možnosti a omezení zpětné syntézy zvuku ze spektrogramu a popsány dvě praktické metody syntézy, založené na rekonstrukci z čistých tónů a z náhodného šumu. Tvorba spektrogramů a obě popsané metody syntézy jsou implementovány v podobě programu s grafickým uživatelským rozhraním, které umožňuje pohodlné nastavení příslušných parametrů.
|
|
| |
|
|
Quoridor implementation
Boroš, Martin ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
Cieľom tejto práce je analýza hry Quoridor a následný návrh a implementácia rozhodovacích algoritmov pre počítačových hráčov. Quoridor je relatívne nová dosková hra pre dvoch alebo štyroch hráčov. Abstraktne je ju možné chápať ako problém hľadania najkratšej cesty v grafe s tým, že je možné odoberať hrany v grafe. V úvode práce si predstavíme Quoridor, jeho históriu a pravidlá. Následne navrhneme vhodnú notáciu a reprezentáciu hry. Ďalej pojednávame o rozhodovacích algoritmoch pri hre dvoch hráčov a potrebných zmenách a vylepšeniach rozhodovania pri hre štyroch hráčov. Na záver si predstavíme aplikáciu, ktorá bola vyvinutá vrámci tejto práce.
|
|
|
Multiple sequence alignment
Ferenc, Matej ; Pangrác, Ondřej (vedoucí práce) ; Bálek, Martin (oponent)
Název práce: Vícečetné zarovnávání sekvencí Autor: Matej Ferenc Katedra (ústav): Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Ondřej Pangrác, Ph.D. e-mail vedoucího: pangrac@kam.mff.cuni.cz Abstrakt: V práci študujeme problém zarovnania viacerých proteínových alebo DNA sekvencií. Existuje mnoho prístupov k jeho riešeniu, pričom niektoré algoritmy sú optimalizované na rýchlosť, iné na kvalitu zarovnania. Implementujeme dve metódy - iteratívnu a progresívnu, ktoré vychádzajú z rovnakého princípu: použiť vývojové stromy, pomocou ktorých zostavíme zarovnanie. Zavedieme niekoľko metód na výpočet vzdialenosti sekvencií. Cieľom práce je porovnať jednotlivé metódy pre zarovnanie a zistiť, kedy je ich vhodné použiť a tiež nájsť parametre, pomocou ktorých dosiahneme najlepšie výsledky zarovnania. Klíčová slova: bioinformatika, zarovnanie, sekvencie
|
|
|
Graphs drawings
Bosík, Andrej ; Stehlík, Matěj (oponent) ; Pangrác, Ondřej (vedoucí práce)
Predložená práca sa zameriava na problematiku vykresľovania grafov. Najskôr poskytuje základné teoretické informácie, potom sa zaoberá kreslením rovinných grafov pomocou lomených čiar a s tým aj súvisiace testovanie rovinnosti, a nakoniec aplikovaním pružinového modelu na nakreslenia grafov ako na kružnicu, tak pomocou lomených čiar. Tieto výsledky porovnáva a snaží sa určiť vhodnosť skúmaných algoritmov. Pre prehľadnosť je text doplnený obrázkami z priloženého programu.
|
|
|
Simulation of Drivers' Behaviours
Smotrila, Tomáš ; Pangrác, Ondřej (oponent) ; Babilon, Robert (vedoucí práce)
Cieľom projektu je program simulujúci mestskú premávku a správanie sa vodičov v nej. Užívateľ má možnosť stavať cesty a zástavbu (domy, továrne, obchody, apod.). Výstupom je pohyb vodičov v meste postavenom užívateľom. Križovatky sú dvoch druhov: s hlavnou cestou a svetelná. Svetelné križovatky sú programovateľné užívateľom tak, aby mohol napr. vytvárať zelené vlny. Každý vodič sa pohybuje po meste na základe dopredu zvolenej stratégie, tie sú niekoľkých typov (napr. vodič jazdiaci vždy najkratšou trasou, vodič, ktorý sa rozhoduje podľa momentálnej situácie apod.) Jedným zo zmyslov projektu je, aby užívateľ bol schopný porovnať výhodnosť jednotlivých stratégií v cestnej sieti, ktorú postaví.
|
|
|
Simulace dopravní sítě
Fischer, René ; Babilon, Robert (oponent) ; Pangrác, Ondřej (vedoucí práce)
Program dáva užívatelovi možnosť vytvorenia vlastnej a poupravenia už existujúcej cestnej siete s požadovanými parametrami a pravidlami. Následne bude mocť danú sieť nasimulovať a získať cenné informácie o možnom vývoji premávky v nej. Simulovanie by malo odhaliť vyťažené miesta siete, na ktorých by mohli nastať v skutočnej premávke zápchy. Na základe pozorovania bude mocť poupraviť sieť sposobom, ktorý by mal alebo predísť nechcené situácie. Program zahrňa aj možnosť obmedzenej optimalizácie.
|
|
|
Mřížky a kódy
Rytíř, Pavel ; Loebl, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent)
Diplomová práce zkoumá trojúhelníkové kon gurace, binární matroidy a mřížky generované binárními kódy. Zkoumáme domněnku, zdali mřížka generovaná kódovými slovy binárního kódu má bázi skládající se pouze z kódových slov. Domněnku dokážeme pro matroidy s dobrou uchovou dekompozicí. Prostudujeme operaci hranové kontrakce trojúhelníkové kon gurace. Hlavní dopad kontrakce na cyklus a acyklickou trojúhelníkovou kon guraci. Dokážeme, že pro každý graf existuje trojúhelníková kon gurace s kostrou která obsahuje tento graf jako minor. Pro každý binární matroid sestrojíme trojúhelníkovou kon guraci, která obsahuje tento matroid jako minor. Navíc dokážeme, že mezi prostory cyklů kon gurace a matroidu existuje bijekce. Tato bijekce zobrazuje kružnice matroidu na kružnice kon gurace.
|
|
|
Simulace statiky budovy
Zajíček, Petr ; Pangrác, Ondřej (oponent) ; Kronus, David (vedoucí práce)
V předložené práci studujeme metody analýzy statiky budovy. Základem této práce je analýza statiky prutových konstrukcí. Na tomto základe, vybudujeme program schopný simulovat chování prostorové budovy zatížené kromě vlastní váhy také libovolnými silami působícími na jednotlivé její elementy. Budeme se snažit najít rovnováhu mezi přesností výpočtu a jeho rychlostí tak, aby výsledný program byl vhodný pro demonstraci obecného chování zatížených konstrukcí při skoro real-time rychlostech.
|
host ::
RSS.