|
| |
|
| |
|
|
Two-dimensional Cutting Problems
Rada, Miroslav ; Fábry, Jan (advisor) ; Jablonský, Josef (referee)
The thesis first addresses the typology of cutting problems and their relationship to the packing problems. These are categorized (Wascher et al (2005)) according to 5 basic kriteria into the so-called "refined problem types", which is the sufficiently detailed and practical segmentation of cutting problems. The thesis deals with a selected sample of some of the most interesting algorithms from the wide range of those used to solve the cutting problems. The Viswanathan-Bagchi algorithm for the exact solution of constrainted two-dimensional orthogonal Cutting stock probléme with gillotine cuts is briefly described. It enables to process a wide range of additional problem constraints. The body of the thesis concentrates on heuristic algorithms used to solve orthogonal Open dimension problems. The Best-fit algorithm according to Burke et al. (2004) is described in detail. The work introduces two modifications of this algorithm that helped improve the solution in 42 out of the 89 benchmark problems, while a worse solution was achieved only in 10 of them. Moreover, new and more effective data structures and procedures that enable to solve the testing exercise with approx 50 000 rectangles in just about 2,5 seconds have been introduced.
|
|
|
Clustering methods for large datasets
Vilikus, Ondřej ; Fialová, Hana (advisor) ; Húsek, Dušan (referee)
S rostoucím množstvím shromažďovaných a ukládaných dat vzniká potřeba shlukovacích metod, které by se dokázaly vypořádat i s rozsáhlými datovými soubory. Proto se objevuje množství nových algoritmů, vycházejících jak ze statistických přístupů, tak i z oblasti strojového učení. Cílem této diplomové práce je stručně představit dostupné metody shlukové analýzy a zhodnotit jejich silné a slabé stránky při analýze velkých souborů. Obsahem teoretické části je shrnutí základních pojmů a principů, které jsou všem metodám společné, a popisu nejznámějších metod shlukové analýzy. Ten obsahuje stručné vysvětlení, na jakém principu fungují a jaké výhody nebo případné nedostatky můžeme při jejich použití očekávat. Praktická část práce je věnována vlastnímu testování osmi metod dostupných v komerčním (SPSS, S-PLUS, STATISTICA) nebo akademickém (Weka) softwaru. Pro testování jsou použity umělé soubory se specifickými charakteristikami, které jsem vygeneroval pomocí vlastního algoritmu. Ten je rozšířením Neyman-Scottova procesu a kromě sférických shluků generuje i shluky nepravidelných tvarů. Výsledky potvrzují očekávání vycházející z teoretických předpokladů. Přinášejí však možnost kvantifikace vlivu charakteru dat na vhodnost jednotlivých metod.
|
|
|
The maximum flow in a network
Tichá, Michaela ; Pelikán, Jan (advisor) ; Čížek, Ondřej (referee)
The work describes how to find the maximum flow in a network. It has two parts - theoretic and programmatic. The theoretic part desribes founded maximum flow algorithms. The programmatic part contains program for searching the maximum flow in a network.
|
|
| |
|
|
Regionální aspekty makroekonomických ukazatelů
Chlad, Miloslav ; Hronová, Stanislava (advisor) ; Jílek, Jaroslav (referee) ; Kuncová, Petra (referee)
Regionální problematika ve statistice, zvláště pak regionální aspekty makroekonomických ukazatelů sehrávají v posledních deseti letech v Evropské unii stále významnější roli. Existuje mnoho důkazů, že se dnešní agenda EU bez těchto údajů neobejde. Vzhledem k uplatňovaným principům v rámci jednotlivých politik EU roste společenská poptávka po indikátorech, jenž odhalují jednak ?škodlivé? regionální disparity, ale též se snaží pomocí kauzálních analýz upozornit na jejich příčiny a současně vytvářet i předpoklady pro jejich snižování v zaostávajících regionech. V dosavadní praxi se bezesporu za nejdůležitější makroekonomický agregát využívaný pro regionální politiku považuje regionální hrubý domácí produkt (dále RHDP), který se v relativním vyjádření ve vztahu k počtu obyvatel v regionu stal dokonce i kriterialním hlediskem pro přerozdělování podstatné části společného rozpočtu EU. Problematika metodického vymezení RHDP a dalších makroekonomických agregátů na regionální úrovni, společně se zkoumáním možností respektive navržení algoritmů pro odhadnutí jejich výše v rámci České republiky, je stěžejním tématem této předkládané práce. Úvodní kapitola se zabývá rekapitulací existujících norem pro vymezení legislativního a vědního rámce pojmu region. Navíc je zde i zachycena iniciativa ČSÚ související s revizí ?Klasifikace územních jednotek ke statistickým účelům? (La Nomenclatrue des Unités Territoriales Statistiques ? dále NUTS), na které se autor významně podílel ve fázi přípravné i vlastního projednávání s odborníky EUROSTATU. V neposlední řadě jsou v této části uvedeny základní statistické charakteristiky regionů České republiky. Druhá kapitola se zabývá ve zkoncentrované podobě regionální politikou, která v rozhodující míře vytváří rámce potřeby regionálně strukturovaných makroekonomických indikátorů. Třetí kapitola představuje problematiku národního účetnictví ? jeho smysl, cíl, aplikované metody při odhadování makroekonomických agregátů na národní úrovni. Tato kapitola též tvoří koncepční rámec pro regionální účty, kterými se zabývá závěrečná kapitola této práce, která tvoří jádro výzkumu problematiky regionálních aspektů makroekonomických ukazatelů. Tato část práce se zabývá kromě jiného úkoly vyplývající pro statistiku z regionální politiky Společenství, vývojem agendy regionálních účtů a jejího zaměření v podmínkách ČSÚ, aplikovanými algoritmy pro odhadování makroekonomických agregátů za regiony a jejich uplatnění, statistickým metadatovým systémem a v neposlední řadě i kvalitou makro-ekonomických ukazatelů na regionální úrovni.
|
|
| |
|
| |
|
|
Dynamic Vehicle Routing Problems
Fábry, Jan ; Pelikán, Jan (advisor) ; Brezina, Ivan (referee) ; Zimmermann, Karel (referee)
Současné konkurenční prostředí nutí distribuční firmy zajišťovat bezprostřední obsluhu svých zákazníků. Zatímco statická verze okružních a rozvozních úloh nepřipouští možnost akceptovat dodatečné požadavky zákazníků, dynamická verze umožňuje dispečerovi měnit naplánované trasy vozidel, jakmile se objeví nový požadavek. Pro řešení dynamických úloh jsou navrženy optimalizační matematické modely a heuristické vkládací algoritmy. V některých úlohách jsou zahrnuty podmínky s časovými okny. V práci jsou analyzovány speciální distribuční úlohy: dynamická úloha kurýrní služby, dynamická úloha obchodního cestujícího s apriorní informací a dynamická rozvozní úloha s dělenou dodávkou. Řešení většiny úloh je demonstrováno na vygenerovaných datech za použití programu LINGO jako řešitele a VBA v MS Excel jako uživatelského rozhraní a výstupního prostředí. Jsou prezentovány výsledky počítačových experimentů.
|
guest ::
