|
|
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.
|
|
|
Implementace problému směrování vozidel pomocí algoritmu mravenčích kolonií a částicových rojů
Hanek, Petr ; Kubánková, Anna (oponent) ; Šeda, Pavel (vedoucí práce)
Tato diplomová práce se zabývá meta-heuristickými algoritmy a jejich schopností řešit složité optimalizační problémy v polynomiálním čase. V práci jsou popsány různé druhy meta-heuristických algoritmů jako například genetické algoritmy, optimalizace pomocí částicových rojů nebo mravenčích kolonií. Výstupem práce je aplikace implementovaná v jazyce Java, která řeší optimalizaci pomocí mravenčích kolonií na problému směrování vozidel s omezením na kapacity. Dále je implementován algoritmus částicových rojů, který řeší optimalizaci nastavení správných parametrů pro mravenčí kolonie.
|
|
|
Modely a metody pro svozové úlohy
Nevrlý, Vlastimír ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich řešení. Jsou zde probrány a implementovány deterministické a heuristické přístupy, které se pro tyto úlohy využívají. Velký důraz je kladen na sestavení matematického modelu odpovídajícího reálné úloze z oblasti odpadového hospodářství a vývoj původních a modifikaci existujících algoritmů, vhodných pro efektivní a rychlé získání řešení daného problému. Pro testování a zobrazení získaných výsledků je vyvinuto vizualizační prostředí.
|
|
|
Demonstrace metod prohledávání stavového prostoru
Tureček, Martin ; Drozdová, Martina (oponent) ; Zbořil, František (vedoucí práce)
Tato bakalářská práce popisuje problematiku metod prohledávání stavového prostoru. Práce se zaměřila zejména na praktickou část, jejímž cílem bylo vytvořit demonstrační aplikaci, která by měla sloužit jako pomůcka do předmětu Základy umělé inteligence. Výsledná aplikace tento požadavek splňuje zejména díky jednoduchému ovládání, možnosti krokovat algoritmus a hlavně přitažlivým grafickým kabátkem. Aplikace je navíc implementována jako javovský applet, takže by její spuštění mělo být možné odkudkoliv.
|
|
|
Informační systém pro školy s automatickou tvorbou rozvrhů
Švadlenka, Jiří ; Jurka, Pavel (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce se věnuje použitím informačního systému pro správu školní agendy. Školy jsou nuceny spravovat velké množství informací a to nejenom o svých studentech. Samotná problematika je velmi rozsáhlá a různorodá. Proto jsou uvedeny nejběžnější typy dat a požadavků škol na provoz školního informačního systému. Součástí školního informačního systému je systém pro automatické generování rozvrhů. Nejdříve jsou definovány základní pojmy z oblasti rozvrhování, na které navazují metody a algoritmy pro řešení problému vytvoření školních rozvrhů. Školní rozvrhování je problém naplánování výuky, za určitých omezujících podmínek. Dále se práce věnuje návrhu školního informačního systému, organizování dat v nich a řešením problémů při jeho návrhu. Navrhovaný informační systém klade důraz na jednoduchou rozšiřitelnost a širokou možnost využití. V této části práce je také uveden navrhovaný algoritmus pro řešení definovaného školního rozvrhování.
|
|
|
Optimalizační algoritmy v logistických kombinatorických úlohách
Bokiš, Daniel ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Tato práce se zabývá optimalizačními problémy a především logistickou úlohou Vehicle Routing Problem (VRP). V první části je zaveden pojem optimalizace a jsou představeny nejdůležitější optimalizační problémy. Dále jsou v práci uvedeny metody, kterými je možné tyto problémy řešit. Následně jsou vybrané metody aplikovány na problém VRP a jsou uvedena některá jejich vylepšení. Práce také představuje metodu využívání znalostí předchozích řešení, tedy formu učícího algoritmu. V závěru práce jsou experimentálně optimalizovány parametry jednotlivých metod a ověřen přínos představených vylepšení.
|
|
|
Techniky napadení ELF/PE souborů a jejich detekce
Brunai, Adam ; Jurnečka, Peter (oponent) ; Barabas, Maroš (vedoucí práce)
Tato práce se zabývá technikami napadení spustitelných souborů v OS Windows. Jejím hlavním cílem je analyzovat techniky infekce v kontextu složitosti jejich implementace a detekce. Před samotnou analýzou technik infekce bude čtenář obeznámen s problematikou spustitelných souborů. Součástí práce je demonstrační nástroj "pein", který řeší implementaci infekce. V závěru se práce zabývá analýzou malwaru a technikami detekce.
|
|
|
Modely toků v síti pro odpadové hospodářství
Janošťák, František ; Mrázková, Eva (oponent) ; Pavlas, Martin (vedoucí práce)
Diplomová práce je věnována výstavbě nových zařízení na energetické využití odpadu v lokalitě, kde je již provozováno stávající energetické zařízení - teplárna. Cílem je vytvořit matematický model, a ten následně aplikovat pro hodnocení míry efektivity spolupráce s použitím společné technologie. Sestavený model, který reflektuje aspekty reálného provozu, má vlastnosti smíšeného celočíselného nelineárního programování. Pro jeho výpočet se používá optimalizační software GAMS. Složitost modelu je však na takové úrovni, že řešení za špatných počátečních podmínek končí v lokálním optimu, nebo vůbec není nalezeno. Tato práce je věnována odstranění nelinearity pomocí binárních proměnných a heuristiky s cílem nalézt řešení v přijatelných časových mezích se zaručením optimality.
|
|
|
Reaction of retail investors to financial market movements and sentiment changes
Hromčík, Jakub ; Schwarz, Jiří (vedoucí práce) ; Petrásek, Lukáš (oponent)
Tato bakalářská práce se zabývá dvěma oblastmi. Nejprve pomocí logistické re- grese studujeme vliv sociodemografických veličin na následování rad finančních algoritmů při výběru hotových portfólií pasivních fondů obchodovaných na burzách, takzvaných ETFs, které s sebou nesou různé množství rizika. Dále pomocí panelové regrese zkoumáme vlivy sociodemografických veličin na změny v investičních tocích v obdobích zvýšené očekávané tržní volatility, pro kterou využíváme index VIX. Panelová data zkoumáme v relativně stabilním období od 1. června 2021 do konce roku 2022, tedy celkem 18 měsíců je zahrnuto v analýze. Souhlasně s existující literaturou zjišťujeme, že ženy mají větší pravděpodobnost vybrat si portfolio s menším nebo stejným rizikem, než jim bylo doporučeno algoritmem, jež z dostupných sociodemografických informací vybere portfolio s nejvhodnější mírou rizika. Z důvodů nesplnění některých předpokladů užitých modelů, nejsme schopni vyloučit nulovou hypotézu neex- istence rozdílu v investičních reakcích mužů a žen na období očekávané vysoké volatility. Klasifikace JEL D90, D91, G40, G41, J16 Klíčová slova ETFs, VIX, Robo-advisor, Ready-made portfolio Název práce Reakce retailových investorů na pohyby fi- nančních trhů a změny sentimentu E-mail autora kubahromcik@gmail.com E-mail vedoucího práce...
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Rychlý, Marek (oponent) ; Burget, Radek (vedoucí práce)
This thesis focuses on segmentation methods. It discusses them at a theoretical level, describes their properties, advantages, and disadvantages. Within the scope of this work, the segmentation method Block-o-Matic was ultimately chosen and implemented within the FitLayout framework. After the implementation, it was evaluated and compared to its reference implementation.
|
host ::
RSS.