|
|
Registration of retinal image data using evolutionary algorithms
Matoušek, Šimon ; Mézl, Martin (referee) ; Odstrčilík, Jan (advisor)
This thesis deals with the registration of retinal images. Firstly, the introductory chapter summarizes the theory related to evolutionary algorithms and their practical application in the form of a literature search, then different approaches of retinal image registration and image transformation are described. At the same time, the anatomy of the eye as a key organ for visual perception is briefly introduced. In the practical part of the thesis, the method of registration of static and then dynamic retinal images is implemented using MATLAB software environment, and finally the results of different approaches are compared.
|
|
|
Využití operátoru křížení v kartézském genetickém programování
Bromnik, Petr ; Sekanina, Lukáš (referee) ; Hurta, Martin (advisor)
The aim of this paper is to propose and implement two new crossover methods in Cartesian Genetic Programming (CGP) and compare them with existing approaches. CGP is a type of evolutionary algorithm that uses acyclic graphs to represent executable programs. Most CGP applications use the mutation operator only, but the effort to find a suitable crossover operator is still ongoing. In this paper, the two newly proposed crossover methods are compared on five symbolic regression problems against the standard 1 + lambda procedure based purely on mutation. Experimental results show that these methods find solutions in a similar number of fitness evaluations as 1 + lambda and, in two cases, even significantly earlier.
|
|
|
Liquid Crystal-Based Computational Platform
Klázar, Jakub ; Šimek, Václav (referee) ; Bidlo, Michal (advisor)
This work explores the possibilities of computations in a liquid crystal, specifically focusing on the logical operations. The text focuses on the design, build and use of a platform for performing experiments on computation in a liquid crystal. The platform is a device to which an LCD display can be connected as a experimental liquid crystal and experiments can be controlled from a computer through this platform. Experiments use, among other things, evolutionary algorithms. Further, the paper deals with the execution of experiments, discussion and processing of results and then creating conclusions of it.
|
|
|
Genetic Programming for Design of Digital Circuits
Hejtmánek, Michal ; Bidlo, Michal (referee) ; Gajda, Zbyšek (advisor)
The goal of this work was the study of evolutionary algorithms and utilization of them for digital circuit design. Especially, a genetic programming and its different manipulation with building blocks is mentioned in contrast to a genetic algorithm. On the basis of this approach, I created and tested a hybrid method of electronic circuit design. This method uses spread schemes according to the genetic algorithm for the pattern problems witch are solved by the genetic programming. The method is more successful and have faster convergence to a solution in difficult electronic circuits design than a common algorithm of the genetic programming.
|
|
| |
|
|
Evolutionary algorithms
Bortel, Martin ; Karásek, Jan (referee) ; Burget, Radim (advisor)
Thesis describes main attributes and principles of Evolutionary and Genetic algorithms. Crossover, mutation and selection are described as well as termination options. There are examples of practical use of evolutionary and genetic algorithms. Optimization of distribution routes using PHP&MySQL and Google Maps API technologies.
|
|
|
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.
|
|
|
Neural Networks Classifier Design using Genetic Algorithm
Tomášek, Michal ; Vašíček, Zdeněk (referee) ; Mrázek, Vojtěch (advisor)
The aim of this work is the genetic design of neural networks, which are able to classify within various classification tasks. In order to create these neural networks, algorithm called NeuroEvolution of Augmenting Topologies (also known as NEAT) is used. Also the idea of preprocessing, which is included in implemented result, is proposed. The goal of preprocessing is to reduce the computational requirements for processing of benchmark datasets for classification accuracy. The result of this work is a set of experiments conducted over a data set for cancer cells detection and a database of handwritten digits MNIST. Classifiers generated for the cancer cells exhibits over 99 % accuracy and in experiment MNIST reduces computational requirements more than 10 % with bringing negligible error of size 0.17 %.
|
|
|
Evolutionary Circuit Design at the Transistor Level
Žaloudek, Luděk ; Vašíček, Zdeněk (referee) ; Sekanina, Lukáš (advisor)
This project deals with evolutionary design of electronic circuits with an emphasis on digital circuits. It describes the theoretical basics for the evolutionary design of circuits on computer systems, including the explanation of Genetic Programming and Evolutionary Strategies, possible design levels of electronic circuits, CMOS technology overview, also the overview of the most important evolutionary circuits design methods like development and Cartesian Genetic Programming. Next introduced is a new method of digital circuits design on the transistor level, which is based on CGP. Also a design system using this new method is introduced. Finally, the experiments performed with this system are described and evaluated.
|
|
|
Prediction of Secondary Structure of Proteins Using Cellular Automata
Brigant, Vladimír ; Drahošová, Michaela (referee) ; Bendl, Jaroslav (advisor)
This work describes a method of the secondary structure prediction of proteins based on cellular automaton (CA) model - CASSP. Optimal model and CA transition rule parameters are acquired by evolutionary algorithm. Prediction model uses only statistical characteristics of amino acids, so its prediction is fast. Achieved results was compared with results of other tools for this purpose. Prediction cooperation with a existing tool PSIPRED was also tested. It didn't succeed to beat this existing tool, but partial improvement was achieved in prediction of only alpha-helix secondary structure motif, what can be helful if we need the best prediction of alpha-helices. It was developed also a web interface of designed system.
|
guest ::
