Prehľad bakalárskych prác súvisiacich so študijným programom

KATEDRA DOPRAVNÝCH SIETÍ 

FAKULTA RIADENIA A INFORMATIKY 

BAKALÁRSKE PRÁCE 

ZADANIA 


DOPLNENÉ ĎALŠIE 

NOVÉ TÉMY 

AKADEMICKÝ ROK 201 2 / 2013 

frdsa.fri.uniza.sk


FAKULTA RIADENIA A INFORMATIKY 

NOVÉ VÝBEROVÉ PREDMETY 

PRE INŽINIERSKE ŠTÚDIUM 

OTVÁRANÉ V AKADEMICKOM ROKU 2012 / 2013 

5IA008 Metaheuristiky 

Semester: letný, rozsah: 2-0-2, 

počet kreditov: 5 

Prednášky: prof. RNDr. Jaroslav Janáček, CSc., cvičenia: Ing. Ľubomír Toman 

Študenti 

sa zoznámia s celým spektrom známych metaheuristik vrátane ich 

možných aplikácií v rozhodovacích procesoch podporovaných informatickými 

nástrojmi. 

5IA010 Implementácia optimalizačných algoritmov 

Semester: letný, rozsah: 2-0-2, počet kreditov: 5 

Prednášky: Ing. Michal Koháni, PhD., cvičenia: Ing. Michal Koháni, PhD. 

Študenti 

sa zoznámia s princípmi, postupmi a metódami tvorby informatických 

nástrojov na podporu rozhodovania. V jednotlivých častiach predmetu sa bližšie zoznámia s jednotlivými časťami nástrojov na podporu rozhodovania. 

Predmety sú odporúčané najmä študentom 1. ročníka zamerania 

SYSTÉMY PRE PODPORU ROZHODOVANIA, 

ale aj ostatným študentom študijného programu Informačné systémy. 

BLIŽŠIE INFORMÁCIE O PREDMETOCH NÁJDETE V INFORMAČNÝCH LISTOCH 

NA E-VZDELÁVANÍ A POSKYTNÚ VÁM ICH AJ JEDNOTLIVÍ VYUČUJÚCI. 

? 

frdsa.fri.uniza.sk

Úvod | FAQ 

Zadania bakalárskych prác | Akademický rok 2012/2013 

Milá Milá Milá Milá študentka, študentka, študentka, študentka, milý milý milý milý študent, študent, študent, študent, 

v rámci Katedry dopravných sietí sme pre Vás pripravili dokument, v ktorom nájdete 

prehľad vypísaných tém bakalárskych prác v akademickom roku 2012/2013 na katedre 

dopravných sietí. Témy sú určené pre končiacich študentov bakalárskeho študijného 

programu Informatika. 

Kde Kde nájdem nájdem zadania zadania tém tém bakalárskych bakalárskych prác? 

prác? 

Okrem tohto dokumentu nájdete zadania ďalších tém bakalárskych prác aj na 

nástenkách na chodbách katedier a tak isto aj v systéme „Záverečné práce“ 

