|
|
Vizualizace optimalizačních metod
Jireš, Kamil ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Práce se zabývá použitím vybrané metody lineárního programování. Aplikace metody včetně dvojrozměrné vizualizace výsledku jejího řešení probíhá v~prostředí JAVA. Tím je zajištěno, že uživatelé mohou využívat výsledky této práce bez vazby na jeden konkrétní operační systém. Během zpracovávání této bakalářské práce byly využity znalosti získané na Katedře informačních technologií.
|
|
|
Dynamické programování
Molnárová, Marika ; Pelikán, Jan (vedoucí práce) ; Tichý, Filip (oponent)
Bakalářská práce ze zabývá oblastí dynamického programování. Nejdříve jsou uvedeny základní informace o dynamickém programování, symbolika, princip a využití v běžném životě. V dalších částech se práce věnuje jednotlivým vybraným oblastem dynamického programování jako je: problém nejkratší cesty sítí, problém řízení výroby a zásob a problém batohu. U každé jednotlivé oblasti je uvedena základní terminologii a příklad, který umožní hlubší pochopení jednotlivých oblastí dynamického programování.
|
|
|
Podmínky optimálního řazení dávek u dvou procesorů
Černý, Jan ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Práce se zabývá charakterizací flowshop problému ? problému optimálního řazení dávek u dvou procesorů a měla by posloužit jako zdroj informací o této problematice. Jsou zde zavedeny jednotlivé teorémy, obnoveny některé základní pojmy, používané při definování částečného uspořádání a vztahující se k analýze intervalové struktury. Dále jsou zde náhledy na dvě konkrétní intervalové struktury pro F2|prmu|Cmax problém a vyloženo několik postačujících podmínek optimality, začínající u částečné intervalové struktury a končící u obecných, celých případů.
|
|
|
Rozvozní úloha s dělenou dodávkou - heuristické metody
Mertl, Jakub ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předložené práci studujeme rozvozní úlohy. V první části je pojednáno o různých typech rozvozních úloh. Druhá část obsahuje popis heuristik a metaheuristik. Dále se zaměříme na rozvozní úlohu s dělenou dodávkou. Cílem práce je naprogramování heuristiky nebo metaheuristiky pro tento typ úlohy. Závěr obsahuje výsledky praktické části a shrnutí důležitých vlastností.
|
|
|
Použití metaheuristik k řešení dopravních úloh
Keshi, 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.
|
|
|
Hybridní flowshop se seřízením
Kaněra, Vojtěch ; Pelikán, Jan (vedoucí práce)
Tato práce by měla posloužit jako zdroj informací o problematice rozvrhování výroby. Především je zaměřena na relativně nové termíny v oblasti optimalizace zpracování výrobních dávek, jakými jsou flowshop a jeho modifikace v podobě tzv. hybridního flowshopu. Diplomová práce je rozdělena do pěti kapitol. První kapitolu tvoří úvod. Ve druhé kapitole se zmiňuji o teorii rozvrhování, ve třetí části se zabývám historií flowshopu a ve čtvrté části ověřuji funkčnost nových modelů na reálných datech. V závěru shrnuji obsah práce, komentuji výsledné výpočty a vyslovuji přínos praktického využití flowshopu.
|
|
|
Optimalizace tras při odečtu plynoměrů
Šik, Petr ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předkládané diplomové práci je optimalizována trasa odečtářů při odečtech plynoměrů. Tato práce se skládá ze tří částí: získání dat potřebných k výpočtu, výběr a následná úprava heuristické metody a samotný výpočet. Pro získání dat jsou využity dva možné způsoby, nákup dat od specializované firmy a výpočet ze zeměpisných souřadnic. Oba způsoby jsou na závěr porovnány. Jako metoda výpočtu je zvolena metoda nejbližšího souseda, která je modifikována pro konkrétní úlohu. Samotný výpočet je realizován programem Plynoměry, který vznikl v rámci této práce. Výstupem práce je trasa, po které se budou odečtáři pohybovat. Dále jsou vyčísleny konkrétní úspory, které optimalizace potencionálně přinese.
|
|
|
Aplikace heuristických metod na rozvozní úlohu s časovými okny
Chytrá, Alena ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod.
|
|
|
Aplikace modifikovaného Romerova modelu na ČR
Ráčková, Adéla ; Hušek, Roman (vedoucí práce) ; Pelikán, Jan (oponent)
Diplomová práce se zabývá modifikovaným IS-MP-IA modelem české ekonomiky rozšířeným o veličiny týkající se EU. Model zachycuje vliv eknomiky EU na ekonomický vývoj ČR a umožňuje snadno interpretovat dopady prováděné měnové a fiskální politiky. Lze říci, že použitá GARCH metoda je vhodná pro odhad modifikovaného IS-MP-IA modelu a pro následnou predikci.
|
|
|
Toky v sítích
Tichá, Michaela ; Pelikán, Jan (vedoucí práce) ; Čížek, Ondřej (oponent)
Bakalářská práce se zabývá úlohou nalezení maximálního toku v síti. Skládá se z části teoretické a programové. V teoretické části se čtenář seznámí s dosud nalezenými algoritmy pro nalezení maximálního toku. V programové části je pak popsáno programové zpracování jednoho z algoritmů, které se nachází na přiloženém CD.
|
host ::
RSS.