|
|
Solving vehicle routing problems and algorithm implementation on GPU
Hájek, Jan ; Fábry, Jan (advisor) ; Černý, Michal (referee)
A very wide-ranging subgroup of vehicle routing problems from the graph theory is a common and frequent problem handled daily by transport companies, airline businesses, hi-tech companies with planning drilling of printed circuits boards or other companies from different industries. During numerous previous researches of these problems a lot of analyses were made and many solutions proposed -- of which an outline is in this paper. Some of them giving better or worse results in longer or shorter computing time. In spite of the fact that the processors and new technologies performance is increasing, with some algorithms we cannon compute the result in a reasonable time. That is why this paper is asking a question, if there can be found a fitting algorithm which could be applied on different and faster processing unit structures so it could be ensured a multiple computing speed increase so far. The analysis was carried out using computer experiments on a new build and implemented branch and bound algorithm with a matrix rate reduction.
|
|
| |
|
|
Estimated probability of unrepeatable events
Novák, Vít ; Hebák, Petr (advisor) ; Černý, Michal (referee)
Anywhere we see a prognostication system; we can run up against the need of evaluating it. For the evaluation is frequently used unsuitable methods. There are such cases where is need to correctly take effects of mistakes into consideration. And here we can use statistic based on information measure either entropy. The first part deals with this point of issue. In the second part I am trying to show possible areas of use, for example betting. I enclose practical remarks from this issue and the methods making these estimators, which are dependent on nature of issued events.
|
|
|
Optimization in systems of biological populations
Hašek, Pavel ; Chrobok, Viktor (advisor) ; Černý, Michal (referee)
This paper deals with optimization in systems of biological populations adjusted to harvesting. First, a description, behavior and evolution over time in basic models of Malthus, Verhulst and Gompertz, is solved in case of not harvesting and then harvesting. There are two options for harvesting, continuous and discrete harvesting. In case of continuous harvesting we have two ways how to harvest,with constant yield and constant effort. With simplifying assumptions it is possible to combine continuous and discrete model in the form of profit function for the harvesting and also gives us ability to implement harvesting costs. For profit-seeking function is best solved using numerical methods with model examples with help of the Maple solver. The last chapter is devoted to the introduction of interest to the harvesting models.
|
|
| |
|
|
Optimization of Algae Population Growth Using Markov Chains and
Zouharová, Martina ; Kalčevová, Jana (advisor) ; Černý, Michal (referee)
The thesis deals with the task of refining the constructional and operational parameters of a tubular photobioreactor in order to maximise the growth rate of algae contained in the cultivation suspension. It builds on a basic growth model of the Porhydrium sp. alga, and focuses on the optimization of external irradiance, which is one of the key determinants of algae growth. Two distinct methodological approaches are applied: analytic approach, which employs Markov Chains, and simulation approach, which relies on agent-based simulations. In the analytic part, we introduce the construction of state transition matrix for a Markov Chain that accounts for varying irradiance inside the photobioreactor (in contrast to constant-irradiance methods that have been published so far). In the simulation part, we devised an agent-based model of algae population that enables us to analyze the system behaviour while interactively changing the model parameters. In the context of the results from both the analytic and simulation part, we conclude by suggesting the optimal level of external irradiance.
|
|
|
Developments in Interior-point methods
Řezníček, Josef ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
|
Visualization of optimization methods
Jireš, Kamil ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
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í.
|
|
|
Podmínky optimálního řazení dávek u dvou procesorů
Černý, Jan ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
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ů.
|
|
|
Detection and Analysis of Structural Changes in Econometric Models
Černý, Michal ; Hušek, Roman (advisor) ; Málek, Jiří (referee)
Práce se zabývá detekcí a analýzou změn při ekonometrickém modelování, zejména v modelech časových řad a v regresních modelech. Zabýváme se testy na detekci změny a odhady bodů změny a jejich statistickými vlastnostmi. Jsou odvozena vhodná testová kritéria a jejich kritické hodnoty. Předmětem další diskuse je srovnání síly testů v různých situacích pomocí simulací. Uvažované postupy jsou demonstrovány na příkladu analýzy časových řad a odhadu parametrů produkčních funkcí.
|
guest ::
RSS feed.