National Repository of Grey Literature 139 records found  1 - 10nextend  jump to record: Search took 0.00 seconds. 
Advanced Evolutionary Optimisation of TSP-Based Problems
Hladyuk, Vadym ; Vašíček, Zdeněk (referee) ; Bidlo, Michal (advisor)
This paper solves the traveling salesman problem using an evolutionary algorithm, specifically a genetic algorithm. It is a hybrid of the genetic algorithm, using a local search algorithm and other enhancements that further improve the results obtained. The traveling salesman problem will be solved from 20 cities to 25,000 cities. In the experiments chapter, I have determined the best settings for all the parameters in the program and properly tested their appropriateness. In the next part of the experiments chapter, I found out the performance of the full version of the genetic algorithm and its variants. In the last section, I compared the evolution of fitness values of different variants of genetic algorithms and different variants of crossover operators, I also compared the time consumption. I suggested further possible improvements either to the local search algorithm or to another approach to solve the TSP.
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.
Generating Pseudo-Random Numbers by Means of Cellular Automata
Krofingerová, Lada ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
This thesis deals with generating pseudo-random number by means of cellular automat. The methods which are already used were explored, including steps which were used to design the cellular automata. As follow-up to these methods the four state celullular automaton was designed for the purpose of improving the quality of generated numbers. For design of the rule table was used the genetic algorithm. For comparision with already used methods were used the statistical tests. They showed that even though the four state cellular automaton is good generator of the pseudo-random numbers, in state which it was designed it isn’t better in generating then already used cellular automata.
Digital Audio Steganography
Matuška, Matej ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
The subject of this thesis is steganography, i.e the science that deals with hiding information in other objects. In the introduction, steganography in general and also several areas of digital steganography are described. Next, the thesis focuses on digital audio steganography. After an introduction to digital sound and PCM and WAVE formats, several methods from this area, including one new, are described in more detail. Implementation of the new and 4 other selected methods in newly developed extensible tool for steganography and their evaluation are also parts of this thesis. The 3 basic steganography requirements (imperceptibility, robustness, capacity) were evaluated on recordings of music, speech and various sounds.
Schedulability Analysis of Real-Time Tasks under Uncertainty
Rosecký, Richard ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
The goal of this thesis is to design and create a model of a real time system and several task sets for this system, to analyse and verify the created model and sets and to apprise the concept of real time systems and the schedulability of tasks in these systems. The tool UPPAAL will be used to create the model and it will include an abstraction of a task, scheduler and scheduling algorithms. It will be possible to simulate and verify sets of periodic, sporadic, and aperiodic tasks in combination with various scheduling algorithms such as FIFO, DMA, RMA, EDF or Round Robin.
Self Driving of Car Model in Unknown Environment Using SLAM
Jahn, Filip ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
This thesis aims to build a model of a vehicle that will be able to autonomously navigate in the environment while mapping its surroundings. Another goal of the work was to understand embedded systems and their development in more detail, and therefore the programming was deliberately implemented at the hardware level (bare metal) without the use of an operating system or other existing solutions. From the SLAM techniques, a grid-based method was chosen, which uses a grid as the basic spatial representation of the environment. In this method, sensors are used to measure the distance and determine the position of the robot in a given space. This information is then processed and used to create a map of the environment, which the robot uses to orient and move through the space. After traversing a previously unknown path, the robot builds a map of the space and saves it as an excel file on an SD card to make the map easy to read. The contribution of this thesis is the detailed description of each component used. The work was written from the beginning so that the individual modules are independently functional. This created libraries that when inserted into the project will be fully functional.
Construction and Control of Audio Amplifier
Dohnal, Ondřej ; Růžička, Richard (referee) ; Bidlo, Michal (advisor)
Audio amplifiers are parts and parcels of electronic devices. Their goal is to convert weak signals into stronger signals. This thesis deals with the design of an amplifier using vacuum tubes, which parameters can be adjusted remotely for example using a mobile phone. The thesis first describes the amplifiers and their specification. Furthermore, the issue of their design and the possibility of remote control is described in the thesis. As part of the work, an amplifier, a signal processor enabling its control and a communication interface used for control are designed and implemented.
ECG Data Compression
Németh, Patrik ; Bidlo, Michal (referee) ; Vašíček, Zdeněk (advisor)
This work tackles the subject of ECG data compression on microcontrollers. First, the physiology of the heart and recording of the heart’s activity is explored. Then the work provides an overview on various compression methods with a focus on their usability on systems with limitied computing power and memory. This work also outlines the architecture and instruction set of ARM processors and then proposes and implements a compression algorithm based on existing research. A Python prototype and a C implementation for microcontrollers are both evaluated and the results are then discussed.
Advanced Evolutionary Image Filtering
Saranová, Ivana ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
This work aims to use cellular automata with a transition function of conditionally matching rules designed by the evolution strategy for the removal of noises of different types and intensities from digital images. The proposed method improves the original concept of conditionally matching rules by modifying the right side of the rule, extending it from a single value to a selection of functions. Furthermore, various evolution strategy setups were explored, including usage of different noise models for evolution, training on partially damaged images, and other setups, resulting in high-quality filters for each noise model. Comparing these filters to the existing methods shows great improvement from the original approach and the ability to evolutionarily design filters that are placed among the top methods quality-wise.
Analysis of Computational Effort of Self-Correcting Codes
Bártů, Tomáš ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
The work deals with error-correcting codes, specifically encoding and decoding Reed-Solomon codes. An introduction to error-correcting codes is provided, followed by a description of the encoding and decoding principle of Reed-Solomon codes using the Petterson-Gorenstein-Zierler, Berlekamp-Massey, and Euclidean algorithms. Implementation is then described, which realizes some of the mentioned algorithms. This is followed by experiments with applications that compare the time and iteration complexity of the encoding and decoding processes.

National Repository of Grey Literature : 139 records found   1 - 10nextend  jump to record:
Interested in being notified about new results for this query?
Subscribe to the RSS feed.