|
|
Evolutionary Design Using Rewriting Systems
Nétková, Barbora ; Hyrš, Martin (referee) ; Bidlo, Michal (advisor)
This master’s thesis proposes a method for the evolutionary design of rewriting systems. In particular, genetic algorithm will be applied to design rewriting rules for a specific variant of Lindenmayer system. The evolved rules of such grammar will be applied to generate growing sorting networks. Some distinct approaches to the rewriting process and construction of the sorting networks will be investigated. It will be shown that the evolution is able to successfully design rewriting rules for the proposed variants of rewriting processes. The results obtained exhibit abilities to successfully create partially growing sorting networks, which was evolved to grow for fewer inputs and in subsequent iterations grows up to 36 inputs.
|
|
|
Web-Based Demo of Fourier Transform for Signal Processing Courses
Hyrš, Martin ; Plchot, Oldřich (referee) ; Černocký, Jan (advisor)
The aim of this work is to create a program demonstrating the Fourier transform. The introductory section summarizes the theory of Fourier transform and shows the procedure for its numerical approximation. The following chapter describes the existing applets. Subsequently, the concept of the demonstration and its implementation are described. The final part contains tutorial examples of using the application and summary of users' reactions.
|
|
| |
|
|
Bridge over the Svratka river
Hyrš, Martin ; Neudert, Zdeněk (referee) ; Panáček, Josef (advisor)
Diploma thesis deals with design pre-stressed road bridge over the river Svratka. There are designed 3 studies, from which variation of bridge from pre-stressed girders and coupled plate. Thesis solves construction process and static calculation includes time analysis. It is elaborated a detailed structural analysis and bridge is considered a proposal to limit states for temporary and permanent design situations according to European standards - Eurocodes. It is developed drawings and visualization of the bridge.
|
|
|
Prediction of the Effect of Amino Acid Substitutions on Secondary Structure of Proteins
Hyrš, Martin ; Vogel, Ivan (referee) ; Bendl, Jaroslav (advisor)
In this thesis I investigate the effect of amino acid substitutions on secondary structure of proteins. I found that the secondary structure is relatively resistant to mutations, some regions hold the same secondary structure, even though their sequences are very different. Since this effect was observed also for random sequences, I conclude that it is a general property of the amino acid sequence. The particular elements of secondary structures are differentially sensitive to the changes caused by mutations. Protein's sensitivity to mutations depends on the composition of its secondary structure. Some methods of secondary structure prediction are described in the introductory section.
|
|
|
Cartesian Genetic Programming in Evolutionary Art
Veselý, Pavel ; Hyrš, Martin (referee) ; Petrlík, Jiří (advisor)
This thesis deals with use of Cartesian Genetic Programming (CGP) in Evolutionary Art (EvoArt). Text presents introduction to the topic. The rest of the thesis focuses on the process of design, implementation and testing of new method of application CGP in EvoArt. The proposed method uses CGP to create 2D vector images. Web application for EvoArt creation is made to demonstrate this method. Achieved results are presented and evaluated.
|
|
|
Intelligent Control Using Hand Gestures
Apjar, Martin ; Hyrš, Martin (referee) ; Šimek, Václav (advisor)
This work deals with a creation of the device suitable for capturing the gestures of the human´s hand, selection of suitable sensors, creation of service software and communication proposal. The device working is based on Arduino board with microprocessor from the company Atmel ATmega32u4. In the first part of the thesis a detailed search of the existing ways of solving the given problem was performed. The following sections are devoted to the design of my solution, the description of the fabrication of the model body and the description of the used materials. Further, the Thesis contains a description of all sensors and scanners and a detailed description of the supplied PCB. At the end we will find the program section where the control and sensor work is disassembled. The result of this work is a hand-held model and firmware.
|
|
|
Parallel Evolutionary Algorithm EDA Based on Copulas
Hyrš, Martin ; Brandejský, Tomáš (referee) ; Matoušek, Radomil (referee) ; Schwarz, Josef (advisor)
In my thesis I~ deal with the design, implementation and testing of the advanced parallel Estimation of Distribution Algorithm (EDA) utilizing copula theory to create a~ probabilistic model. A~new population is created by the process of sampling the joint distribution function, which models the current distribution of the subpopulation of promising individuals . The usage of copulas increases the efficiency of the learning process and sampling the probabilistic model. It can be separated into mutually independent marginal distributions and the copula , which represents the correlations between the variables of the solved problem. This concept initiated the usage of the parallel island architecture , in which the migration of probabilistic models belonging to individual islands ' subpopulations was used instead of the migration of individuals . The statistical tests used in the comparison of the proposed algorithm ( mCEDA = migrating Copula - based Estimation of Distribution Algorithm ) and the algorithms of other authors confirmed the effectiveness of the proposed concept .
|
|
|
Parallel Evolutionary Algorithm EDA Based on Copulas
Hyrš, Martin ; Brandejský, Tomáš (referee) ; Matoušek, Radomil (referee) ; Schwarz, Josef (advisor)
In my thesis I~ deal with the design, implementation and testing of the advanced parallel Estimation of Distribution Algorithm (EDA) utilizing copula theory to create a~ probabilistic model. A~new population is created by the process of sampling the joint distribution function, which models the current distribution of the subpopulation of promising individuals . The usage of copulas increases the efficiency of the learning process and sampling the probabilistic model. It can be separated into mutually independent marginal distributions and the copula , which represents the correlations between the variables of the solved problem. This concept initiated the usage of the parallel island architecture , in which the migration of probabilistic models belonging to individual islands ' subpopulations was used instead of the migration of individuals . The statistical tests used in the comparison of the proposed algorithm ( mCEDA = migrating Copula - based Estimation of Distribution Algorithm ) and the algorithms of other authors confirmed the effectiveness of the proposed concept .
|
|
|
Intelligent Control Using Hand Gestures
Apjar, Martin ; Hyrš, Martin (referee) ; Šimek, Václav (advisor)
This work deals with a creation of the device suitable for capturing the gestures of the human´s hand, selection of suitable sensors, creation of service software and communication proposal. The device working is based on Arduino board with microprocessor from the company Atmel ATmega32u4. In the first part of the thesis a detailed search of the existing ways of solving the given problem was performed. The following sections are devoted to the design of my solution, the description of the fabrication of the model body and the description of the used materials. Further, the Thesis contains a description of all sensors and scanners and a detailed description of the supplied PCB. At the end we will find the program section where the control and sensor work is disassembled. The result of this work is a hand-held model and firmware.
|
guest ::
