|
|
Kvantově inspirované optimalizační algoritmy
Kosík, Dominik ; Sekanina, Lukáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
|
|
|
Předpovídání vývoje více časových řad při burzovním obchodování
Palček, Peter ; Zbořil, František (oponent) ; Rozman, Jaroslav (vedoucí práce)
V diplomové práci je uveden všeobecný postup používaný pro předpověď časových řad, jejich rozdělení, základní charakteristiky a základní statistické metody pro jejich předpovídaní. Spomenuty jsou také neuronové sítě a jejich dělení s ohledem na vhodnost k předpovídaní časových řad. Je navrhnut a implementován program pro predikci vývoje více časových řad při burzovním obchodování, kterého základem je model flexibilního neuronového stromu, kterého struktura je optimalizována pomocí imunitního programování a parametry pomocí modifikované verze simulovaného žíhání anebo pomocí optimalizace hejnem částic. Program je nejdříve testován na schopnosti předpovídat jednoduché časové řady a nakonec je testována jeho schopnost předpovídat více časových řad.
|
|
|
Optimalizační metody pro SIMLIB/C++
Godula, Martin ; Martinek, David (oponent) ; Peringer, Petr (vedoucí práce)
Práca sa venuje metódam pre globálnu optimalizáciu. Teoreticky oboznamuje s pojmom optimalizácia, jej cieľom a popisuje zvolené optimalizačné metódy, navrhuje spôsob ich realizácie s ohľadom na kompatibilitu so simulačnou knižnicou SIMLIB/C++. Popisuje ich implementáciu v jazyku C++, demoštruje ich funkčnosť na rozdielne obtiažných testovacích problémoch a zhodnocuje ich úspešnosť.
|
|
|
Porovnání účinnosti návrhů experimentů pro statistickou analýzu úloh s náhodnými vstupy
Martinásková, Magdalena ; Novák, Drahomír (oponent) ; Vořechovský, Miroslav (vedoucí práce)
V práci jsou představeny metody a kritéria pro tvorbu a optimalizaci návrhů počítačových experimentů. Jejich kombinací byly s použitím jádra programu Freet vytvořeny optimalizované návrhy. Vhodnost těchto návrhů pro statistické vyhodnocení úloh s náhodnými vstupy byla následně posouzena porovnáním získaných výsledků šesti zvolených funkcí s přesným, analyticky získaným řešením. V práci je obsažena základní teorie, definice vyhodnocovaných funkcí, popis nastavení optimalizačních procesů a rozbor získaných výsledků včetně dalších doporučení týkajících se zjištěných nedostatků určitých návrhů. Dále je popsána aplikace, která byla vytvořena pro zobrazení výsledků.
|
|
|
Simulační modely lidského operátora
Boháč, Petr ; Horák, Karel (oponent) ; Havlíková, Marie (vedoucí práce)
V této práci se zabývám simulačními modely lidského operátora při řízení příčné polohy vozidla. Porovnávám vlastnosti McRuerova modelu lidského řidiče a regulátoru PID. Simulovanou soustavou je jednostopý model vozidla. Simulovaný řidič má za úkol s tímto modelem vozidla projet dráhou losího testu. K nalezení optimálních parametrů modelu řidiče používám metodu simulovaného žíhání. Výsledné simulace následně zobrazuji pomocí 2D a 3D vizualizace. Na závěr provedu srovnání dosažených výsledků a úspěšnost modelů řidiče.
|
|
|
Analýza různých přístupů k řešení optimalizačních úloh
Knoflíček, Jakub ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá řešením optimalizačních úloh při použití různých přístupů. Na úvod je formálně definován pojem optimalizační úloha a následuje zavedení pojmu fitness funkce, která je společná pro všechny optimalizační metody. Poté jsou rozebrány přístupy při optimalizaci pomocí hejna částic, mravenčí kolonií, simulovaným žíháním, genetickými algoritmy a posilovaným učením. Pro testování slouží dvě diskrétní (problém více batohů a problém pokrytí množiny) a dvě spojité úlohy (hledání globálního minima Ackleyho a Rastriginovy funkce), jež popisujeme v další kapitole. Následuje popis implementačních detailů pro jednotlivé optimalizační metody, například způsoby reprezentace řešení či jakým způsobem jsou stávající řešení v průběhu algoritmu měněna. Nakonec jsou prezentovány výsledky měření, které ukazují optimální nastavení parametrů zkoumaných metod vzhledem k testovacím úlohám.
|
|
|
Optimalizace plánování výroby
Kovářová, Karolína ; Šeda, Miloš (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce pojednává o plánování výroby a její optimalizaci. Plánování hraje důležitou roli v širokém spektru oblastí – např. ve výrobním průmyslu, službách, dopravě a distribuci. Rešeršní část je věnována stručné historii a vývoji plánovacích úloh, dále pak klasifikaci plánovacích úloh a základům optimalizace. Je vybrána úloha pro praktickou část a popsány metody použitelné pro její optimalizaci. Vybrané algoritmy jsou implementovány, aplikovány na pět testovacích instancí a vzájemně porovnány.
|
|
|
Kvantově inspirované optimalizační algoritmy
Kosík, Dominik ; Sekanina, Lukáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
|
|
|
Stock Markets Analysis Using New Genetic Annealed Neural Network
Verner, Robert ; Baruník, Jozef (vedoucí práce) ; Vošvrda, Miloslav (oponent)
Predložená diplomová práca je zameraná na analýzu výnosov akciových trhov s využitím nového typu neurónovej siete. V prvej kapitole sú popísané teoretické základy predikcie finančných časových rád, Hypotézy efektívnych trhov a štandardne používané predpovedné modely. Nasledovná časť približuje biologickú podstatu, základné princípy a fungovanie neurónových sietí, ich architektúru a niekoľko najznámejších učebných algoritmov ako Sklon gradientu, Levenberg-Marquardtov algoritmus či Konjugovaný gradient. Rovnako zmieňuje určité nevýhody, ktoré ovplyvňujú výkonnosť a efektivitu neurónových sietí. Tretia kapitola je venovaná dvom použitým metaheuristickým metódam, t.j. genetickým algoritmom a simulovanému žíhaniu, ktoré boli integrované do prostredia neurónových sietí na odstránenie zmienených nedostatkov. Ďalšia kapitola ilustruje detaily predstavenej hybridnej siete, zatiaľ čo posledná časť je sústredená na ohodnotenie celkových výsledkov jednotlivých modelov. Ukazuje, že vytvorená hybridná sieť na pozorovanej vzorke jasne prekonala bežné modely i klasické neurónové siete a vo väčšine prípadov dosahuje najmenšiu strednú štorcovú chybu spomedzi všetkých testovaných metód. Kľúčové slová: analýza akciových výnosov, neurónové siete, genetické algoritmy, simulované žíhanie, hybridné siete JEL klasifikácia:...
|
|
|
Vývojové stromy
Nohejl, David ; Pangrác, Ondřej (vedoucí práce) ; Tesař, Marek (oponent)
Vývojové stromy jsou grafy znázorňující příbuzenské vztahy mezi entitamy. V této práci prezentuji vlastní program WPF Trees. Ten slouží k práci se středně velkými stromy (do 500 uzlů), a implementuje nejpoužívanější zobrazovací styly a editační nástroje. Také se věnuji aplikaci metody simulovaného žíhání na problém minimalizace překrývaní popisků listů stromu.
|
host ::
RSS.