|
|
Teorie grafů - alternativní způsob řešení vybraných úloh LP
Hrabovská, Michaela ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent)
Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního výzkumu. Vybranými úlohami jsou: úloha batohu, dopravní problém, přiřazovací problém.
|
|
|
Uložení hierarchických dat a nestrukturovaných dat s využitím Java Content Repository
Pytelka, Petr ; Pavlíčková, Jarmila (vedoucí práce) ; Feuerlicht, Jiří (oponent)
Práce podává přehled možností uložení hierarchických a nestrukturovaných dat, které poskytují standardy JSR-170 a JSR-283 - "Content Repository for Java". Východiskem práce je v první části teorie grafů, na jejímž základě autor definuje termín hierarchických dat. Zde jsou také ukázány další metody ukládání dat od souborových systémů, databázových systémů až po systémy správy dokumentů. Popis standardu JSR-283 v další části přináší detailnější pohled na jeho možnosti. Následně je provedeno srovnání možnosti relačních, objektově-relačních databází a možnosti, které poskytují jednotlivé techniky objektově relačního mapování. Detailnější pohled je věnován referenční implementaci JackRabbit. Jsou na ní ukázány základy práce s příslušným API. Součástí práce je také případová studie, v níž je realizována vnitřní část systému správy dokumentů. Na této studii jsou provedena měření výkonosti referenční implementace JackRabbit. Vyústěním práce je vytvoření sady kritérií, kdy je vhodné využít pro uložení hierarchických a nestrukturovaných dat repozitář dle standardu JSR-170/283, případně přímo implementaci JackRabbit.
|
|
|
Historie teorie grafů
Avanesyan, Galina ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent)
Tato práce je stručným průvodcem historií teorie grafů. Obsahuje definice vybraných pojmů teorie grafů, vztahy mezi těmito pojmy a některá důležitá tvrzení. O tom všem je pojednáno v historických souvislostech, jsou zde zmíněna slavná jména jako Euler, Hamilton, Guthrie, Borůvka, Jarník. Je popsán historický vývoj řešení některých známých problémů jako např. úloha sedmi mostů města Královce, problém čtyř barev atd.
|
|
|
Využití teorie grafů v distribuční úloze
Libichová, Tereza ; Kuncová, Martina (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je seznámit čtenáře se základní historií, definicemi, metodami teorie grafů a ukázat praktické použití vysvětlovaných metod. V první teoretické části jsou vysvětleny základní pojmy teorie grafů, přičemž jsou některé definice doplněny o grafy. Dále jsou vysvětleny základní typy úloh, jako jsou úlohy optimálních cyklů, minimální kostry a optimální cesty. V druhé části jsou v krátkosti představeny optimalizační systémy, podrobněji je popsaný program Lingo, ve kterém bude zpracovávána praktická část práce. V praktické části aplikujeme vysvětlené optimalizační úlohy na reálný příklad.
|
|
|
Optimalizace svozu směsného odpadu
Maxa, Jan ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Cílem práce je určit optimální trasu ve městě pro svoz komunálního odpadu popelářským vozem. Pro řešení tohoto problému je použita úloha čínského listonoše. V úvodní kapitole je popsáno několik základních pojmů z oblasti teorie grafů, kam úloha čínského listonoše spadá. Další kapitola je věnována vlastnímu popisu úlohy čínského listonoše, včetně způsobů řešení v neorientovaném i orientovaném grafu. Následující kapitoly obsahují popis všech typů ulic v úloze, matematického modelu a interpretaci optimálního řešení. Úloha je řešena pomocí optimalizačního systému LINGO.
|
|
|
Modely rozvrhování sportovních turnajů a jejich aplikace
Juráň, Marek ; Jablonský, Josef (vedoucí práce) ; Fronček, Dalibor (oponent)
Práce se zabývá rozvrhováním sportovních turnajů. Turnaje se rozvrhují podle různých losovacích tabulek, které jsou v práci popsány a následně také porovnány na základě předem stanovených požadavků na losovací tabulky. Vše je ukázáno na příkladě konkrétního turnaje. Při tvorbě těchto tabulek se využívají mimo jiné i poznatky vycházející z teorie grafů a kombinatorických optimalizačních metod.
|
|
|
Modely teorie grafů a řízení projektů v prostředí MS Excel
Svádová, Lenka ; Fábry, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Práce se zabývá možností programování základních metod teorie grafů a řízení projektů v prostředí MS Excel 2003. Hlavním přínosem by měla být aplikace vytvořená ve VBA, která má sloužit jako pomůcka při výuce operačního výzkumu. Vytvořený program je určen k případnému rozšiřování a doplňování o další metody, aby pro studijní účely bylo zpracováno co nejvíce metod.
|
|
|
POUŽITÍ METAHEURISTIK K ŘEŠENÍ DOPRAVNÍCH ÚLOH
Kadelová, Silvia ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je aplikace ACO optimalizačních technik na úlohu obchodního cestujícího a dopravní úlohu. V teoretické části práce je provedena literární rešerše dané problematiky. Dopravní úloha je pojednávána z různých pohledů, jednak z pohledu teorie grafů a také z pohledu teorie složitosti. Dále jsou popsány hlavní typy dopravních úloh včetně metod jejich řešení. Hlavní část práce je věnována metodám hejnové inteligence ve vztahu k dopravní úloze. Metody hejnové inteligence jsou zde zevrubně popsány včetně jejich biologického pozadí. Hlavní pozornost je věnována metodám optimalizace pomocí kolonií mravenců (ACO). Jsou uvedeny hlavní používané algoritmy ACO optimalizace, a metody jak postupovat, chceme li takový algoritmus navrhnout. Praktická část práce je věnována studiu jednoho z původních ACO algoritmů ? Ant System algoritmu.Byl studován vliv parametrů ? a ? které představují relativní význam feromonové stopy a heuristické informace (vzdálenosti). Byly zkoumány možnosti studia ACO optimalizace navržené v programu Matlab na jednoprocesorovém počítači, tyto se ukázaly jako omezené, charakter úlohy vyžaduje paralelní prostředí. Přínosem práce je zjištění, že na rozdíl od výše citované práce použitá implementace algoritmu dává dobré výsledky v širokém rozmezí parametrů ? a ?. Dále byly potvrzeny některé vlastnosti ACO optimalizace uváděné v literatuře, jako je postupné zhoršování průměrného výkonu mravenců po určité době běhu. Dalším zajímavým poznatkem bylo zjištění že zcela nepatrná změna ve způsobu generování náhodného prvku v rozhodovacím mechanismu má vliv na celkový průběh optimalizace.
|
|
|
Systém pro řešení úloh celočíselného programování v prostředí MS Excel
Škarvan, Martin ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá nejznámějšími úlohami celočíselného programování a typickými úlohami z teorie grafů. Zahrnuje formulace matematických modelů, pojednává o metodách řešení těchto úloh a uvádí přehled v současné době nejpoužívanějšího software určeného k jejich optimalizaci. Těžiště práce spočívá v aplikaci vytvořené v prostředí MS Excel a napojené na optimalizační prostředí systému MPL for Windows. Tento celek umožňuje řešit typové celočíselné úlohy a představuje praktickou ukázku způsobu vnoření matematických modelů do vlastních aplikací.
|
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (vedoucí práce) ; Zouhar, Jan (oponent)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|
host ::
RSS.