|
|
Problém obchodního cestujícího
Šůstek, Martin ; Snášelová, Petra (oponent) ; Zbořil, František (vedoucí práce)
Práce se zaměřuje na úpravu známých postupů ACO a GA s ohledem na zvyšování efektivity nalézaných řešení. Jsou zde prezentovány dva nové přístupy pro řešení TSP. Pomocí jednoho z nich lze také vytvořit počáteční populaci pro GA. Je uveden konkrétní návrh programu a v příloze pak i jeho implementace v jazyce Java. Aby se zlepšila efektivita řešení, jsou navržené a implementované lokální optimalizace. Po uplynutí předem stanoveného strojového času jsou mezi sebou porovnány minimální vzdálenosti dosažené zvolenými metodami. Experimenty jsou provedeny na sadách s různými počty míst, konkrétně od 101 až po 3891.
|
|
|
Editor pro simulátor dopravy
Malaník, Michal ; Snášelová, Petra (oponent) ; Rozman, Jaroslav (vedoucí práce)
Cílem této práce je vytvořit editor křižovatek s grafickým uživatelským rozhraním pro simulátor brněnské dopravy. Jako vstup editoru slouží soubor geografických dat stažený z volně dostupné databáze serveru OpenStreetMap. Ve stažených geografických datech jsou nejprve detekovány křižovatky. Detekce probíhá za pomoci detektoru, který byl také vytvořen v rámci této práce. Editor poté umožňuje editovat křižovatky tak, aby co nejrealističtěji odpovídaly skutečnosti. Tento proces zahrnuje modelování počtu jízdních pruhů, rozmístění různých typů semaforů, také dopravních detektorů a mnoha dalších objektů reálného světa. Editovaná data jsou následně k dispozici ve formě výstupního souboru ve formátu XML a jsou takto poskytnuta simulátoru dopravy.
|
|
|
Manažer pro deskové hry s paralelním hraním turnajů
Čížek, Tomáš ; Snášelová, Petra (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tématem této bakalářské práce je navržení a realizace aplikace pro pořádání turnajů v klasických deskových hrách, které jsou hrány počítačovými programy. Aplikace vychází z již existujícího Manažeru deskových her a rozšiřuje ho mimo jiné o možnost paralelního hraní her v rámci turnaje. Z počátku popisuji původní Manažer deskových her. Následně se věnuji problematice programování paralelních a přenositelných aplikací. Zbytek práce shrnuje návrh a implementaci cílové aplikace.
|
|
|
Globální lokalizace robota pomocí GPS, kompasu a mapových podkladů
Snášelová, Petra ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je návrh metody lokalizace robota na globální úrovni kombinující data z GPS, kompasu a mapového podkladu za účelem přesnějšího a spolehlivějšího odhadu polohy. Práce pojednává o senzorických systémech a globální navigaci. Dále se zabývá základními principy Kalmanovy filtrace, které jsou aplikovány v navržené metodě lokalizace. Vytvořená aplikace pro globální lokalizaci robota umožňuje po načtení příslušného mapového podkladu (ve formátu OSM či RNDF) a záznamů jízd ve formátu XML, obsahující potřebná data z GPS a z kompasu, provést lokalizaci robota do mapy a zpětnou simulaci jeho pohybu.
|
|
|
Neuronové sítě a genetické algoritmy
Karásek, Štěpán ; Snášelová, Petra (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá evolučními a genetickými algoritmy a jejich možnou spoluprací při tvorbě a učení neuronových sítí. V teoretické části jsou popsány genetické algoritmy a neuronové sítě. Také jsou popsány možnosti jejich kombinace a je proveden přehled existujících algoritmů. V praktické části je popsána implementace algoritmu NEAT. Dále jsou s algoritmem NEAT provedeny experimenty a na základě jejich výsledků je navrhnuta kombinace algoritmu s diferenciální evolucí. Výsledky kombinace algoritmů jsou zhodnoceny. V závěru je algoritmus NEAT porovnán s klasickými učícími metodami backpropagation (pro dopředné neuronové sítě) a backpropagation through time (pro rekurentní neuronové sítě) a to z hledika rychlosti učení, kvality odezvy sítě i jejich závislosti na velikosti sítě.
|
|
|
Editor pro simulátor dopravy
Malaník, Michal ; Snášelová, Petra (oponent) ; Rozman, Jaroslav (vedoucí práce)
Cílem této práce je vytvořit editor křižovatek s grafickým uživatelským rozhraním pro simulátor brněnské dopravy. Jako vstup editoru slouží soubor geografických dat stažený z volně dostupné databáze serveru OpenStreetMap. Ve stažených geografických datech jsou nejprve detekovány křižovatky. Detekce probíhá za pomoci detektoru, který byl také vytvořen v rámci této práce. Editor poté umožňuje editovat křižovatky tak, aby co nejrealističtěji odpovídaly skutečnosti. Tento proces zahrnuje modelování počtu jízdních pruhů, rozmístění různých typů semaforů, také dopravních detektorů a mnoha dalších objektů reálného světa. Editovaná data jsou následně k dispozici ve formě výstupního souboru ve formátu XML a jsou takto poskytnuta simulátoru dopravy.
|
|
|
Manažer pro deskové hry s paralelním hraním turnajů
Čížek, Tomáš ; Snášelová, Petra (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tématem této bakalářské práce je navržení a realizace aplikace pro pořádání turnajů v klasických deskových hrách, které jsou hrány počítačovými programy. Aplikace vychází z již existujícího Manažeru deskových her a rozšiřuje ho mimo jiné o možnost paralelního hraní her v rámci turnaje. Z počátku popisuji původní Manažer deskových her. Následně se věnuji problematice programování paralelních a přenositelných aplikací. Zbytek práce shrnuje návrh a implementaci cílové aplikace.
|
|
|
Neuronové sítě a genetické algoritmy
Karásek, Štěpán ; Snášelová, Petra (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá evolučními a genetickými algoritmy a jejich možnou spoluprací při tvorbě a učení neuronových sítí. V teoretické části jsou popsány genetické algoritmy a neuronové sítě. Také jsou popsány možnosti jejich kombinace a je proveden přehled existujících algoritmů. V praktické části je popsána implementace algoritmu NEAT. Dále jsou s algoritmem NEAT provedeny experimenty a na základě jejich výsledků je navrhnuta kombinace algoritmu s diferenciální evolucí. Výsledky kombinace algoritmů jsou zhodnoceny. V závěru je algoritmus NEAT porovnán s klasickými učícími metodami backpropagation (pro dopředné neuronové sítě) a backpropagation through time (pro rekurentní neuronové sítě) a to z hledika rychlosti učení, kvality odezvy sítě i jejich závislosti na velikosti sítě.
|
|
|
Globální lokalizace robota pomocí GPS, kompasu a mapových podkladů
Snášelová, Petra ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je návrh metody lokalizace robota na globální úrovni kombinující data z GPS, kompasu a mapového podkladu za účelem přesnějšího a spolehlivějšího odhadu polohy. Práce pojednává o senzorických systémech a globální navigaci. Dále se zabývá základními principy Kalmanovy filtrace, které jsou aplikovány v navržené metodě lokalizace. Vytvořená aplikace pro globální lokalizaci robota umožňuje po načtení příslušného mapového podkladu (ve formátu OSM či RNDF) a záznamů jízd ve formátu XML, obsahující potřebná data z GPS a z kompasu, provést lokalizaci robota do mapy a zpětnou simulaci jeho pohybu.
|
|
|
Analýza genetických algoritmů
Snášelová, Petra ; Žák, Jakub (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá problematikou genetických algoritmů a jejich analýzou se zaměřením na přístupy k tvorbě nových populací. V práci je porovnán základní princip činnosti těchto algoritmů s procesy odehrávajícími se v živé přírodě. Jsou zde představeny vybrané metody, které aplikují jednotlivé kroky genetických algoritmů a uvedena vhodnost jejich použití na jisté typy problémů. Hlavním úkolem této práce je uplatnit genetické algoritmy při řešení tří typů optimalizačních úloh, konkrétně při řešení funkcí s jediným výrazným extrémem, funkcí s plochým (nevýrazným) extrémem a dále pak funkcí s mnoha lokálními extrémy.
|
host ::
RSS.