Hledat
Zobrazují se záznamy 1-7 z 7
Pokrývání sečen konvexní oblasti
Pokrývání sečen konvexní oblasti
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2008
Datum obhajoby: 29. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelně splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrývacích množin ...
For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
Vyhledávání tras v silniční síti
Routing in road networks
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2008
Datum obhajoby: 24. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je analýza problému hledání optimaální silniční trasy v mapě, návrh efektivních vyhledávacích algoritmů pro tento problém a jejich implementace v prostředí síťového serveru. Algoritmy by přitom měly brát v úvahu ...
The aim of this work is the analysis and implementation of internet / network server capable of very quick route planning in road networks. Planning algorithms should support various road situations like forbidden (or ...
The aim of this work is the analysis and implementation of internet / network server capable of very quick route planning in road networks. Planning algorithms should support various road situations like forbidden (or ...
Užití dynamického programování pro návrh pohybu letadel po ploše letiště.
Usage of dynamic programming for proposing aircraft movements on an airport.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this work we deal with the suggestion of the algorithm for the optimization of the sequences of the aeroplanes during the start from the airport. The dynamic programming and the linear programming been applying. Algorithms ...
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, ...
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, ...
Metoda nejmenších čtverců při nepřesných datech
The least squares method with non-precise dates.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The subject of this thesis is the study of the least squares method with uncertain (approximate, imprecise) input data. The focus is on the description of the set of all solutions and on the effective computation of an ...
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.
Dualita v úlohách vícekriteriálního programování
Duality in multiple criteria optimization problems
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This diploma thesis comprises of theoretical and practical part. In the theoretical part, we present comparison of di erent approaches to duality in multiobjective programming. We focus on dual problem formulated by Bitran ...
Tato diplomová práce se skládá z teoretické a praktické části. V teoretické části jsou porovnány různé přístupy k dualitě ve vícekriteriálním programování. Zaměříme se na duální úlohu formulovanou Bitranem a zobecníme ...
Tato diplomová práce se skládá z teoretické a praktické části. V teoretické části jsou porovnány různé přístupy k dualitě ve vícekriteriálním programování. Zaměříme se na duální úlohu formulovanou Bitranem a zobecníme ...
Szemerédi Regularity Lemma a jeho aplikace v kombinatorice
Szemerédi Regularity Lemma a jeho aplikace v kombinatorice
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2008
Datum obhajoby: 29. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci podáme důkaz domněnky Loebla, Komlóse a Sósové (1995) pro husté grafy. Dokážeme následující tvrzení. Pro libovolné q > 0 existuje číslo n0 takové, že pokud má libovolný graf G řadu n > n0 alespoň polovinu vrcholů ...
In the thesis we provide a solution of the Loebl-Komlós-Sós Conjecture (1995) for dense graphs. We prove that for any q > 0 there exists a number n0 N such that for any n > n0 and k > qn the following holds. Let G be a ...
In the thesis we provide a solution of the Loebl-Komlós-Sós Conjecture (1995) for dense graphs. We prove that for any q > 0 there exists a number n0 N such that for any n > n0 and k > qn the following holds. Let G be a ...
Metody aproximace plně pravděpodobnostního návrhu rozhodování za neúplné znalosti
Metody aproximace plně pravděpodobnostního návrhu rozhodování za neúplné znalosti
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kárný, Miroslav
Datum publikování: 2008
Datum obhajoby: 28. 01. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V diplomové práci představujeme účinný algoritmus pro výpočet odhadu optimální strategie řízení dynamického systému. Tento algoritmus aproximuje optimální rovnice, aniž by potlačil principiální nejistotu plynoucí z neúplné ...
In this thesis, we introduce an efficient algorithm for an optimal decision strategy approximation. It approximates the optimal equations of dynamic programming without omitting the principal uncertainty stemming from an ...
In this thesis, we introduce an efficient algorithm for an optimal decision strategy approximation. It approximates the optimal equations of dynamic programming without omitting the principal uncertainty stemming from an ...