|
|
Heuristic Algorithms in Optimization
Komínek, Jan ; Šeda, Miloš (referee) ; Roupec, Jan (advisor)
This diploma thesis deals with genetic algorithms and their properties. Particular emphasis is placed on finding the influence of mutation and population size. Genetic algorithms are applied on inverse heat conduction problems (IHCP) in the second part of the thesis. Several different approaches and coding methods were tested. Properties of genetic algorithms were improved by definition of two new genetic operators – manipulation and sorting. Reported theoretical findings were tested on the real data of inverse heat conduction problem. The library for easy implementation of GA for solving general optimization problems in C ++ was created and is described in the last chapter.
|
|
|
Heuristic algorithms in optimization
Šandera, Čeněk ; Popela, Pavel (referee) ; Roupec, Jan (advisor)
Práce se zabývá určením pravděpodobnostních rozdělení pro stochastické programování, při kterém jsou optimální hodnoty účelové funkce extrémní (minimální nebo maximální). Rozdělení se určuje pomocí heuristických metod, konkrétně pomocí genetických algoritmů, kde celá populace aproximuje hledané rozdělení. První kapitoly popisují obecně matematické a stochastické programování a dále jsou popsány různé heuristické metody a s důrazem na genetické algoritmy. Těžiště práce je v naprogramování daného algoritmu a otestování na úlohách lineárních a kvadratických stochastických modelů.
|
|
|
Collection of mixed waste in the city of Poděbrady
Bilá, Tereza ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Increasing waste production is the reason why it is important to focus in more detail on profitable and cost side of waste economy. This diploma thesis deals with the area of garbage collection as a fundamental part during garbage their cumulation in a particular location and follow-up liquidation or preservation. At first the theoretical background of Chinese Postman Problem is described as a cornerstone for garbage collection models. Extensions of this problem have to be considered to be closer to reality. Then waste management in the city of Poděbrady is thoroughly described. In the final part of diploma thesis aforementioned theoretical models are applied on real data obtained from the city of Poděbrady waste department. Heuristic algorithms are an essential part of thesis as a replacement of optimizations models that cannot be used in some cases due to high requirements on computational time.
|
|
|
Optimal routes for Euro pallet transporting
Juříčková, Ivana ; Fábry, Jan (advisor) ; Borovička, Adam (referee)
This diploma thesis describes a logistic problem of the company JACER-CZ Ltd. The main focus is on identifying optimal routes about the Euro pallets distribution. The Euro pallets are standardized at length replaceable transport pallets which are in Europe. The aim of this thesis is to find a solution which will meet requirements of all thirteen customers and simultaneously a total route length of all vans will be minimalized. At first there is the mathematical model about the delivery assignment with the split delivery vehicle calculated by solvers CPLEX and Gurobi. Then the original and the modified example is solved manually by heuristic algorithms. It is concerned the nearest neighbour algorithm, savings algorithm, the insertion algorithm and the heuristic method for the split delivery vehicle routing problem.
|
|
|
Split delivery vehicle routing problem
Marcinko, Tomáš ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature are presented. Computational experiments are reported and the results show that the largest benefits of split deliveries are obtained in case of instances with fairly specific characteristics and also several drawbacks of implemented Tabu Search algorithm (SPLITABU) are point out.
|
guest ::
