|
|
Surrogate-assisted Evolutionary Computation
Konečný, Štěpán ; Dobrovský, Ladislav (referee) ; Kůdela, Jakub (advisor)
This thesis deals with the optimization of flight profile design using surrogate models with differential evolution. The aim was to become familiar with the problem and possible solution procedures. The main objective was to create a surrogate model, implement it on the problem and then optimize it. In the introduction of the paper, the used surrogate models and evolutionary algorithms are described in detail. Subsequently, the control method, the optimization of expensive problems, the data acquisition issues for surrogate models and examples of practical applications of surrogate models are described. The paper concludes with a description of the optimization procedure and the results obtained by optimizing the flight profile design using the selected surrogate models, followed by an evaluation.
|
|
|
Parallel genetic algorithm
Trupl, Jan ; Kobliha, Miloš (referee) ; Jaroš, Jiří (advisor)
The thesis describes design and implementation of various evolutionary algorithms, which were enhanced to use the advantages of parallelism on the multiprocessor systems along with ability to run the computation on different machines in a computer network. The purpose of these algorithms is to find the global extreme of function of $n$ variables. In the thesis, there are demonstrated various optimization problems, and their effective solution with the help of evolutionary algorithms. There are also described interface libraries MPI(Message Passing Interface) and OpenMP, in the extent needed to understand the problematic of parallel evolutionary algorithms.
|
|
|
Rainfall runoff process in time of climate change
Benáčková, Kateřina ; Janál,, Petr (referee) ; Marton, Daniel (advisor)
The aim of The Diploma Thesis was to compile a conceptual rainfall-runoff model, that would be eligible to model discharge in conditions of climate changes. After thorough verifications of possible variants, user program Runoff Prophet that is eligible to simulate discharge in closing profile of any river basin was compiled within this paper. Runoff Prophet is deterministic lumped model with monthly computation time step and from the hydrologic phenomena it takes soil moisture, evapotranspiration, groundwater flow and the watercourse flow into account. Its calibration is based on the differential evolution principle with Nash–Sutcliffe model efficiency coefficient as the calibration criterion. Developed software was tested on Vír I. catchment basin and the results of this probe were evaluated from viewpoints of air temperature, precipitation and discharge characteristics in the Dalečín measurement river cross section in distant future according to A1B SRES climate scenario, implemented in LARS-WG weather generator.
|
|
|
Optimization of PID controller using evolutionary computing techniques
Kočí, Jakub ; Matoušek, Radomil (referee) ; Lang, Stanislav (advisor)
This bachelor thesis deals with using evolutionary computation for tuning up PID controller. In research part there are summarised information about regulation and another background information about quality of regulation and ITAE criterion. Practical part consist of implementing three evolutionary computation algorithms - differential evolution, evolution strategy and genetic algorithm. These and MATLAB's function ga() are compared on two systems mutually and to Ziegler-Nichols rule. Basic comparsion is followed by statistical evaluation on second system.
|
|
|
Ingelligent Import of OSM into the Traffic Simulator TRASI
Muzika, Dávid ; Klusáček, Jan (referee) ; Honzík, Petr (advisor)
The thesis deals with the design and implementation of algorithms for import maps into the simulator TRASI. These algorithms are capable of import map from map portal OpenStreetMaps to the simulation environment. The work deals with adjusting the internal structure of the imported intersections, so that their structure was correct according to the rules of traffic. The work deals with the design and implementation of differential evolution for the design of the structure of intersections.
|
|
|
Parallel optimization methods
Marcina, Tomáš ; Kozovský, Matúš (referee) ; Kozubík, Michal (advisor)
The work is concerned on the comparison of different algorithms designed for the optimization of multidimensional functions. Specifically, it deals with population optimization methods, which are generally suitable for parallelizing the calculation of the optimal function value. The functions are implemented in program Matlab and on the NVIDIA CUDA platform. It compares several different algorithms suitable for this. At the end, the advantages and disadvantages of individual algorithms are summarized.
|
|
|
Evolutionary Design of Quantum Operator
Kraus, Pavel ; Mrázek, Vojtěch (referee) ; Bidlo, Michal (advisor)
The goal of this thesis is to utilize various evolutionary algorithms for quantum operator design in the form of unitary matrices in direct representation. Evolution strategy, differential evolution, Particle Swarm Optimization and artificial bee colony algorithms were chosen. In this thesis, the third and fourth algorithms were used for the first time in relation to quantum operator design. The experiments have shown that the utilization of direct representation gives results of acceptable quality.
|
|
|
Surrogate-assisted Evolutionary Computation
Konečný, Štěpán ; Dobrovský, Ladislav (referee) ; Kůdela, Jakub (advisor)
This thesis deals with the optimization of flight profile design using surrogate models with differential evolution. The aim was to become familiar with the problem and possible solution procedures. The main objective was to create a surrogate model, implement it on the problem and then optimize it. In the introduction of the paper, the used surrogate models and evolutionary algorithms are described in detail. Subsequently, the control method, the optimization of expensive problems, the data acquisition issues for surrogate models and examples of practical applications of surrogate models are described. The paper concludes with a description of the optimization procedure and the results obtained by optimizing the flight profile design using the selected surrogate models, followed by an evaluation.
|
|
|
Study and comparison of main kinds of evolutionary algorithms
Štefan, Martin ; Holeňa, Martin (advisor) ; Gemrot, Jakub (referee)
Evolutionary algorithms belongs among the youngest and the most progressive methods of solving difficult optimization tasks. They received huge popularity mainly due to good experimental results in optimization, a simplicity of the implementation and a high modularity, which is an ability to be modified for different problems. Among the most frequently used Evolutionary algorithms belongs Genetic Algorithm, Differential Evolution and Evolutionary Strategy. It is able to apply these algorithms and theirs variants to both continuous, discrete and mixed optimization tasks. A subject of this theses is to compare three main types of algorithms on the catalyst optimization task with mixed variables, linear constraints and experimentally evaluated fitness function.
|
|
| |
guest ::
