|
Inicializace pro optimalizaci reálného problému směrování vozidel
Volf, Robin ; Klhůfek, Jan (oponent) ; Sedlák, David (vedoucí práce)
Cílem této práce je optimalizace inicializační části řešení reálného problému směrování vozidel na konkrétní datové sadě vycházející z dat jedné české logistické firmy. Tato datová sada disponuje charakteristikami VRPTW, VRPSPD a HFVRP. Pro řešení byla použita modifikovaná konstrukční heuristika vkládání s nejnižší cenou. Výpočet ceny se skládal z šesti dílčích cen reflektujících jednotlivá omezení. Navržená heuristika je schopná řešit dodané instance během jednotek sekund. Konstrukční heuristika generující validní řešení v krátkém čase je schopná zefektivnit následnou optimalizační část tohoto problému.
|
| |
| |
|
Omezení provozu Peer-to-Peer sítí
Šípoš, Martin ; Tobola, Jiří (oponent) ; Žádník, Martin (vedoucí práce)
Bakalárska práca sa zaoberá detekovaním peer-to-peer sietí, ich sledovaním a obmedzova- ním. Za týmto účelom bola vytvorená aplikácia, ktorá, pomocou voľne dostupných nástro- jov, je schopná tieto siete detekovať, sledovať a obmedzovať na úrovni aplikačnej vrstvy, aj na úrovni blokovania portov. Aplikácia bola vytvorená v jazyku Java a je určená pre operačný systém Linux.
|
| |
|
Optimalizace trasy předpínacích kabelů
Středulová, Monika ; Lehký, David (oponent) ; Eliáš, Jan (vedoucí práce)
Bakalářská práce se zabývá možnostmi využití genetických algoritmů pro optimalizaci trasy předpínacích kabelů. Cílem práce je vyvinout genetický algoritmus na základě metody automatické dynamické penalizace a ověřit jeho robustnost na vybraných analytických funkcích. Následně je tento algoritmus napojen na TDA modul pro výpočet předpětí a použit pro řešení optimalizační úlohy s omezením. Veškeré úlohy jsou řešeny v programovacím jazyce Python s využitím knihovny Distributed Evolutionary Algorithms.
|
|
Matematické modely dopravních úloh
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na síťové úlohy rozšířené o prvek náhody ve formě náhodné ceny přepravy. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk GAMS.
|
|
Turingovy stroje bez návratu na pásce
Surovič, Marek ; Vrábel, Lukáš (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce zavádí omezenou variantu Turingových strojů, které se nemohou pohybovat doleva, tedy se vracet na pásce. Ostatní vlastnosti Turingových strojů (například potenciálně nekonečná páska a schopnost přepisovat symboly na pásce) jsou zachovány. Zavedením tohoto omezení limitujeme vyjadřovací sílu Turingových strojů do té míry, ľe Turingovy stroje bez návratu na pásce jsou ekvivalentní s konečnými automaty a lze je na konečný automat transformovat. Dále je představen a detailně popsán algoritmus, který realizuje tuto transformaci.
|
|
Rekurzivní prohledavač webu pro KDE
Hefka, Lukáš ; Burgetová, Ivana (oponent) ; Burget, Radek (vedoucí práce)
Tato bakalářská práce se zabývá problematikou prohledávání webových stránek z desktopového prostředí KDE. Součástí práce je seznámení s aplikačním rozhraním tohoto prostředí, popis návrhu a implementace aplikace. Ta podporuje řadu omezení, jak už na oblast hledání, tak na hledání samotné. Aplikace prochází internetem za pomoci rekurze a hypertextových odkazů stránek. V závěru práce jsou popsány výhody aplikace oproti jiným alternativám.
|
| |