(https://fria.fri.uniza.sk/is_diplomky/). 

Niektorá Niektorá Niektorá z z tém tém ma ma zaujala, zaujala, čo čo mám mám robiť? 

robiť? 

Ak Vás niektorá z vypísaných tém zaujala, kontaktujte vyučujúceho 

vyučujúceho, vyučujúceho ktorý danú tému 

vypísal. Meno vyučujúceho a všetky kontaktné údaje (miestnosť, v ktorej ho nájdete, 

telefónne číslo, e-mailová adresa) v tomto dokumente nájdete na záhlaví stránky, na 

ktorej sa nachádza príslušná téma. 

Svoj Svoj záujem záujem záujem si si nenechávajte nenechávajte len len pre pre seba! seba! seba! V uvedenom zadaní nemusia byť 

spomenuté všetky podrobnosti, ktoré sa daného zadania týkajú. Spolu s vyučujúcim 

môžete upresniť detaily zadania a tak isto sa dozviete, či je daná téma ešte voľná. 

Mám Mám tému, tému, ktorú ktorú ktorú si si chcem chcem zapísať. zapísať. zapísať. Ako Ako postupovať? 

postupovať? 

Ak ste už rozhodnutý, že si danú tému chcete zapísať a spracovať a svoj záu záujem záu 

jem jem ste 

ste 

konzultovali konzultovali aj aj aj s s dotyčným dotyčným vyučujúcim vyučujúcim, vyučujúcim vyučujúcim musíte si tému zapísať v systéme „Záverečné 

práce“ (https://fria.fri.uniza.sk/is_diplomky/). Do systému sa prihlásite rovnakým 

spôsobom, ako pri prihlasovaní do školskej siete - s rovnakým loginom aj heslom ako 

na počítačoch na chodbách a v laboratóriách. 

V tomto systéme si musíte zvolenú prácu vyhľadať a prejaviť o prácu záujem. Vyučujúci 

následne spätne potvrdí, čí si môžete danú tému zapísať. 

Následne je potrebné doniesť na študijné oddelenie vytlačené a podpísané zadanie 

práce (2 výtlačky, formulár s vyplnenými údajmi Vám dá vyučujúci, ktorý tému 

vypisuje). Zadanie musí byť podpísané vedúcim práce a vedúcim príslušnej katedry. Na 

študijnom oddelení zostane jeden výtlačok zadania, druhý zostane Vám. Tento si 

musíte dobre uschovať, bude sa totiž vkladať do bakalárskej práce! 

Koľko Koľko mám mám času, času, času, aké aké termíny termíny musím musím musím dodržať? 

dodržať? 

Výber témy témy bakalárskej bakalárskej práce práce nenechávajte nenechávajte na na poslednú poslednú poslednú chvíľu! chvíľu! Témy, o ktoré je 

záujem, sa môžu rýchlo obsadiť a nakoniec si budete musieť zapísať tému, s ktorou 

nemusíte byť celkom spokojný. 

Témy Témy je je nutné nutné si si vybrať vybrať a a zaregistrovať zaregistrovať v v elektronickom elektronickom systéme systéme do 

do 

31 31.10.201 31 

.10.201 .10.2012! 

.10.201

Zadania bakalárskych prác | Preh Prehľad Preh 

ľad tém tém 

tém 

Akademický rok 2012/2013 

Ing. Norbert ADAMKO, PhD. 

Generický simulačný model kontajnerového terminálu v rámci logistického centra 

Simulačný model cestnej dopravy v meste s využitím simulačného nástroja Villon 

doc. Ing. Ľuboš BUZNA, PhD. 

Optimalizácia trasy vozidla so stratégiou pre dopĺňanie pohonných hmôt 

Riešenie optimalizačných úloh v elektrickej sieti pomocou IP solvera 

Jednoduchý simulačný model volebného systému 

Ing. Matej CEBECAUER 

Interaktívne webové aplikácie pre výučbu optimalizačných algoritmov 

Získavanie dát z mapového serveru OpenStreetMap.org 

doc. Ing. Peter FABIÁN, PhD. 

Využitie zvukovej komponenty v multimediálnych systémoch 

prof. RNDr. Jaroslav JANÁČEK, CSc. 

Exaktný algoritmus na riešenie umiestňovacích úloh v návrhu verejného obslužného systému 

Metaheuristika na riešenie umiestňovacích úloh v návrhu verejného obslužného systému 

Navrhovanie súkromných obslužných systémov v prostredí konkurencie pomocou Xpress-IVE 

Navrhovanie verejných obslužných systémov so min-max kritériom pomocou Xpress-IVE 

Navrhovanie verejných obslužných systémov so sumárnym kritériom pomocou Xpress-IVE 

Navrhovanie viacstupňových obslužných systémov s kapacitnými obmedzeniami pomocou Xpress-IVE 

Ing. Peter JANKOVIČ, PhD. 

Počítačová simulácia predaja lístkov 

Experimentálne porovnanie výkonnosti databázového systému a údajovej štruktúry 

Experimentálne porovnanie údajových štruktúr R-tree a Octree 

Počítačová simulácia systémov homadnej obsluhy 

Podpora pre zobrazenie a editáciu Ganttovho grafu 

doc. Ing. Ľudmila JÁNOŠÍKOVÁ, PhD. 

Návrh podsiete s limitovaným predĺžením dôležitých trás pomocou IP solvera 

Učebná pomôcka pre Strojovo orientované jazyky 

Ing. Michal KOCIFAJ 

Modelovanie pohybu cestných vozidiel na mikroskopickej úrovni 

Modelovanie skladových činností v termináloch kombinovanej dopravy 

Vyhľadávanie ciest s využitím Voronojových diagramov 

Ing. Michal KOHÁNI, PhD. 

Aplikácia na tvorbu matice tokov cestujúcich prepravovaných vo verejnej doprave z neúplných dát 

Využitie optimalizačných procedúr solvera Xpress na riešenie úloh v jazyku Java 

Učebná pomôcka pre výučbu heuristických metód 

Riešenie úlohy „od mnohých k mnohým“ pomocou solvera Xpress 

Nástroj na manuálne prideľovanie spojov autobusovej dopravy do turnusov 

Grafický editor dopravnej siete zameraný na zobrazovanie zón / katastrov 

Ing. Anna KORMANOVÁ 

Analýza makroskopickej simulácie pohybu chodcov 

Model pohybu chodcov vo zvolenej infraštruktúre pomocou bunkových automatov 

Ing. Marek KVET 

Porovnanie dostupných metód riešenia rozsiahlych úloh mediánového typu 

Riešenie vybranej optimalizačnej úlohy v podmienkach neistoty pomocou IP-solvera 

Ing. Michal LEKÝR, PhD. 

Kinematika manipulačných prostriedkov v multimodálnych dopravných termináloch 

Riadenie pohybu manipulačného zariadenia v multimodálnom termináli 

Simulácia manipulácie so sypkým materiálom pomocou modelu nakladača UNC 

Simulačný model manipulácie s bremenami na voľnej ploche 

Ing. Peter MÁRTON, PhD. 

Program pre grafické zobrazenie výsledkov optimalizácie pomocou IP-solvera 

Simulačný model prevádzky kontajnerového prekladiska vo všeobecnom simulačnom programe 

Simulačný model prevádzky logistického skladu vo všeobecnom simulačnom programe 

Simulačný model prevádzky železničnej stanice vo všeobecnom simulačnom programe

Zadania bakalárskych prác | Preh Prehľad Preh 

ľad tém tém 

tém 

Akademický rok 2012/2013 

Ing. Miroslav MINTÁL 

3D zobrazenie štatistických dát 

Ing. Peter TARÁBEK, PhD. 

Editor na anotáciu dát pre úlohy počítačového videnia 

Detekcia dopravných značiek 

Umelá inteligencia pre hru Reversi 

Nástroj na tvorbu vstupných dát pre úlohy počítačového videnia 

Umelá inteligencia prieskumníka v strategickej hre Starcraft: Broodwar 

Ing. Ľubomír TOMAN 

Porovnanie výkonnosti vybraných evolučných výpočtových techník na vybranej úlohe návrhu verejného 

obslužného systému 

Ing. Michal ŽARNAY, PhD. 

Zjednodušený editor vodnej cesty 

Konvertor údajov o Petriho sieťach 

Formálna analýza zvoleného systému 

Inteligentný editor pre rozvrhovanie služieb v komunitnom centre 

Formálna analýza grafikonu vlakovej dopravy na trati Žilina – Rajec 

Formálna analýza dispečerského riadenia v simulátore prevádzky na vodnej ceste WWSim

Ing. Norbert Norbert ADAMKO ADAMKO, ADAMKO PhD. 

Norbert.Adamko@fri.uniza.sk | tel. 041/5134 222 | číslo dverí A218 

Generický Generický simulačný simulačný model model kontajnerového kontajnerového terminálu terminálu v v rámci 

rámci 

logistického logistického centra 

centra 

Cieľ Cieľ práce 

práce 

Obsah 

Obsah 

Cieľom práce je navrhnúť a implementovať generický simulačný model činnosti 

kontajnerového terminálu v rámci logistického centra. 

Požadované kľúčové vlastnosti simulačného modelu: 

- simulačný model bude umožnovať modelovanie činnosti kontanerového 

terminálu kombinovanej dopravy (cestná doprava, železničná doprava, vodná 

doprava) v rámci simulačného modelu logistického centra, 

- predpokladá sa prepojenie modelu s ostatnými modulmi simulačného modelu 

logistického centra (napr. zriaďovacia stanica, sklady), 

- model musí umožňovať zmenu konfigurácie kontajnerového terminálu a 

modifikáciu nasledujúcich parametrov: 

- usporiadanie a rozsah infraštruktúry kontanerového terminálu, 

- špecifikácia využitých módov dopravy, 

- manipulačné prostriedky, 

- vstupný prúd požiadaviek, 

- technologické časy a postupy a obsluhy požiadaviek, atd. 

- grafická prezentácia simulovanej prevádzky kontajnerového terminálu, 

- vyhodnotenie priebehu prevádzky kontajnerového terminálu v simulačnom 

modeli (počet čakajúcich požiadaviek, využitie manipulačných prostriedkov v 

kontajnerovom termináli, využitie skladovacích kapacít, doba pobytu, atď.). 

Simulačný Simulačný model model cestnej cestnej dopravy dopravy v v meste meste s s využi využitím využi tím simulačného 

nástroja nástroja Villon 

Villon 



Cieľom práce je vytvoriť a validovať simulačný model cestnej dopravy vo vybranej časti 

mesta Žilina pomocou simulačného nástroja Villon.

doc. Ing. Ľuboš BUZNA BUZNA, BUZNA 

PhD. 

Lubos.Buzna@fri.uniza.sk | tel. 041/5134 203 | číslo dverí A214 

Optimalizácia Optimalizácia trasy trasy vozidla vozidla so so stratégiou stratégiou pre pre dop dopĺňanie dop ňanie 

pohonných pohonných hmôt 

hmôt 



Obsah Obsah 

Obsah 

- navrhnúť a implementovať jednoduchý model ktorý by trasu vozidla vyberal nie 

len podľa jej dĺžky ale aj na základe znalosti polôh čerpacích staníc a cien za 

ktoré ponúkajú pohonné hmoty, 

- pre daný model vybrať/navrhnúť vhodný algoritmus riešenia, 

- vykonať výpočtové experimenty na realistických úlohách. 

Stále rastúce ceny pohonných hmôt vytvárajú zvýšený tlak na efektívnejšie plánovanie 

trás dopravných vozidiel na dlhšie vzdialenosti. Určujúcimi faktormi celkových 

nákladov sú nie len dĺžka trasy a jej výškový profil ale aj cena za ktorú sú pohonné 

hmoty doplňované. Úlohou práce vytvoriť jednoduchý matematický model ktorý 

umožní stanoviť trasu vozidla vzhľadom na jej dĺžku, spotrebu vozidla a polohy 

čerpacích staníc a ceny za ktoré pohonné hmoty ponúkajú. 

Zdroj: internet


PhD. 


Riešenie Riešenie Riešenie opt optimalizačných opt optimalizačných 

imalizačných úloh úloh v v elektrickej elektrickej sieti sieti pomocou pomocou IP 

IP 

solvera 




Obsah 

Obsah 

− pomocou spracovania dostupnej literatúry vytvoriť prehľad najčastejšie sa 

vyskytujúcich optimalizačných úloh pri riadení, údržbe alebo budovaní elektrických 

sietí, 

− sformulovať matematický model pre vybraný optimalizačný problém, 

− spracovať poskytnuté dáta do podoby potrebnej pre vyriešenie problému, 

− pomocou IP solver-a XPRESSS implementovať matematický model a overiť 

funkčnosť prostredníctvom výpočtových experimentov. 

Elektrická sieť je zdrojom mnohých optimalizačných problémov, ktoré môžu byť 

riešené pomocou štandardného IP solvera. Úlohou bakalárskej práce je spracovať 

vybraný model s použitím poskytnutých dát a vybrať si jeden z dostupných solver-ov 

a vytvoriť tak jednoduchý nástroj pre podporu rozhodovania. 

Zdroj: internet


PhD. 


Jednoduchý Jednoduchý simulačný simulačný model model volebného volebného systému 

systému 



Obsah 

Obsah 

− v poskytnutej literatúre naštudovať existujúce simulačné modely volebných 

systémov, 

− vybrať a implementovať vybraný model, 

− pomocou simulačných experimentov vyšetriť správanie sa modelu. 

Volebné výsledky niekedy opakujúc sa vykazujú zaujímavé zákonitosti ako napríklad 

veľmi tesný volebný výsledok blížiaci sa rovnomernému rozdelenie kresiel medzi 

vládnucou koalíciou a opozíciou alebo prekvapujúcu postupnú stratu preferencií 

prospech určitého rozhodnutia v období tesne pred referendom. Tieto a podobné javy 

môžu byť vysvetľované pomocou jednoduchých simulačných modelov. Úlohou študenta 

je preštudovať niekoľko existujúcich matematických alebo simulačný modelov 

popisujúcich rozhodovací (volebný) proces, vytvoriť vlastný simulačný model, 

implementovať ho a preštudovať jeho správanie sa pomocou simulačných 

experimentov. 

Zdroj: internet

Ing. Matej Matej CEBECAUER CEBECAUER 

CEBECAUER 

Matej.Cebecauer@fri.uniza.sk | tel. 041/5134 210 | číslo dverí A220 

Interaktívne Interaktívne webové webové aplikácie aplikácie pre pre výučbu výučbu optimalizačných 

optimalizačných 

alg algoritmov alg 

oritmov 



Obsah 

Obsah 

− Vytvoriť interaktívne webové aplikácie demonštrujúce optimalizačné úlohy. 

− Umožniť, zadať užívateľom predpokladané intuitívne riešenie. 

− Porovnať získané intuitívne riešenie s optimálnym. 

− Vysvetliť a znázorniť postup optimalizačného algoritmu. 

Študent má na výber použiť jednu z dvoch technológii a to buď Flash alebo Silverlight 

na vytvorenie webových aplikácii. Má za úlohu vytvoriť aplikácie, ktoré budú 

"zábavným" spôsobom v podobe "hry" demonštrovať vybrané optimalizačné úlohy ako 

napríklad lokačné a alokačné úlohy, čínskeho poštára, obchodného cestujúceho, 

okružné cesty a podobne. Užívateľovi má byť umožnené interaktívne zvoliť svoje 

riešenie a dostať hodnotu ním zvoleného riešenia v porovnaní k optimálnemu. 

Aplikácia bude slúžiť na podporu výučby predmetov obsahujúcich optimalizačné úlohy. 

Ďalej by mal študent v bakalárskej práci uviesť aké algoritmy použil a popísať ich 

postup. 

Získavanie Získavanie dát dát dát z z mapového mapového serveru serveru serveru OpenStreetMap.org 

OpenStreetMap.org 

Cieľ Cieľ práce práce 


Obsah 

Obsah 

- Preštudovať dokumentáciu na serveri OpenStreetMap.org 

- Zamerať sa na popis a štruktúru dát a ich získavanie zo servera OpenStreetMap 

- Implementovať nástroj na ich získavanie s výberom oblasti záujmu a nadstavením 

request 

Mapový server OpenStreetMap.org je opensourcový projekt podobný napríklad 

GoogleMaps. Ale je založený na inom spôsobe získavania dát vkladaním a editovaním 

od užívateľov. Všetky tieto dáta sú dostupné na stiahnutie v ľahko zrozumiteľnej forme 

XML súboru. Začína ich využívať aj Katedra dopravných sieti ako zdroj získania 

reálnych a rozsiahlych dopravnych sieti pre rôzne optimalizačné úlohy. Úlohou 

študenta je preštudovať dokumentáciu z daného servera, ktorá je prevažne v 

anglickom jazyku a zamerať sa na popis dát a formy ich získavania. Následne s 

použitím získaných vedomostí implementovať interaktívny nástroj na ich získavanie s 

možnosťou výberu oblasti, z ktorej majú dáta pochádzať. Student sa má zaoberať 

requestom, ktrorým sa dané dáta dajú získavať a jeho možnostiam a nadstaveniam. 

Ďalej by mal študent umožniť exportovať dopravnú sieť v rôznych typoch súborov. 

Jedným z výsledkov jeho práce by mala byť knižnica určená na operácie so serverom 

OpenStreetMap. A mal by celkovo zhodnotiť využitie takto získaných dát.

doc. Ing. Peter Peter FA FABIÁN, FA BIÁN, PhD. 

Peter.Fabian @fri.uniza.sk | tel. 041/5134 206 | číslo dverí A217 

Využitie Využitie zvukovej zvukovej komponenty komponenty v v multimediálnych multimediálnych systémoch 

systémoch 



Obsah 

Obsah 

Analyzujte rôzne úlohy zvukovej komponenty v multimediálnych systémoch z hľadiska 

jej významu a použitia a demonštrujte získané závery a doporučenia na vhodne 

zvolenom príklade. 

1. Analyzujte rôzne úlohy zvukovej komponenty v multimediálnych systémoch z 

hľadiska jej významu v aplikácii 

2. Analyzujte rôzne úlohy zvukovej komponenty v multimediálnych systémoch z 

hľadiska jej použitia 

3. Výsledky analýzy spracujte prehľadnou formou 

4. Na vhodne zvolenom príklade demonštrujte zítené závery a zformulujte doporučenia 

použitia vhodných postupov vzhľadom na: 

- cieľovú skupinu používateľov, 

- spôsob využívania systému, 

- použité formáty zvukových súborov.

prof. RNDr. Jaroslav 

Jaroslav JANÁČEK 

JANÁČEK, CSc. 

Jaroslav.Janacek@fri.uniza.sk | tel. 041/5134 204 | číslo dverí A215 

Exaktný Exaktný algoritmus algoritmus na na riešenie riešenie riešenie umiestňovacích umiestňovacích úloh úloh v v návrhu 

návrhu 

verejného verejného obslužného obslužného systému 

systému 

Ci Cieľ Ci 

eľ práce 

Obsah Obsah 

Obsah 

Vytvorenie, implementácia a verifikácia exaktného algoritmu v jazyku Java založeného 

na princípu metódy vetiev a hraníc a Erlenkotterovom prístupe k výpočtu dolnej 

hranice. Súčasťou práce je aj analýza možností rozšírenia algoritmu na umiestňovacie 

úlohy so špecifickými obmedzujúcimi podmienkami, ktoré sa vyskytujú v úlohách 

návrhu verejného alebo súkromného obslužného systému. 

V úlohe sa rozhoduje, ktoré miesta z kandidátov na vhodné umiestnenia stredísk 

budú vybraté na vybudovanie strediska. Je potrebné minimalizovať váženú vzdialenosť 

(časovú alebo kilometrickú) od všetkých zákazníkov alebo užívateľov k najbližšiemu 

stredisku. V úlohe sa môžu vyskytnúť aj dodatočné podmienky obmedzujúce počet 

stredísk alebo počet zákazníkov, ktorých je možné obslúžiť z jedného strediska 

(špecifická kapacitná podmienka). 

Jadrom diplomovej práce bude algoritmus BBDual v minulosti implementovaný v 

jazyku pascal. Tento algoritmus bude nanovo implemetovaný v jazyku Java a bude 

rozšírený o možnosti využitia externe získaného dobrého prípustného riešenia úlohy a 

o možnosť predčasného skončenia výpočtu obmedzeného výpočtovým časom alebo 

dosiahnutím požadovaného rozdielu medzi dolnou a hornou hranicou. 

Vytvorený algoritmus je treba testovať na väčšom počte úloh, porovnať získané 

výsledky s výsledkami získanými pôvodnou implementáciou nástroja (bez zlepšujúcich 

postupov) a tým verifikovať funkčnosť navrhnutého algoritmu a zároveň aj vyšetriť 

vplyv zlepšujúcich postupov na jeho dobu výpočtu. 

Odporúčaná literatúra: 

Janáček, J., Janáčková, M., Szendreyová, A., Gábrišová, L., Koháni, M., Jánošíková, Ľ.: 

Navrhovanie územne rozľahlých obslužných systémov, 2010, EDIS - vydavateľstvo ŽU, 

ISBN 978-80-554-0219-2 

Janáček, J.: Matematické programování. 1. vyd. EDIS – vydavateľstvo Žilinskej 

univerzity, Žilina, 1999, 225 s., (12/2) 

J. Janacek, L. Buzna, An acceleration of Erlenkotter-Koerkels algorithms for the 

uncapacitated facility location problem. (2008), Annals of Operations Research, vol. 

164, 97-109.





Metaheuristika Metaheuristika na riešenie umiestňovacích úloh v návrhu 

verejného verejného obslužného obslužného systému 

systému 



Obsah Obsah 

Obsah 

Vytvorenie, implementácia a verifikácia riešiaceho algoritmu v jazyku Java založeného 

na genetickom algoritme rozšírenom o špecifické heuristiky (memetické prvky) na 

riešenie úlohy návrhu verejného alebo súkromného obslužného systému. 

V úlohe sa rozhoduje, ktoré miesta z kandidátov na vhodné umiestnenia stredísk budú 

vybraté na vybudovanie strediska. Je potrebné minimalizovať váženú vzdialenosť 

(časovú alebo kilometrickú) od všetkých zákazníkov alebo užívateľov k najbližšiemu 

stredisku. V úlohe sa môžu vyskytnúť aj dodatočné podmienky obmedzujúce počet 

stredísk alebo počet zákazníkov, ktorých je možné obslúžiť z jedného strediska 

(špecifická kapacitná podmienka). Vzhľadom na veľkú časovú náročnosť exaktných 

postupov pri riešení rozsiahlych úloh nie je vhodné ich použitie v interaktívnych 

nástrojoch na podporu rozhodovania, a preto treba použiť heuristický prístup pre 

riešenie celej úlohy alebo k získaniu dobrého počiatočného riešenia, ktorým by bolo 

možné urýchliť konvergenciu exaktného algoritmu. 

Jadrom diplomovej práce bude princíp genetického algoritmu. Ktorý bude rozšírený o 

špecifické prosté minimalizačné heuristiky pre zlepšovanie riešenia získaného ako 

výsledok kríženia a mutácie. Vytvorený algoritmus je treba testovať na väčšom počte 

úloh, porovnať získané výsledky s výsledkami získanými pôvodnou implementáciou 

nástroja (bez zlepšujúcich heuristík) a tým verifikovať funkčnosť navrhnutého 

algoritmu a zároveň aj vyšetriť vplyv memetických prvkov na jeho efektívnosť. 




ISBN 978-80-554-0219-2 

Soukal, R.: Genetický algoritmus pre riešenie lokačných úloh v návrhu verejného 

obslužného systému. Diplomová práca Reg. Č. 218/2011, Fakulta riadenia a 

informatiky, Žilinská univerzita v Žiline, 2012, 91 s. 

REEVES C.R.,Genetic Algorithms. In: Handbook of Metaheuristics, ed. Gendreau, M., 

Potvin, J.Y., Springer, New York, Dordrecht, Heidelberg, London, sec. edition, 2010, 

648s. ISBN 978-1-4419-1663-1.





Navrhovanie Navrhovanie súkromných súkromných obslužných obslužných systémov systémov v v prostredí 

prostredí 

konkurencie konkurencie pomocou pomocou Xpress Xpress-IVE Xpress Xpress IVE 

Cie Cieľ Cie ľ práce 

Obsah 

Obsah 

Vytvoriť v optimalizačnom prostredí Xpress-IVE informatický nástroj na návrh 

súkromného obslužného (distribučného) systému v prostredí konkurencie kde je 

maximalizovaný zisk z obsluhy zákazníkov nachádzajúcich sa v obsluhovanom území 

Súkromné obslužné systémy alebo distribučné systémy ako sú napríklad obchodné 

reťazce alebo siete hypermarketov ponúkajú službu svojim potenciálnym zákazníkom, 

t.j. populácii žijúcej v obsluhovanej oblasti. Táto služba môže byť poskytovaná z 

konečnej množiny miest nachádzajúcich sa v uzloch dopravnej siete danej oblasti. V 

uvažovanom konkurenčnom prostredí sa zákazník rozhoduje medzi jednotlivými 

strediskami na základe časových alebo kilometrických vzdialeností a taktiež na 

základe informácií o cenovej hladine v konkurenčných stredísk. Úloha návrhu 

obslužného systému pozostáva z určenia počtu a rozmiestnenia stredísk obsluhy pre 

ktoré bude maximalizovaný zisk z obsluhy zákazníkov nachádzajúcich sa v 

obsluhovanom území. 

Problémom bakalárskej je spracovať túto úlohu v danom prostredí pre prípady, keď je 

zadaná na rozľahlej dopravnej sieti, kde vstupné údaje musia byť získané z rôznych 

zdrojov. Tu je pre efektívne riešenie úlohy treba zostaviť sústavu procedúr v jazyku 

Mosel, ktorá bude tieto údaje spracovávať. Vstupné súbory popisujúce siete môžu mať 

rôzny formát počínajúc textovým a končiac formátom excelovskej tabuľky. 

Transformovanými údajmi je treba naplniť model úlohy, spustiť optimalizačné 

procedúry a zabezpečiť prehľadný výstup výsledkov opäť formou procedúr. V rámci 

bakalárskej práce je treba zistiť do akého rozsahu a s akým výpočtovým časom je v 

prostredí Xpress-IVE možné dané úlohy riešiť exaktne alebo s akou presnosťou je 

možné ich riešiť pri obmedzenom výpočtovom čase. 




ISBN 978-80-554-0219-2





Navrhovanie Navrhovanie verejných verejných obslužných obslužných systémov systémov so so min min-max min max 

kritériom kritériom pomocou pomocou Xpress Xpress-IVE Xpress IVE 



Obsah 

Obsah 


verejného obslužného systému s min-max kritériom minimalizujúcim „nepohodlie“ 

najhoršie položeného užívateľa systému. 

Verejné obslužné systémy ako sú napríklad sústava vozidiel rýchlej zdravotnej pomoci 

alebo sústava staníc požiarnej ochrany poskytujú službu svojim užívateľom, t.j. 

populácii žijúcej v obsluhovanej oblasti. Táto služba môže byť poskytovaná z konečnej 

množiny miest nachádzajúcich sa v uzloch dopravnej siete. Naviac počet umiestnených 

zdrojov je limitovaný. Úloha férového návrhu obslužného systému pozostáva z určenia 

takého rozmiestnenia daného počtu zdrojov - stredísk obsluhy pre ktoré bude časová 

alebo kilometrická vzdialenosť najhoršie položeného užívateľa od najbližšieho 

umiestneného obslužného strediska minimálna. 














ISBN 978-80-554-0219-2





Navrhovanie Navrhovanie verejných verejných obslužných obslužných systémov systémov so so sumárnym 

sumárnym 

kritériom kritériom pomocou pomocou Xpress Xpress-IVE Xpress Xpress IVE 



Obsah 

Obsah 


verejného obslužného systému so sumárnym kritériom minimalizujúcim celkové 

„nepohodlie“ užívateľov systému. 

Verejné obslužné systémy ako sú napríklad sústava vozidiel rýchlej zdravotnej pomoci 

alebo sústava staníc požiarnej ochrany poskytujú službu svojim užívateľom, t.j. 

populácii žijúcej v obsluhovanej oblasti. Táto služba môže byť poskytovaná z konečnej 

množiny miest nachádzajúcich sa v uzloch dopravnej siete. Naviac počet umiestnených 

zdrojov je limitovaný. Úloha návrhu obslužného systému pozostáva z určenia takého 

rozmiestnenia daného počtu zdrojov - stredísk obsluhy pre ktoré bude súčet časových 

alebo kilometrických vzdialeností užívateľov od najbližšieho umiestneného obslužného 

strediska minimálny. 














ISBN 978-80-554-0219-2





Navrhovanie Navrhovanie viac viacstupňových viac stupňových obslužných obslužných systémov systémov s s kapacitnými 

kapacitnými 

obmedzeniami obmedzeniami pomocou pomocou Xpress Xpress-IVE Xpress IVE 


Obsah Obsah 

Obsah 


viacstupňového obslužného systému v prostredí konkurencie kde sú minimalizované 

celkové náklady pozostávajúce z nákladov na vybudovanie obslužných stredísk na 

jednotlivých stupňoch a z nákladov na pripojenie, ktoré sú úmerné vzdialenostiam 

spojovaných objektov. 

Viacstupňové obslužné systémy ako sú napríklad distribučné alebo komunikačné 

systémy zabezpečujú obsluhu požiadaviek danej množiny zákazníkov v obsluhovanej 

oblasti. Táto služba môže byť poskytovaná z konečnej množiny miest nachádzajúcich 

sa v uzloch dopravnej alebo komunikačnej siete danej oblasti. V uvažovanom 

viacstupňovom systéme je zákazníkova požiadavka uspokojovaná zo strediska z 

hierarchicky najnižšieho stupňa. Takéto stredisko musí byť zabezpečované zo strediska 

vyššieho stupňa a tak ďalej až po hierarchicky najvyšší stupeň. Úloha návrhu viac 

stupňového obslužného systému (myslí sa tím viac ako dva) pozostáva z určenia počtu 

a rozmiestnenia stredísk obsluhy na každom stupni tak, aby boli minimalizované 

celkové náklady pozostávajúce z nákladov na vybudovanie obslužných stredísk na 

jednotlivých stupňoch a z nákladov na pripojenie, ktoré sú úmerné vzdialenostiam 

spojovaných objektov. 














ISBN 978-80-554-0219-2

Peter JAN JANKOVIČ JAN KOVIČ KOVIČ, KOVIČ PhD. 

Ing. Peter 

Peter.Jankovic@fri.uniza.sk | tel. 041/5134 019 | číslo dverí A325 

Počítačová Počítačová simulácia simulácia predaja predaja predaja predaja predaja predaja predaja lístkov lístkov lístkov lístkov 

lístkov lístkov lístkov 



Hlavným cieľom bakalárskej práce bude naprogramovanie simulačného modelu 

predaja lístkov s využitím udalostne orientovanej architektúry. 

Obsah 

Obsah 

Riešením obslužných systémov sa zaoberá teória hromadnej obsluhy. Mnohé 

jednoduché úlohy je možné riešiť pomocou vzorcov vzorcov. . Predaje lístkov majú svoje 

špecifické vlastnosti, ktoré je však možné zovšeobecniť. Vytvorený pogram umožní 

nasimulovať ľubovoľnú prevádzku predaja lístkov. Graficky znázorní priebeh obsluhy, 

čím umožní lepšie sledovanie kritických časov. 

Úlohou bude nasledovné: sledovné: 

• naštudovať potrebné informácie o použití počítačovej simulácie 

• analyzovať modelovaný obslužný systém 

• návrh vstupných parametrov modelu 

• návrh implementácie architektúry simulačného modelu 

• implementácia simulačného modelu vo vybranom počítačovom jazyku 

• validácia základného simulačného modelu 

• vykonanie experimentov so simulačnými modelmi 

• interpretácia výstupných dát simulácie 

Zdroj: internet


Ing. Peter 


Experimentálne Experimentálne Experimentálne Experimentálne porovnanie porovnanie porovnanie porovnanie výkonnosti výkonnosti výkonnosti databázového databázového databázového databázového databázového databázového databázového systému systému systému a 

a 

a 

a 

údajovej údajovej štruktúry 

štruktúry 

Cie Cieľ Cie ľ práce práce 

Obsah 

Obsah 

Cieľom je porovnať rýchlosť práce s dátami spravovanými databázovým systémom a 

dátami uloženými vo vhodne zvolenej údajovej štruktúre. 

V praxi je veľmi často potrebné rozhodnúť, či sa na správu dát využije niektorý z 

mnohých databázových syst systémov, émov, alebo sa dáta budú ukladať a spravovať pomocou 

vhodne zvolenej údajovej štruktúry. Využitie databázového systému prináša množstvo 

výhod, ktoré ale v niektorých prípadoch nemusia byť potrebné. Na viacerých 

príkladoch bude otestovaná rýchlosť práce s ddátami 

átami pri oboch spôsoboch ich 

spravovania. Pri porovnávaní sa použije niektorý z bežne používaných systémov a 

zvolená údajová štruktúra (B (B-strom, R-strom, strom, prípadne ich modifikácie). Oba prístupy 

budú čo najpodrobnejšie porovnané. 

Zdroj: internet


Ing. Peter 


Experimentálne Experimentálne Experimentálne Experimentálne Experimentálne porovnanie porovnanie údajových údajových štruktúr štruktúr štruktúr štruktúr R RR-tree 

R tree tree tree tree tree tree a a Octree Octree Octree Octree 

Octree Octree Octree 



Obsah 

Obsah 

Hlavným cieľom bakalárskej práce bude naprogramovať a podrobne porovnať údajové 

štruktúry Octree, R-tree tree a aspoň jeden ďalší variant RR-tree. 

V GIS aplikáciách je potrebn potrebné é mať veľmi rýchly prístup k uloženým údajom o 

priestorovom usporiadaní objektov. Medzi najefektívnejšie štruktúry využívané pri 

správe dát z 3D priestoru patrí RR-tree 

tree a jeho ďalšie varianty (R+ tree, R* tree...). 

Úlohou bude nasledovné: 

• naštudovať potre potrebné bné informácie o daných údajových štruktúrach 

• implementácia údajovej štruktúry Octree, RR-tree 

tree a aspoň jedeného ďalšieho 

variantu R-tree tree 

• testovanie rýchlosti údajových štruktúr 

• interpretácia výsledkov 

• podrobné porovnanie z hľadiska ich využitia v praxi 

Zdroj: internet


Ing. Peter 


Počítačová Počítačová simulácia simulácia systémov systémov homadnej homadnej obsluhy 

obsluhy obsluhy obsluhy 



Obsah 

Obsah 

Hlavným cieľom bakalárskej práce je vytvorenie programu, ktorý umožní nasimulovať 

rôzne systémy hromadnej obsluhy. 

Program umožní na základe vstupných parametrov pre systém h hhromadnej 

obsluhy 

nasimulovať jeho priebeh. Na základe simulačného behu budú vytvorené podrobné 

štatistiky. Program môže slúžiť ako pomôcka pre overenie teoretických výpočtov 

jednotlivých veličín modelovaného systému. Program umožní výber typu 

modelovaného systému a sledovanie simulačného behu v čase. 

Úlohou bude nasledovné: 

• naštudovať potrebné informácie o použití počítačovej simulácie 

• naštudovať potrebné informácie o jednotlivých systémoch hromadnej obsluhy 

• návrhnúť architektúru simulačného mode modelu 

• implementovať simulačný model vo vybranom počítačovom jazyku 

• validácia simulačného modelu

Peter JAN JANKOVIČ JAN JANKOVIČ 

KOVIČ, KOVIČ PhD. 

Ing. Peter 


Podpora Podpora pre pre zobrazenie zobrazenie a a editáciu editáciu editáciu Ganttovho Ganttovho grafu 

grafu 



Obsah 

Obsah 

Cieľom je vytvoriť univerzálnu podporu na grafické zobrazenie a jednoduchú editáciu 

Ganttovho grafu. 

Veľmi vhodným prostriedkom na zobrazenie rozvrhu projektu je Ganttov graf, ktorý 

umožňuje prehľadne zobraziť trvanie a nadväznosť jednotlivých jeho činností. Výsledok 

práce bude súčasťou existujúceho nástroja na tvorbu rozvrhov a z tohto dôvodu je 

potrebné pracovať vo vývojovom prostredí Embarcadero Delphi XE. Hlavným cieľom 

práce je vytvoriť komponent do uvedeného vývojového prostredia, ktorý bude mať 

široké možnosti použitia. Okrem iných funkcií musí umožniť jednoduchú manipuláciu s 

trvaním jednotlivých činností, zobrazenie presunu zdrojov vyžadovanými činnosťami a 

farebné zvýraznenie kritických činností. Na základe naštudovaných informácií o 

možnostiach využitia Ganttovho grafu vznikne podrobná špecifikácia komponentu, 

ktorý bude následne navrhnutý a implementovaný. 

Zdroj: internet

Ľudmila JÁNOŠÍKOVÁ ÁNOŠÍKOVÁ 

doc. Ing. Ľudmila 

ÁNOŠÍKOVÁ, PhD. 

Ludmila.Janosikova@fri.uniza.sk | tel. 041/5134 200 | číslo dverí A226 

Návrh Návrh podsiete podsiete s s limitovaným limitovaným pred predĺžením pred žením dôležitých dôležitých trás 

trás 

pomocou pomocou IP IP solvera solvera 




Obsah Obsah 

Obsah 

Cieľom je: 

1. nájsť hodnoty parametrov úlohy návrhu podsiete, pre ktoré ju možno riešiť exaktne 

ako úlohu matematického programovania pomocou univerzálneho IP solvera, 

2. navrhnúť a implementovať heuristický algoritmus založený na princípe local 

branching. 

• Metóda pre generovanie sietí s rôznym počtom hrán na základe reálnych 

dopravných sietí. 

• Matematický model úlohy a jeho zápis v jazyku Mosel. 

• Heuristický algoritmus založený na princípe local branching. 

• Výpočtové experimenty pre rôzne parametre úlohy. 

Učebná Učebná pomôcka pomôcka pre pre pre Strojovo Strojovo orientované orientované jazyky 

jazyky 



Cieľom práce je vytvoriť program, ktorý bude simulovať a zobrazovať činnosť 

procesora pri spracovaní jednoduchých inštrukcií.

Michal KOCIFAJ 

KOCIFAJ 

Ing. Michal 

Michal.Kocifaj@fri.uniza.sk | číslo dverí A326 

Modelovanie Modelovanie pohybu pohybu cestných cestných vozidiel vozidiel na na mikroskopickej mikroskopickej úrovni 

úrovni 



Obsah Obsah 

Obsah 

Návrh a implementácia algoritmov pre modelovanie pohybu cestných vozidiel pri 

zmene smeru jazdy. Algoritmus môže byť využitý napríklad v oblasti simulácie cestnej 

dopravy. 

Rámcová osnova: 

• analýza pohybu cestných vozidiel v reálnom svete, 

• popis možných prístupov pri modelovaní pohybu cestných vozidiel, 

• návrh algoritmov pre jednoprvkové vozidlá, 

• návrh algoritmov pre viacprvkové vozidlá (napr. s návesom alebo prívesom), 

• implementácia vo zvolenom programovacom jazyku, 

• vytvorenie jednoduchej schematickej aplikácie pre potreby testovania a 

sledovania pohybu skúmaných vozidiel. 

Modelovanie Modelovanie Modelovanie skladových skladových činností činností v v v termináloch termináloch termináloch kombinovanej 

kombinovanej 

dopravy 

dopravy 



Obsah 

Obsah 

Návrh a implementácia aplikácie, ktorá umožní modelovanie činností vykonávaných 

štandardne v skladoch terminálov kombinovanej dopravy. Užívateľ bude mať možnosť 

výberu skladovacích stratégií, počtu, typu a kapacity dostupných skladov. Pomocou 

aplikácie bude možné porovnať rôzne skladovacie stratégie. 


• popis činností v termináloch kombinovanej dopravy, 

• popis skladov v termináloch kombinovanej dopravy, 

• popis existujúcich skladovacích stratégií, 

• implementácia rôznych skladovacích stratégií, 

• porovnanie použitých stratégií a metód, 

• vytvorenie testovacej aplikácie vo zvolenom programovacom jazyku, ktorá 

preukáže funkčnosť navrhnutého riešenia.

Michal KOCIFAJ 

KOCIFAJ 

Ing. Michal 

Michal.Kocifaj@fri.uniza.sk | číslo dverí A326 

Vyhľadávanie Vyhľadávanie ciest ciest s s využitím využitím Voronojo Voronojových Voronojo vých diagramov 



Obsah 

Obsah 

Vytvorenie aplikačnej podpory pre vyhľadávanie ciest na voľnej ploche a riešenie 

kolíznych situácií s využitím Voronojových diagramov. 


• naštudovanie problematiky týkajúcej sa Voronojových diagramov, 

• popis Voronojových diagramov, 

• využitie Voronojových diagramov pri tvorbe ciest pre pohyb medzi prekážkami, 

• návrh a implementácia modulu pre vytvorenie potrebnej infraštruktúry zo 

schematickej mapy, 

• návrh a implementácia modulu pre vyhľadávanie ciest na pripravenej 

infraštruktúre, 

• overenie funkčnosti navrhnutého riešenia prostredníctvom jednoduchej 

testovacej aplikácie.

Michal KOHÁNI 

KOHÁNI 

Ing. Michal 

KOHÁNI, PhD. 

Michal.Kohani@fri.uniza.sk | tel. 041/5134 019 | číslo dverí A325 

Aplikácia Aplikácia na na tvorbu tvorbu matice matice tokov tokov cestujúcich cestujúcich prepravovaných vo 

vo 

verejnej verejnej verejnej doprave doprave z neúplných neúplných dát 

dát 



Obsah 

Obsah 

Cieľom práce je vytvorenie aplikácie, ktorá umožní vytvoriť maticu tokov 

prepravovaných cestujúcich z neúplných dát. 

Dopravcovia vo verejnej autobusovej doprave vďaka moderným technológiám 

(elektronické pokladne, čipové karty) získavajú rôzne údaje o cestách cestujúcich, 

vďaka ktorým môžu lepšie reagovať na zmeny a tvoriť cestovné poriadky viac 

prispôsobené potrebám cestujúcich. Na tieto analýzy a optimalizácie sa využíva matica 

tokov prepravovaných cestujúcich (OD matica), v ktorej sú popísané počty cestujúcich 

medzi dvojicami zastávok, prípadne medzi dopravnými ťažiskami. Získané údaje, najmä 

v mestskej hromadnej doprave, často nie sú úplné, keďže sú dostupné len údaje o 

nástupe cestujúceho, ale nie o výstupnej zastávke. 

V bakalárskej práci bude potrebné analyzovať spôsoby, ktorými je možné zistiť presné 

miesto výstupu cestujúceho alebo ho aspoň približne odhadnúť. V rámci vytvorenej 

aplikácie bude tieto spôsoby nutné implementovať a na testovacích dátach porovnať 

presnosť výsledkov, výslednej matice prepravovaných cestujúcich a efektivitu 

spracovania dát (pomer identifikovaných výstupných zastávok oproti 

neidentifikovaným). 

Využitie Využitie optimalizačných optimalizačných optimalizačných procedúr procedúr solvera solvera Xpress Xpress na na riešenie riešenie úloh 

úloh 

v v jazyku jazyku Java 

Java 



Obsah 

Obsah 

Cieľom práce bude analyzovať možnosti, ktoré sú ponúkané pre využitie 

optimalizačných procedúr mimo solvera XPRESS, implementácia jednoduchých úloh a 

overenie funkčnosti týchto prístupov v jazyku Java. 

Solver XPRESS a jazyk Mosel umožňujú využívanie optimalizačných procedúr nie len 

priamo v optimalizačnom nástroji, ale aj ich implementovaním do programov 

vytváraných v iných prostrediach a programovacích jazykoch, ako je Java, C, C++, 

Visual Basic a iné. Existujú dva spôsoby, ako implementovať a pracovať s 

optimalizačnými procedúrami mimo XPRESS. 

Cieľom práce bude analyzovať možnosti, ktoré sú ponúkané pre využitie 

optimalizačných procedúr mimo XPRESS, implementácia jednoduchých úloh a overenie 

funkčnosti týchto prístupov v jazyku Java. Pri implementovaných úlohách bude 

potrebné overiť aj výpočtový čas riešenia v porovnaní s riešením priamo v nástroji 

XPRESS.


KOHÁNI KOHÁNI KOHÁNI 

Ing. Michal 


Učebná Učebná pomôcka pomôcka pre pre pre pre výučbu výučbu heuristických heuristických metód 

metód metód metód 



Obsah 

Obsah 

Vytvoriť interaktívnu pomôcku pre výučbu heuristických metód pre riešenie úlohy 

okružných jázd. 

Výsledkom práce bude softvérový nástroj, ktorý umožní: 

• editáciu ditáciu skúšobných príkladov (vzorovej cestnej siete) 

• animované zobrazovanie výsledkov a postupnosti vykonávaných krokov v 

heuristických metódach 

• interaktívne testovacie úlohy 

Riešenie Riešenie Riešenie úlohy úlohy úlohy „od „od „od mnohých mnohých mnohých k k mnohým“ mnohým“ pomocou pomocou solvera solvera Xpress 

Xpress 



Obsah 

Obsah 

KOHÁNI, PhD. 

Cieľom práce bude overiť možnosti riešenia úlohy typu „od mnohých k mnohým“ (hub 

location problem) v prostredí solvera Xpress pomocou modulu mmquad mmquad a porovnať 

takéto riešenie s riešením linearizovaného modelu tejto úlohy. 

Úloha typu „od mnohých k mnohým“ jje 

e špecifický typ umiestňovacej úlohy, v ktorom 

je počet primárnych zdrojov podobný ako počet zákazníkov, pričom často je v jednom 

uzle dopravnej siete aj zdroj aj zákazník zákazník. V praxi sa s takýmto systémom možno 

stretnúť pri preprave poštových zásielok (balík (balíky, listy) alebo v nákladnej železničnej 

doprave. Prepravované množstvá tovaru medzi zdrojom a zákazníkom sú pomerne 

malé a pri ri takýchto prepravách je efektívne zlučovať toky prepravovaného tovaru 

aspoň na časti trasy. Takéto zlučovanie sa deje v termináloc termináloch, ku ktorým sú 

jednoznačne priradené uzly dopravnej siete siete, v ktorých sa nachádza zdroj alebo 

zákazník. . Matematický model tejto úlohy vedie na riešenie úlohy kvadratického 

programovania. 

Postup práce bude nasledovný: 

• analýza úlohy typu „od mnohých k mnohým mnohým“ 

• analýza možností riešenia tejto úlohy v prostredí Xpress 

• exaktné riešenie úlohy na vybranej sade testovacích údajov (na základe 

dohody s vedúcim práce) 

• porovnanie exaktného riešenia tejto úlohy v prostredí Xpress s inými spôsobmi 

riešenia (linearizácia mmodelu) 

z hľadiska presnosti výsledkov a výpočtového 

času


KOHÁNI KOHÁNI KOHÁNI 

Ing. Michal 


Nástroj Nástroj Nástroj Nástroj na na na na manuálne manuálne manuálne manuálne prideľovanie prideľovanie prideľovanie prideľovanie spojov spojov spojov spojov autobusovej autobusovej autobusovej autobusovej dopravy dopravy dopravy dopravy do 

do 

do 

do 

turnusov turnusov 

turnusov 



Obsah 

Obsah 

Cieľom práce je vytvorenie nástroja, ktorý umožní manuálne zadeľovanie spojov (v 

MHD, prímestskej autobusovej ddoprave) 

oprave) do turnusových skupín pri kontrolovaní 

zadaných podmienok. 

Nástroj by mal umožňovať prácu so skupinou spojov na dopravnej sieti, mal by 

umožňovať aj jednoduchú editáciu dopravnej siete a priradenie začiatkov a konciv 

spojov jednotlivým uzlom uzlom. . Pri tvorbe turnusov by malo byť možné nastaviť 

obmedzujúce podmienky (maximálna doba trvania turnusu, bezpečnostné prestávky 

vodiča, atď.). Tieto podmienky budú počas manuálnej tvorby turnusov kontrolované a 

akékoľvek nesplnenie podmienky bude oznámené uužívateľovi. 

Výsledné turnusy by malo byť možné zobraziť v grafickej forme. Overenie riešenia 

bude vykonané na dátach po dohode s vedúcim práce. 

Grafický Grafický Grafický Grafický editor editor editor editor dopravnej dopravnej dopravnej dopravnej siete siete siete siete zameraný zameraný zameraný zameraný na na na na zobrazovanie zobrazovanie zobrazovanie zobrazovanie zón zón zón zón / 

/ 

/ 

/ 

katastrov 

katastrov 



Obsah 

Obsah 

KOHÁNI, PhD. 

Cieľom práce je vytvorenie nástroja, ktorý umožní zobraziť a editovať dopravnú sieť, 

mapový podklad, katastrálne územia prípadne iné územné zóny zadané užívateľom. 

Postup práce by mal byť nasledovný: 

- analýza existujúcich spôsobov zobrazovania dopravnej siete a katastrov 

- návrh vhodných údajových štruktúr pre potreby nástroja 

- vytvorenie samotného grafického editora 

- overenie funkčnosti nástroja na údajoch dodaných vedúcim práce

Anna KORMANOVÁ 

KORMANOVÁ 

Ing. Anna 

Anna.Kormanova@fri.uniza.sk | číslo dverí A326 

Analýza Analýza Analýza makroskopickej makroskopickej simulácie simulácie pohybu pohybu chodcov 

chodcov 



Obsah Obsah 

Obsah 

Cieľom práce je analyzovať makroskopický simulačný model pohybu chodcov a 

navrhnúť spôsob vytvorenia grafu pre makroskopický model z existujúcej 

infraštruktúry. 

Makroskopické modely sú založené na podobnosti prúdov chodcov s tekutinami alebo 

plynmi. Reprezentujú tok ľudí, a neuvažujú o jednotlivcoch ako o samostatných 

entitách. Sú označované aj ako tokové modely. 

1. Analýza makroskopickej úrovne simulácie pohybu chdcov. 

2. Porovnanie s inými spôsobmi simulácie. 

3. Návrh a implementácia zostavenia makroskopického grafu z existujúcej 

infraštruktúry. 

4. Jednoduché zobrazenie priebehu simulačného experimentu. Možnosť využitia 

existujúceho simulačného nástroja pre pohyb chodcov (implementovaný v Delphi). 

Model Model pohybu pohybu chodcov chodcov vo vo zvolenej zvolenej infraštruktúre infraštruktúre pomocou 

pomocou 

bunkových bunkových automatov 

automatov 



Obsah Obsah 

Obsah 

Cieľom je navrhnúť a implementovať mezoskopický model pohybu ľudí pomocou 

bunkových automatov. 

V tomto modeli sa chodci pohybujú po homogénnych bunkách (v tomto prípade 

štvorcových). Rozmer bunky je voliteľný, takisto ako aj kapacita bunky. 

1. Analýza mezoskopického pohybu chodcov. 

2. Porovnanie s inými druhmi modelov (makroskopický, mikroskopický). 

3. Návrh bunkového modelu pohybu chodca. 

4. Implementácia navrhnutého modelu vo zvolenom jazyku. 

5. Animácia pohybu vo zvolenej infraštruktúre (budova, stanica, mesto ...).

Marek KVET 

KVET 

Ing. Marek 

Marek.Kvet@fri.uniza.sk | tel. 041/5134 209 | číslo dverí A220 

Porovnanie Porovnanie dostupných dostupných metód metód riešenia riešenia rozsiahlych rozsiahlych úloh úloh 

úloh 

mediánového mediánového typu 

typu 



Obsah 

Obsah 

Cieľom bakalárskej práce je preskúmať súčasné prístupy k riešeniu rozsiahlych úloh 

mediánového typu, poskytnúť prehľad dostupných exaktných, heuristických, ale aj 

metaheuristických metód a po dohode s vedúcim práce vybrané algoritmy 

implementovať a na základe numerických experimentov vzájomne porovnať. 

Rozsiahle umiestňovacie úlohy mediánového typu tvoria základ riešenia mnohých 

optimalizačných problémov spojených s návrhom verejných obslužných systémov, kde 

kritérium kvality zohľadňuje priemernú vzdialenosť medzi zákazníkom a jeho 

obsluhujúcim strediskom. Praktické úlohy sú charakteristické tým, že veľkosť 

príslušného matematického modelu prekračuje limity dostupných softvérových 

nástrojov na podporu rozhodovania. Hlavnou úlohou študenta bude v prvom kroku 

analyzovať dostupné exaktné, heuristické, ale aj metaheuristické metódy na riešenie 

rozsiahlych úloh p-mediánu a poskytnúť ich stručnú charakteristiku. Následne po 

dohode s vedúcim práce vybrané algoritmy implementovať a na základe numerických 

experimentov vzájomne porovnať z hľadiska náročnosti na výpočtový čas, ako aj z 

hľadiska kvality nájdeného riešenia. 

Riešenie Riešenie vybranej vybranej vybranej optimalizačnej optimalizačnej úlohy úlohy v v podmie podmienkach podmie nkach neistoty 

pomocou pomocou IP IP-solvera IP IP solvera 



Obsah 

Obsah 

Cieľom bakalárskej práce je implementovať metódy teórie fuzzy množín v jazyku IPsolvera 

XPRESS, vytvoriť model vybranej optimalizačnej úlohy a na základe 

poskytnutých dát nájsť jej optimálne riešenie v podmienkach neistoty. 

Pri riešení praktických úloh celočíselného lineárneho programovania (umiestňovacia 

úloha, dopravná úloha a mnohé iné) sa často stretávame s neistými hodnotami. Na 

prácu s takýmito údajmi sa využívajú prostriedky teórie fuzzy množín. Úlohou autora 

bakalárskej práce bude naštudovať príslušné metódy a implementovať ich v jazyku IPsolvera 

XPRESS. Tieto metódy následne aplikovať na riešenie vybranej optimalizačnej 

úlohy, ktorej koeficienty budú dané fuzzy číslami.

Ing. Michal Michal LEKÝR, LEKÝR, PhD. 

PhD. 

Michal.Lekyr@fri.uniza.sk | tel. 041/5131 420 

Kinematika Kinematika manipulačných manipulačných pprostriedkov 

p rostriedkov v v multimodálnych 

multimodálnych 

dopravných dopravných termináloch 

termináloch 



Obsah Obsah 

Obsah 

Vyšpecifikovať typy manipulačných prostriedkov v multimodálnych dopravných 

termináloch, zaradiť prostriedky do kategórií na základe ich kinematických vlastností a 

na modeli jedného vybraného zariadenia poukázať na problémy spojené s 

modelovaním kinematiky takéhoto zariadenia. 

- vyšpecifikovanie typov manipulačnych prostriedkov v multimodálnych dopravných 

termináloch 

- kategorizácia manipulačných prostriedkov podľa zvolených kritérií 

- modelovanie kinematiky vybraného manipulačného zariadenia v 3D prostredí 

- príprava modelu pre simuláciu 

Riadenie Riadenie pohybu pohybu manipulačného manipulačného zariadenia zariadenia v v multimodálnom 

multimodálnom 

termináli 

termináli 



Obsah 

Obsah 

Využitie existujúceho modelu manipulačného zariadenia a ovládanie jeho funkcií 

pomocou vyššieho programovacieho jazyka. 

- návrh a implementácia štruktúr pre ovládanie kinematiky manipulačného zariadenia 

- overenie správnosti riešenia na jednoduchom simulačnom modeli 

Simulácia Simulácia manipulácie manipulácie manipulácie so so sypkým sypkým materiálom materiálom pomocou pomocou modelu 

modelu 

nakladača nakladača UNC 

UNC 



Obsah Obsah 

Obsah 

Využiť existujúci model nakladača UNC, vytvoriť počítačovú simuláciu v reálnom čase, 

ktorá by simulovala manipuláciu so sypkým materiálom 

- návrh jednoduchého simulačného modelu 

- návrh a implementácia dátových štruktúr 

- vizuálne overenie správnosti riešenia

Ing. Michal Michal LEKÝR, LEKÝR, PhD. 

PhD. 

Michal.Lekyr@fri.uniza.sk | tel. 041/5131 420 

Simulačný Simulačný model model manipulácie manipulácie s s bremenami bremenami na na voľnej voľnej ploche 

ploche 



Obsah 

Obsah 

Navrhnúť a vytvoriť jednoduchý simulačný model, ktorý bude prideľovať manipulačným 

prostriedkom formou vyšších príkazov úlohy na premiestňovanie bremien, pričom 

budú manipulačné prostriedky tieto úlohy autonómne plniť. 

Keďže sa jedná o komplexnú problematiku, obsahom práce by mal byť hlavné návrh 

fungovania systému a implementácia jednoduchého príkladu, ktorý overí navrhované 

princípy. V práci je možné použiť už existujúci model manipulačného zariadenia.

Peter MÁRTON 

Ing. Peter 

MÁRTON, PhD. 

Peter.Marton@fri.uniza.sk | tel. 041/5134 229 | číslo dverí A219 

Program Program pre pre grafické grafické zobrazenie zobrazenie výsledkov výsledkov optimalizácie 

optimalizácie 

pomocou pomocou IP IP-solvera IP solvera 



Obsah 

Obsah 

Cieľom práce je naprogramovať aplikáciu, pomocou ktorej bude možné graficky 

znázorňovať výsledky matematických modelov obehov hnacích železničných 

dráhových vozidiel a turnusov ich posádok vyriešených pomocou IP-solvera XPRESS- 

IVE. 

Autor bakalárskej práce v ľubovoľnom programovacom jazyku naprogramuje softvér, 

ktorý po načítaní výsledkov vyexportovaných z IP-solvera XPRESS-IVE graficky zobrazí 

výpočítané obehy hnacích dráhových železničných vozidiel a turnusy ich posádok. V 

rámci práce autor definuje požiadavky na vstupy do softvéru, t.j. ako by mali byť 

pripravené ešte v rámci IP-solvera tak, aby ich spracovanie v softvéri bolo rýchle a 

efektívne. Grafické zobrazenie obehov hnacích dráhových vozidiel a turnusov ich 

posádok sa má podobať bežnému zobrazovaniu používanému Železničnou 

spoločnosťou Cargo Slovakia.Grafické zobrazenie obehov a turnusov bude v softvéri 

možné uložiť na disk počitača vo formáte bmp alebo pdf, prípadne inom vhodnom 

formáte. 

Údaje z IP-solvera dodá vedúci bakalárskej práce. Základy fungovania IP-solvera 

XPRESS-IVE sa vyučujú v rámci predmetu Modelovanie a optimalizácia v letnom 

semestri 3. ročníku bakalárskeho štúdia. 

Simulačný Simulačný model model prevádzky prevádzky kontajnerového kontajnerového prekladiska prekladiska vo 

vo 

všeobecnom všeobecnom simulačnom simulačnom programe 

programe 



Obsah Obsah 

Obsah 

Cieľom práce je vo vybranom všeobecnom simulačnom programe vybudovať model 

kontajnerového prekladiska. 

V rámci bakalárskej práce autor popíše základné vlastnosti vybraného všeobecného 

simulačného programu. Tiež urobí analýzu činností vyskytujúcich sa v prevádzke 

kontajnerového prekladiska. Vykonávanie najčastejšie sa vyskytujúcich činností 

zobrazí v simulačnom modeli. 

Pre zistené prevádzkové činnosti autor vytypuje skupinu vhodných modulov a prvkov 

animácie vybraného všeobecného simulačného programu. Z vytypovaných modulov a 

prvkov animácie zostaví autor ukážkový simulačný model. Pomocou tohto modelu 

autor demonštruje možnosti vybraného všeobecného simulačného programu v oblasti 

budovania simulačných modelov kontajnerových prekladísk. 

Autor v rámci práce napíše návod, podľa ktorého bude môcť iná osoba vybudovať 

podobný simulačný model pre podobné kontajnerové prekladisko vo vybranom 

simulačnom programe. Základy práce v prostredí vybraného všeobecného simulačného 

programu získa autor v rámci samoštúdia. Pri samoštúdiu je možné oprieť sa o 

vedomosti získané v predmete Modelovanie a simulácia. Znalosti nad rámec cvičení z 

tohto predmetu získa autor konzultáciami s vedúcim práce.

Peter MÁRTON 

Ing. Peter 

MÁRTON, PhD. 

Peter.Marton@fri.uniza.sk | tel. 041/5134 229 | číslo dverí A219 

Simulačný Simulačný model model prevádzky prevádzky logistického logistického skladu skladu vo vo všeobecnom 

všeobecnom 

simulačnom simulačnom programe 

programe 



Obsah Obsah 

Obsah 

Cieľom práce je preskúmať možnosti použitia vybraného všeobecného simulačného 

nástroja pre budovanie modelov prevádzky logistických skladov. 



logistického skladu. Vykonávanie najčastejšie sa vyskytujúcich činností zobrazí v 

simulačnom modeli. 





budovania simulačných modelov logistických skladov. 


podobný simulačný model pre podobný logistický sklad vo vybranom simulačnom 

programe. Základy práce v prostredí vybraného všeobecného simulačného programu 

získa autor v rámci samoštúdia. Pri samoštúdiu je možné oprieť sa o vedomosti 

získané v predmete Modelovanie a simulácia. Znalosti nad rámec cvičení z tohto 

predmetu získa autor konzultáciami s vedúcim práce. 

Simulačný Simulačný model model prevádzky prevádzky železničnej železničnej stanice stanice vo vo všeobecnom 

všeobecnom 

simulačnom simulačnom programe 

programe 



Obsah 

Obsah 

Cieľom práce je preskúmať možnosti použitia vybraného všeobecného simulačného 

nástroja pre budovanie modelov prevádzky železničneých staníc. 



železničných staníc. Vykonávanie najčastejšie sa vyskytujúcich činností zobrazí v 

simulačnom modeli. 





budovania simulačných modelov železničných staníc. 


podobný simulačný model pre inú železničnú stanicu vo vybranom simulačnom 

programe. Základy práce v prostredí vybraného všeobecného simulačného programu 

získa autor v rámci samoštúdia. Pri samoštúdiu je možné oprieť sa o vedomosti 

získané v predmete Modelovanie a simulácia. Znalosti nad rámec cvičení z tohto 

predmetu získa autor konzultáciami s vedúcim práce.

Miroslav MINTÁL 

Ing. Miroslav 

Miroslav.Mintal@fri.uniza.sk | číslo dverí A326 

3D 3D zobrazenie zobrazenie štatistických štatistických dát 

dát 



Obsah Obsah 

Obsah 

Cieľom práce je vytvoriť podporu pre zobrazovanie 3D štatistík pomocou existujúceho 

3D enginu e2. 

Práca je súčasťou nástroja pre modelovanie pohybu a správania sa chodcov. 

Požadované vlastnosti riešenia : 

• oboznámiť sa s enginom e2 

• oboznámenie sa so zbieranými štatistikami v nástroji pre modelovanie 

správania sa chodcov 

• výber štatistík vhodných pre 3D zobrazenie 

• rozšírenie enginu e2 o zobrazenie vybraných štatistík 

• demonštrácia funkčnosti riešenia na štatistických dátach zo simulačného 

experimentu

Peter TARÁBEK 

Ing. Peter 

TARÁBEK, PhD. 

Peter.Tarabek@fri.uniza.sk | tel. 041/5134 210 | číslo dverí A220 

Editor Editor na na anotáciu anotáciu dát dát pre pre úlohy úlohy počítačového počítačového videnia 

videnia 



Obsah Obsah 

Obsah 

Výsledkom práce má byť funkčná aplikácia, ktorá bude slúžiť na rýchlu anotáciu dát 

pre riešenie úloh počítačového videnia. Pod anotáciou je myslený manuálny prípade 

poloautomatický proces výberu a označovania záujmových objektov v obraze. 

Napríklad v prípade riešenia úlohy detekcie dopravných značiek bude nástroj slúžiť na 

označenie polohy všetkých značiek v danom obrázku ako aj ich označenia príslušnou 

triedou. Tieto údaje budú zapísane do XML súboru a následne môžu byť použité pre 

testovanie presnosti algoritmov pre detekciu a klasifikáciu. 

1. Analýza súčasných potrieb na anotáciu dát v úlohách detekcie a rozpoznávania 

objektov. 

2. Vytvorenie grafického editoru, ktorý bude umožňovať: 

• Základnú prácu so zobrazovaním obrázku (načítanie, zmena mierky, posun). 

• Nástroje pre manuálne označovanie záujmových oblastí a editovanie ich 

atribútov v súlade s požiadavkami zistenými v prvom bode. 

• Uloženie v tzv. raw formáte, kedy sa spolu s obrázkom uložia všetky označené 

oblasti a ich atribúty. Tento formát je potrebné vedieť opätovne v aplikácii 

načítať. 

• Možnosť hromadnej editácie všeobecných atribútov, ktoré sú spoločné pre 

všetky obrázky (ako je napr. zdroj dát, dátum ich získania atď.) 

• Hromadný export do XML s možnosťou filtrácie podľa atribútov. Zároveň je 

potrebné navrhnúť štruktúru XML, pomocou ktorej je možné komunikovať s 

inými aplikáciami. 

• Jednoduchú rozširovateľnosť. 

3. Overenie funkčnosti jednotlivých častí aplikácie a záver. 

Detekcia etekcia dopravných dopravných značiek 

značiek 



Obsah 

Obsah 

Úlohou detekcie je v obraze nájsť a označiť oblasti, v ktorých sa nachádzajú hľadané 

objekty (dopravné značky). Cieľom práce je preskúmať možnosti detekcie dopravných 

značiek zo záberov snímaných z pohybujúceho sa vozidla. Navrhnúť a implementovať 

metódy, ktoré sú vhodné pre spracovanie obrazu v reálnom čase. 

1. Analýza súčasného stavu 

2. Výber vhodných metód pre detekciu dopravných značiek v reálnom čase (výber je 

potrebné zdôvodniť) 

3. Implementácia metód 

4. Experimentálne porovnanie a záver


Ing. Peter 



Umelá Umelá Umelá inteligencia inteligencia inteligencia pre pre hru hru hru Reversi 

Reversi 



Obsah 

Obsah 

Reversi/Othello je strategická stolová hra pre dvoch hráčov, v ktorej majú hráči k 

dispozícii úplnú informáciu o stave hry. Cieľom práce je preskúmať súčasné trendy, 

navrhnúť a implementovať umelú inteligenciu pre hru Reversi. Súčasťou práce je 

vytvoriť simulátor, v ktorom budú odskúšané niektoré stratégie. 

1. Analýza súčasného stavu v danej problematike. 

2. Vytvorenie simulátora, ktorý bude podporovať hru človeka proti počítaču a počítača 

proti počítaču. 

3. Výber vhodných metód umelej inteligencie pre hru Reversi (výber je potrebné 

zdôvodniť). 

4. Implementovanie vybraných metód do vytvoreného simulátora. 

5. Porovnanie implementovaných metód a záver. 

Nástroj Nástroj na na tvorbu tvorbu vstupných vstupných dát dát pre pre úlohy úlohy počítačového počítačového videnia 

videnia 



Obsah 

Obsah 

Výsledkom práce má byť funkčná aplikácia, ktorá bude slúžiť na tvorbu a prípravu 

umelých vstupných dát pre riešenie úloh počítačového videnia (detekcia a klasifikácia 

objektov). Pri tvorbe dát sa má na základe vstupného obrázka (resp. množiny 

obrázkov) vytvoriť množina obrázkov s rôznorodými vlastnosťami (rôzne rozlíšenie, 

farebnosť, svetelnosť, pridaný šum, rozmazanie, geometrické transformácie atď.). 

1. Analýza súčasných problémov v úlohách detekcie a rozpoznávania objektov. 

2. Výber a implementácia vhodných metód na vytváranie rôznorodých vstupných 

údajov s rôznymi vlastnosťami, chybami a nedokonalosťami. 

3. Vytvorenie nástroja, ktorý na základe užívateľom vybraných parametrov zo vstupnej 

množiny obrázkov pomocou algoritmov implementovaných v bode 2 vygeneruje 

modifikované obrázky. Súčasťou generovania obrázkov bude aj automatické 

generovanie atribútov (typ objektu/obrázku; id obrázku, z ktorého bol vytvorený; 

použité filtre a ich parametre atď.) a ich uloženie do XML súboru. Nástroj má ďalej 

poskytovať možnosť filtrácie medzi už vygenerovanými obrázkami a vytváranie 

množín dát (na základe výberu atribútov, ktoré budú uložené v XML). 

4. Otestovanie funkčnosti jednotlivých metód a celej aplikácie.


Ing. Peter 



Umelá Umelá inteligencia inteligencia prieskumníka prieskumníka v v strategickej strategickej hre hre Starcraft: 

Starcraft: 

Broodwar 

Broodwar 



Obsah 

Obsah 

V RTS hre je potrebné efektívne a rýchle získavanie informácií o protivníkovi. Bez 

informácií ako sú poloha súperovej základne, typ a počet budov, poloha a štruktúra 

jednotiek a iné, nie je väčšinou možné správne odhadnúť stav hry ako aj súperovu 

stratégiu. Získavanie týchto informácii v hre sa nazýva prieskum (scouting). V 

komerčných hrách sa tejto problematike nevenuje dostatočná pozornosť a na 

získavanie informácií sa väčšinou používajú rôzne podvody, najčastejším z nich je 

viditeľnosť celej mapy. Vývoj inteligentného prieskumníka je preto kľúčovým pri tvorbe 

férovej AI protivníka. Implementácia bude pebiehať v open source frameworku Brood 

War Application Programming Interface (BWAPI). 

1. Analýza súčasného stavu v danej problematike. 

2. Oboznámenie sa s open source frameworkom (BWAPI) 

3. Návrh a implementácia umelej inteligencie prieskumníka v hre Starcraft: Broodwar, 

ktorá: 

• dostane na vstupe presný počet a typ jednotiek, ktoré môže použiť na 

prieskum (typ jednotiek bude daný vlastnosťami ako rýchlosť pohybu, 

viditeľnosť, typ pohybu – pozemná/letecká jednotka) 

• získava informácie o polohe, type a počte súperových budov a jednotiek 

• zabezpečuje aktuálnosť týchto informácií 

• dokáže skladať informácie z rôznych zdrojov prieskumu a časov ich zistenia 

• zabezpečuje pravidelný (v prípade možnosti neustály) prieskum dôležitých 

častí mapy 

4. Overenie funkčnosti, vyhodnotenie a záver. 

Pri návrhu a implementácie AI prieskumníka sa bude vychádzať z nasledovných 

predpokladov: 

• určité rozhodnutia ako sú stavanie a prideľovanie jednotiek na prieskum sú 

robené mimo modulu prieskumníka a nie je potrebné sa nimi zaoberať 

• AI prieskumníka je navrhované pre hru 1 vs 1 

• všetky informácie o mape sú dopredu známe 

• RTS hry väčšinou poskytujú viacero „strán“, za ktoré je možné hrať. Pri 

implementovaní ostačuje ukázať funkčnosť navrhnutej AI na jednej z nich. 

• AI stačí implementovať na jednej mape, ale musí byť prenositeľná aj na iné 

mapy (je potrebné popísať ako)

Ľubomír TOMAN 

TOMAN 

Ing. Ľubomír 

Lubomir.Toman@fri.uniza.sk | tel. 041/5134 209 | číslo dverí A220 

Porovnanie Porovnanie výkonnosti výkonnosti vybraných vybraných evolučných evolučných výpočtových výpočtových techník 

techník 

na na vybranej vybranej úlohe úlohe návrhu návrhu verejného verejného verejného obslužného obslužného systému 

systému 



Obsah 

Obsah 

Cieľom práce je implementovať dva vybrané algoritmy patriace medzi evolučné 

výpočtové techniky a porovnať ich efektivitu pri riešení vybranej úlohy návrhu 

verejného obslužného systému. 

Evolučné výpočtové techniky sú numerické algoritmy, ktoré sa inšpirujú prírodnými 

procesmi (biologické procesy, správanie sa zvierat atď.). Náplňou práce je zvoliť si po 

dohode s vedúcim dva algoritmy, ktoré patria medzi evolučné výpočtové techniky, a 

konkrétnu úlohu návrhu verejného obslužného systému. Ďalším krokom je 

implementácia týchto algoritmov, vzájomné porovnanie ich účinnosti pri riešení 

zvolenej úlohy a experimentálne preskúmanie závislosti kvality získaného riešenia od 

použitého výpočtového času a od zvolených parametrov jednotlivých algoritmov. 

Tému si môžu zapísať viacerí študenti (každý ju však vypracováva samostatne) 

nakoľko existuje veľa kombinácií evolučných algoritmov a úloh návrhu verejného 

obslužného systému. 

Príklady evolučných výpočtových techník, z ktorých je potrebné zvoliť si dve: 

Simulované žíhanie (Simulated annealing), Tabu search, genetický algoritmus, rojenie 

častíc (Particle swarm optimization), SamoOrganizujúci sa Migračný Algoritmus (SOMA), 

Diferenciálna evolúcia, príp. ďalšie. 

Príklady úloh návrhu verejného obslužného systému, z ktorých je potrebné zvoliť si 

jednu: umiestňovacia (lokačná) úloha, alokačná úloha, úloha prideľovania dopravných 

prostriedkov, priraďovacia úloha, príp. ďalšie.

Ing. Michal Michal ŽARNAY ŽARNAY, ŽARNAY PhD. 

Michal.Zarnay@fri.uniza.sk | tel. 041/5134 224 | číslo dverí A216 

Zjednodušený Zjednodušený editor editor vodnej vodnej cesty 

cesty 



Obsah Obsah 

Obsah 

Pre simulačný nástroj na nácvik dispečerského riadenia na vodnej ceste WWSim 

vytvoriť zjednodušený editor vodnej cesty. 

Editor dokáže: 

• zobraziť vodnú cestu vo zvolenej mierke, 

• vybrať prvok na spracovanie myšou na obrázku, 

• pridávať a rušiť prvky a editovať atribúty prvkov vodnej cesty textovo, 

• spracovať a uložiť údaje v určených formátoch na báze XML a XLS. 

Práca editora bude predvedená na vodnej ceste rozsahu podobnom vodnej ceste na 

rieke Dunaj. Integrácia editora s nástrojom WWSim a použitie v ňom existujúcich 

údajových štruktúr sú vítané. 

Konvertor Konvertor údajov údajov údajov o o Petriho Petriho Petriho sieťach 

sieťach 



Obsah 

Obsah 

Vytvorte konvertor údajov o Petriho sieťach do štandardného formátu PNML z 

formátov používaných v špecializovaných aplikáciách EBZ a CoBA (diplomové práce: 

Branislav Zríny, Jozef Marek). 

Splnenie úlohy si vyžaduje naštudovanie všetkých formátov, pričom pri formáte PNML 

sa očakáva aj jeho stručný opis v slovenskom jazyku podľa cudzojazyčnej literatúry. 

Okrem toho preverte aj možnosť konverzie údajov o farbenej Petriho sieti vo formáte 

CPN, používanom všeobecným nástrojom CPN Tools, na formát PNML. V prípade, že 

konverzia je možná, realizujte ju v konvertore. 

Splnenie úlohy si vyžaduje pochopenie základov fungovania Petriho siete, ktoré 

možno získať v rámci rovnomenného predmetu. 

Formálna Formálna analýza analýza zvoleného zvoleného systému 

systému 



Obsah 

Obsah 

Použitím Petriho siete vykonajte formálnu analýzu Vami zvoleného dynamického 

systému so súbežnými procesmi. 

Analýza zahrnie vlastnosti správania i štruktúry Petriho siete. Výsledkom bude súbor 

pravidiel pre zvolený systém na predchádzanie neželaným stavom alebo 

udalostiam.Triedu Petriho siete a modelovací nástroj si zvoľte podľa potreby. Nutnou 

podmienkou zvládnutia úlohy je úspešné štúdium predmetu 5IA05 Petriho siete.



Inteligentný Inteligentný editor editor pre pre ro rozvrhovanie ro zvrhovanie služieb v komunitnom centre 



Obsah Obsah 

Obsah 

Vytvoriť editor pre rozvrhovanie služieb zamestnancov komunitného centra, ktorý 

dohliadne na dodržanie stanovených pravidiel tvorby rozvrhov a vypočíta hodnotu 

vytvoreného rozvrhu podľa definovaného optimalizačného kritéria. Pri tvorbe možno 

vychádzať z údajov konkrétneho komunitného centra s 20 zamestnancami, ako aj ho 

pomocou nich otestovať. 

Úlohu možno splniť aj pomocou nasledujúcich krokov: 

• Analýza mesačných výkazov služieb za rok a stanovenie pravidiel tvorby 

mesačného rozvrhu služieb. 

• Návrh kritéria optimality rozvrhu. 

• Definícia postupnosti krokov tvorby rozvrhu používateľom. 

• Tvorba pokročilého editoru rozvrhov. 

• Overenie editoru na reálnych údajoch komunitného centra. 

Kritérium optimality rozvrhu zohľadní jeho vhodnosť pre jednotlivých zamestnancov 

podľa distribúcie služieb v mesiaci a úroveň splnenia ostatných hodnotiacich kritérií. 

Editor umožní úschovu vytvoreného mesačného rozvrhu služieb v trvalej pamäti a 

export rozvrhu v zadanom tabuľkovom formáte do dokumentu formátu DOC a PDF. 

Formálna Formálna analýza analýza grafikonu grafikonu vlakovej vlakovej dopravy dopravy na na trati trati trati Žilina Žilina 

– 

Rajec 

Rajec 



Obsah 

Obsah 

Použitím nečasovanej Petriho siete vykonajte formálnu analýzu grafikonu vlakovej 

dopravy (GVD) na jednokoľajnej trati Žilina – Rajec vzhľadom na meškanie vlakov pri 

vstupe na trať. 

V rámci nej opíšte stavy uviaznutia i postupnosti krokov, ktoré k nim vedú, a určite pre 

trať pravidlá, ktoré musí riadiaci systém rešpektovať, aby predišiel stavom uviaznutia 

(koľko vlakov môže ísť v inom poradí z ktorej stanice, v ktorých prípadoch treba 

porušiť určené čakacie lehoty a pod.). 

Model pre danú trať bude schopný načítať GVD a iné nastaviteľné parametre z 

externého súboru. Pokúste sa sformulovať pravidlá, ako zostaviť podobný model pre 

inú trať podobného rozsahu v Petriho sieti. 

Odporúča sa použitie hierarchickej farbenej Petriho siete a nástroja CPN Tools, ktoré 

možno naštudovať v rámci predmetu 5IA05 Petriho siete.



Formálna Formálna analýza analýza dispečerského dispečerského riadenia riadenia v v simulátore simulátore prevádzky 

prevádzky 

na na vodnej vodnej ceste ceste WWSim WWSim 

WWSim 



Obsah 

Obsah 

Použitím Petriho siete vykonajte formálnu analýzu dispečerského riadenia, ktoré 

nacvičujú používatelia simulátora prevádzky na vodnej ceste WWSim. 

Model zahrnie správy prijímané z prevádzky na vodnej ceste aj s určenou 

pravdepodobnosťou ich neúplnosti a pokyny dispečera s určenou pravdepodobnosťou 

ich chybovosti. Z analýzy identifikujte stavy uviaznutia a postupnosti krokov, ktoré k 

nim vedú, a určite zoznam upozornení pre dispečera, ktoré musí rešpektovať, aby 

predišiel stavom uviaznutia (v akom poradí spracúvať prichádzajúce správy, na ktoré 

položky klásť zvýšenú pozornosť a pod.). 

Podľa vhodnosti si vyberte časovanú alebo nečasovanú Petriho sieť. Pokúste sa 

zostaviť model tak, aby údaje o vodnej ceste a iné parametre špecifické pre vodnú 

cestu sa načítali z externého súboru. 

Odporúča sa použitie hierarchickej farbenej Petriho siete a nástroja CPN Tools, ktoré 

možno naštudovať v rámci predmetu 5IA05 Petriho siete.

Prehľad bakalárskych prác súvisiacich so študijným programom

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?