|
|
Fotbal
Beneš, Jan ; Babilon, Robert (oponent) ; Lidický, Bernard (vedoucí práce)
Cílem práce bylo navrhnout a implementovat simulátor fotbalového utkání a porovnat výslednout implementaci s ostatními programy se stejnou funkcí. Byl navržen model, podle kterého hráči a brankáři hrají fotbalové utkání. Program je možno provozovat v interaktivním módu, kdy jsou hráči jednoho z týmů ovládáni uživatelem, nebo je možné sledovat fotbalové utkání umělých inteligencí. Dále je součástí simulace reálná fyzika fotbalovho míče a odrazů od břevna a tyčí.
|
|
|
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.
|
|
|
Comparing chess strategies
Kacz, Kristián ; Babilon, Robert (oponent) ; Cibulka, Josef (vedoucí práce)
Cielom práce je poskytnutie prehladu prístupov v počítačových šachoch. Navrhuje a implementuje šachový engine pre viachráčový sieťový šachový program ChessNet. V rámci enginu implementuje niekolko známych prehladávacích algoritmov ako Negamax, Alpha-beta a Negascout a upozornuje na ich slabé body. Prostredie ChessNet je doplneno možnosťou pre porovnanie šachových enginov. Naimplementované algoritmy porovnáva z pohladu časovej zložitosti. Ukazuje niekolko faktorov, ktoré treba brať do úvahy pri vytvorení funkcie na ohodnotenie stavov. Niekolko takých funkcií porovnáva z pohladu úspešnosti voči sebe.
|
|
|
Spread of delay on railway network
Straka, Martin ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
Názov práce: Šírenie meškania na železničnej sieti. Autor: Martin Straka Katedra (ústav): Katedra aplikovanej matematiky Vedúci bakalárskej práce: Mgr. Robert Babilon e-mail vedúceho: babilon@kam.ms.mff.cuni.cz Abstrakt: Predmetom tejto práce je simulácia šírenia meškania vlakov na železničnej sieti. Program graficky ukazuje jednotlivé simulácie a tiež vytvára ich štatistiky pri rôznych kritériách (napr. meniace sa čakacie časy alebo zmeny križovaní jednotlivých vlakov). Práca tieto výsledky následne vyhodnocuje a porovnáva. Je tu tiež snaha navrhnúť vhodnú voľbu takých kritérií, aby vlaky meškali čo najmenej. Súčasťou práce je tiež vyhľadávanie slabých miest v grafikone. Teda vlakov, na ktoré sa šíri meškanie najčastejšie, alebo ktoré ako prípoje nečakajú na ich predchádzajúce vlaky z dôvodu veľkého meškania. Kľúčová slová: vlaky, meškanie, simulácia, štatistiky
|
|
|
Automatický dispečer železničního provozu
Chytil, Martin ; Kofroň, Jan (oponent) ; Babilon, Robert (vedoucí práce)
Cílem práce je vytvořit prostředí, ve kterém bude možno simulovat provoz železnice za nečekaných událostí. Z toho důvodu je důležité rozdělit vytvářený program do dvou samostatných částí, které spolu budou úzce spolupracovat - editoru a simulátoru. V editoru si uživatel nejdříve vytvoří svůj model železnice, vytvoří si vlaky a jízdní řád. Simulátor mu pak jeho model odsimuluje s tím, že do simulace uživatel bude moci zasahovat a vnášet do ní mimořádnosti. Automatický dispečer se pak pokusí situaci vyhodnotit a vyřešit pokud možno s co nejmenším dopadem na provoz.
|
|
|
Construction of Periodic Railway Timetables
Kalický, Andrej ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
V predloženej práci sa autor zaoberá problematikou taktových cestovných poriadkov na železnici. Cieľom bakalárskej práce je navrhnúť časové posuny vlakových liniek voči sebe tak, aby prestupy medzi linkami vychádzali čo najlepšie. Autor formuluje riešený problém a jeho odlišnosť od štandardného procesu konštrukcie taktových cestovných poriadkov na železnici. Autor navrhuje a naprogramuje 2 algoritmy na optimalizáciu stávajúceho cestovného poriadku a v závere práce porovná výsledné štatistické údaje spojené s výslednými taktovými cestovnými poriadkami.
|
|
|
Spread of delay on railway network
Straka, Martin ; Babilon, Robert (vedoucí práce) ; Libič, Peter (oponent)
Predmetom tejto práce je simulácia šírenia meškania vlakov na železničnej sieti. Program graficky ukazuje jednotlivé simulácie a tiež vytvára ich štatistiky pri roznych kritériách (napr. meniace sa čakacie časy alebo zmeny križovaní jednotlivých vlakov). Práca tieto výsledky následne vyhodnocuje a porovnáva. Je tu tiež snaha navrhnúť vhodnú voľbu takých kritérií, aby vlaky meškali čo najmenej. Súčasťou práce je tiež vyhľadávanie slabých miest v grafikone. Teda vlakov, na ktoré sa šíri meškanie najčastejšie, alebo ktoré ako prípoje nečakajú na ich predchádzajúce vlaky z dovodu veľkého meškania.
|
|
|
Spread of delay on railway network
Straka, Martin ; Babilon, Robert (vedoucí práce) ; Pergel, Martin (oponent)
Predmetom tejto práce je simulácia šírenia meškania vlakov na železničnej sieti. Program graficky ukazuje jednotlivé simulácie a tiež vytvára ich štatistiky pri roznych kritériách ( napr. meniace sa čakacie časy alebo zmeny križovaní jednotlivých vlakov). Práca tieto výsledky následne vyhodnocuje a porovnáva. Je tu tiež snaha navrhnúť vhodnú voľbu takých kritérií, aby vlaky meškali čo najmenej. Súčasťou práce je tiež vyhľadávanie slabých miest v grafikone. Teda vlakov, na ktoré sa šíri meškanie najčastejšie, alebo ktoré ako prípoje nečakajú na ich predchádzajúce vlaky koli veľkému meškaniu.
|
|
|
Tvorba jízdních řádů ve veřejné hromadné dopravě
Trenkler, Pavol ; Pergel, Martin (oponent) ; Babilon, Robert (vedoucí práce)
V tejto práci sa zaoberáme štúdiom dvoch problémov vznikajúcich pri plánovaní obsluhy územia pravidelnou osobnou hromadnou dopravou - úlohy optimálneho rozvrhnutia vozidiel pre danú množinu spojov a úlohy zostavenia optimálnej množiny služieb vodičov. Popíšeme súčasné najperspektívnejšie metódy riešenia založené na matematickom programovaní a overíme ich praktickou implementáciou, v rámci rozsiahlejšej aplikácie umožňujúcej prácu s cestovnými poriadkami v hromadnej doprave.
|
|
|
Scrabble
Dvořák, Filip ; Hric, Jan (oponent) ; Babilon, Robert (vedoucí práce)
Tématem předkládané práce je studie deskové hry Scrabble a její převedení do elektronické podoby. Cílem práce je představení možných a používaných přístupů k implementaci systémů realizujících Scrabble a popsání a zhodnocení datových struktur a algoritmů v těchto systémech využívaných. Součástí práce je implementace zvolených řešení. Po stručném seznámení se s pravidly Scrabble a základní analýze problému jsou v jednotlivých kapitolách teoretické části představeny datové struktury používané k uložení slovníku, algoritmy pro vyhledávání tahů a možné přístupy k herním strategiím. Praktická část práce pojednává o zvolených přístupech a zdůvodněních jejich volby. V závěru práce jsou shrnuty možné přínosy vzniklého systému a jeho další případná rozšíření.
|
host ::
RSS.