|
|
Graph theory – an alternative method of solving LP problems
Hrabovská, Michaela ; Šindelářová, Irena (advisor) ; Chýna, Vladislav (referee)
This bachelor thesis analyses an example of an alternative method of solving selected linear programming problems using graph theory. These alternative methods are explained not only theoretically, but also illustrated on the practical examples. For comparison, there is a theoretical description and also practical solution of selected problems with using linear programming stated in the text. In the introductory part of the thesis, the theory of operations research is briefly discussed. The selected problems are: knapsack problem, transportation problem, assignment problem.
|
|
|
Storing hierarchical and unstructured data with Java Content Repository
Pytelka, Petr ; Pavlíčková, Jarmila (advisor) ; Feuerlicht, Jiří (referee)
This paper discusses the possibilities of storing hierarchical and unstructured data using standards JSR-170 and JSR-283 - "Content Repository for Java". Background of this paper is the graph theory. A definition of hierarchical data that is based on this theory is presented in the paper. Other methods of storing data such as the file-system, the database systems and the content management systems are discussed. The paper provides a detailed description of standard JSR-283 itself and the available features thereof. This is followed by a comparison of relation-, object-relational databases and the features of the individual techniques of object-relational mapping. Reference implementation JackRabbit is described in detail. It includes the description of the relevant API and its configuration. A case study dealing with the realization of the internal structure of a document management system is a part of this paper. Some performance tests were carried out on the reference implementation; the results thereof are presented in the paper. The conclusion of the work provides for a set of criteria to determine situations where it is appropriate to use a repository compatible with JSR-170/283 to store hierarchical and unstructured data, or where reference implementation JackRabbit can be used.
|
|
|
History of Graph Theory
Avanesyan, Galina ; Šindelářová, Irena (advisor) ; Chýna, Vladislav (referee)
This thesis is a brief guide history of graph theory. It includes definitions of selected graph theory concepts, relations between these concepts and some important statements. All of this is discussed in a historical context. There are mentioned famous names like Euler, Hamilton, Guthrie, Borůvka, Jarník. The thesis describes the historical development of solutions of some known problems such as the seven bridges of Königsberg, the four color theorem, etc.
|
|
|
Usage of graph theory in distribution problem
Libichová, Tereza ; Kuncová, Martina (advisor) ; Skočdopolová, Veronika (referee)
The purpose of this thesis is to acquaint a reader with basic history, definitions and methods of a graph theory and also to show a practical usage of those methods. In the first theoretic part there are explained basic concepts of graph theory with additional graph illustrations. Further there are explanations of basic exercises types, such as exercises of optimal cycles, minimal spanning tree and optimal ways. In the second parts there are briefly introduced optimalization systems and with all the details is described a Lingo programme, in which the practical part will be processed. In those practical parts we will apply already clarified optimalization exercises on a real example.
|
|
|
Optimizing of municipal waste collecting
Maxa, Jan ; Fábry, Jan (advisor) ; Jágerová, Tereza (referee)
The aim of this work is to determine the optimal route in the city for municipal waste collection for garbage wagon. To address this problem, the Chinese postman problem is used. Introductory chapter describes some basic terms from the theory of graphs, where the Problem of Chinese postman belongs to. Another chapter is devoted to description of the Chinese postman problem, including ways of solving in the undirected and directed graphs. The following chapters describe all types of streets in our problem, mathematical model and interpretation of the optimal solution. Example is solved with optimizing software LINGO.
|
|
|
Modely rozvrhování sportovních turnajů a jejich aplikace
Juráň, Marek ; Jablonský, Josef (advisor) ; Fronček, Dalibor (referee)
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 (advisor) ; Kuncová, Martina (referee)
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 (advisor) ; Fábry, Jan (referee)
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 (advisor) ; Fábry, Jan (referee)
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 (advisor) ; Zouhar, Jan (referee)
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.
|
guest ::
