|
|
Evolutionary approaches to image representation and generation
Romanský, Patrik ; Neruda, Roman (advisor) ; Vidnerová, Petra (referee)
This thesis focuses on exploring different variants of evolutionary algorithms in the area of image data representation and generation. In the contrast of the majority of similar works, this work differs in modular approach to the creation of evolutionary algorithms. The aim of this work is to create an extensible library for creating evolutionary algorithms and comparing the algorithms based on real image data. Compared types of evolutionary algorithms are genetic algorithm, CMA-ES and Differential evolution. Based on experiments, we assessed the success rate of individual evolutionary algorithms and proposed a parallelization of the CMA-ES method.
|
|
|
Application of Evolutionary Algorithms in Quantum Computing
Žufan, Petr ; Mrázek, Vojtěch (referee) ; Bidlo, Michal (advisor)
In this thesis, an evolutionary system for searching quantum operators in the form of unitary matrices is implemented. The aim is to propose several representations of candidate solutions and settings of the evolutionary algorithm. Two evolutionary algorithms were applied: the genetic algorithm and evolutionary strategy. Furthermore, a method of generating a unitary matrix is presented which is used for the first time for this task. This method is in some aspects better than the previous ones. Finally, a comparison of all used techniques is shown in experiments.
|
|
|
Evolutionary Prediction of Time Series
Křivánek, Jan ; Bidlo, Michal (referee) ; Sekanina, Lukáš (advisor)
This thesis summarizes knowledge in the field of time series theory, method for time series analysis and applications in financial modeling. It also resumes the area of evolutionary algorithms, their classification and applications. The core of this work combines these knowledges in order to build a system utilizing evolutionary algorithms for financial time series forecasting models optimization. Various software engineering techniques were used during the implementation phase (ACI - autonomous continual integration, autonomous quality control etc.) to ensure easy maintainability and extendibility of project by more developers.
|
|
|
Evolutionary Design of Boolean Functions for Cryptography
Dvořák, Jan ; Vašíček, Zdeněk (referee) ; Husa, Jakub (advisor)
The goal of this bachelor's thesis is to compare various selection methods used in cartesian genetic programming applied to a problem of various types of cryptographically significant boolean functions. I focused on these selection methods: evolutionary strategies (1+lambda) and (1,lambda), tournament selection and roulette selection. The chosen problem was solved by an implementation of CGP with the above-mentioned selection methods and by a statistical evaluation of data acquired from conducted experiments. Evaluation of mentioned data has shown that the best results in case of bent functions were achieved while using (1+lambda) evolutionary strategy. The roulette selection performed the best in case of balanced functions with high nonlinearity.
|
|
|
Evolutionary Algorithms for the Control of Heterogeneous Robotic Swarms
Karella, Tomáš ; Pilát, Martin (advisor) ; Balcar, Štěpán (referee)
Robotic swarms are often used for solving different tasks. Many articles are focused on generating robot controllers for swarm behaviour using evolutionary algorithms. Most of them are nevertheless considering only homogenous robots. The goal of this thesis is to use evolutionary algorithms for behaviours of heterogeneous robotic swarms. A 2D simulation was implemented to explore swarm controller optimization methods with the ability to create custom scenarios for robotic swarms. We tested differential evolution and evolution strategies on three different scenarios.
|
|
|
Neuroevolution Principles and Applications
Herec, Jan ; Strnadel, Josef (referee) ; Bidlo, Michal (advisor)
The theoretical part of this work deals with evolutionary algorithms (EA), neural networks (NN) and their synthesis in the form of neuroevolution. From a practical point of view, the aim of the work is to show the application of neuroevolution on two different tasks. The first task is the evolutionary design of the convolutional neural network (CNN) architecture that would be able to classify handwritten digits (from the MNIST dataset) with a high accurancy. The second task is the evolutionary optimization of neurocontroller for a simulated Falcon 9 rocket landing. Both tasks are computationally demanding and therefore have been solved on a supercomputer. As a part of the first task, it was possible to design such architectures which, when properly trained, achieve an accuracy of 99.49%. It turned out that it is possible to automate the design of high-quality architectures with the use of neuroevolution. Within the second task, the neuro-controller weights have been optimized so that, for defined initial conditions, the model of the Falcon booster can successfully land. Neuroevolution succeeded in both tasks.
|
|
|
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.
|
|
|
Evolutionary Optimisation of Analogue Circuits
Mihulka, Tomáš ; Zachariášová, Marcela (referee) ; Bidlo, Michal (advisor)
The aim of this work was to create a system for optimisaton of specific analog circuits by evolution using multiple fitness functions . A set of experiments was run, and the results analyzed to evaluate the feasibility of evolutionary optimisation of analog circuits . A requirement for this goal is the study and choice of certain types of analog circuits and evolutionary algorithms . For the scope of this work , amplifiers and oscillators were chosen as target circuits , and genetic algorithms and evolutionary strategies as evolutionary algorithms . The motivation for this work is the ongoing effort to automate the design and optimisation of analog circuits , where evolutionary optimisation is one of the options .
|
|
|
Evolutionary algorithms and active learning
Repický, Jakub ; Holeňa, Martin (advisor) ; Fink, Jiří (referee)
Názov práce: Evoluční algoritmy a aktivní učení Autor: Jakub Repický Katedra: Katedra teoretické informatiky a matematické logiky Vedúci diplomovej práce: doc. RNDr. Ing. Martin Holeňa, CSc., Ústav informa- tiky, Akademie věd České republiky Abstrakt: Vyhodnotenie ciel'ovej funkcie v úlohách spojitej optimalizácie často do- minuje výpočtovej náročnosti algoritmu. Platí to najmä v prípade black-box fun- kcií, t. j. funkcií, ktorých analytický popis nie je známy a ktoré sú vyhodnocované empiricky. Témou urýchl'ovania black-box optimalizácie s pomocou náhradných modelov ciel'ovej funkcie sa zaoberá vel'a autorov a autoriek. Ciel'om tejto dip- lomovej práce je vyhodnotit' niekol'ko metód, ktoré prepájajú náhradné modely založené na Gaussovských procesoch (GP) s Evolučnou stratégiou adaptácie ko- variančnej matice (CMA-ES). Gaussovské procesy umožňujú aktívne učenie, pri ktorom sú body pre vyhodnotenie vyberané s ciel'om zlepšit' presnost' modelu. Tradičné náhradné modely založené na GP zah'rňajú Metamodelom asistovanú evolučnú stratégiu (MA-ES) a Optimalizačnú procedúru pomocou Gaussovských procesov (GPOP). Pre účely tejto práce boli oba prístupy znovu implementované a po prvý krát vyhodnotené na frameworku Black-Box...
|
|
|
Evolution of CoreWar Warriors by Means of Genetic Algorithms
Tříska, Martin ; Beran, Vítězslav (referee) ; Zuzaňák, Jiří (advisor)
Evolutionary algorithms are a progressive and constantly evolving part of computer science. They are used mainly to solve the multidimensional problems with many local maxima, which are impossible to solve analytically. This thesis discusses how to use them for creating programs in Redcode language, which will be able to fight by the rules of game Corewars. Suggests possible representations of programs written in Redcode for evolutionary algorithms, discusses platform for evaluating their fitness and possible implementations of crossover and mutation. This thesis also contains application capable of development of such programs.
|
guest ::
