|
|
The Efficient Implementation of the Genetic Algorithm Using Multicore Processors
Kouřil, Miroslav ; Žaloudek, Luděk (referee) ; Jaroš, Jiří (advisor)
This diploma thesis deals with acceleration of advanced genetic algorithm. For implementation, discrete and continuos versions of UMDA genetic algorithm were chosen. The main part of the acceleration is the utilization of SSE instruction set. Using this set, the functions for calculating fitness and new population sampling were accelerated in particular. Then the pseudorandom number generator that also uses SSE instruction set was implemented. The discrete algorithm reached the speed of up to 4,6 after this implementation. Finally, the algorithms were modified so that the system OpenMP could be used, which enables the running of blocks of code in more threads. The continuous version of algorithm is not convenient for parallelization, because computational complexity of that algorithm is low. In comparison, the discrete versions of algorithm are really appropriate for parallelization. Both the implemented versions reached the total acceleration of up to 4,9 and 7,2.
|
|
|
Response of biological signals on multimedia content
Ondrášková, Lucie ; Chmelař, Milan (referee) ; Bubník, Karel (advisor)
This paper explains the concept of emotion, emotion dimension and how emotions relate to the central nervous system. Additionally, there is research that were the inspiration for this work, the basic types of emotions and their physiological responses. The following are ways to monitor signals caused by emotions. The practical part deals with the sensing signals from the periphery of the body, specifically the EDA, EMG, EOG and PPG. As stimuli to elicit these signals were used photography, music and film. The signals were processed using the program developed in Matlab. Program specific values obtained were statistically analysed.
|
|
|
Evolutionary Synthesis of Analog Electronic Circuits Using EDA Algorithms
Slezák, Josef ; Zaplatílek,, Karel (referee) ; Kolka, Zdeněk (referee) ; Dostál,, Tomáš (advisor)
Disertační práce je zaměřena na návrh analogových elektronických obvodů pomocí algoritmů s pravěpodobnostními modely (algoritmy EDA). Prezentované metody jsou na základě požadovaných charakteristik cílových obvodů schopny navrhnout jak parametry použitých komponent tak také jejich topologii zapojení. Tři různé metody využití EDA algoritmů jsou navrženy a otestovány na příkladech skutečných problémů z oblasti analogových elektronických obvodů. První metoda je určena pro návrh pasivních analogových obvodů a využívá algoritmus UMDA pro návrh jak topologie zapojení tak také hodnot parametrů použitých komponent. Metoda je použita pro návrh admitanční sítě s požadovanou vstupní impedancí pro účely chaotického oscilátoru. Druhá metoda je také určena pro návrh pasivních analogových obvodů a využívá hybridní přístup - UMDA pro návrh topologie a metodu lokální optimalizace pro návrh parametrů komponent. Třetí metoda umožňuje návrh analogových obvodů obsahujících také tranzistory. Metoda využívá hybridní přístup - EDA algoritmus pro syntézu topologie a metoda lokální optimalizace pro určení parametrů použitých komponent. Informace o topologii je v jednotlivých jedincích populace vyjádřena pomocí grafů a hypergrafů.
|
|
|
Design of S-Boxes Using Genetic Algorithms
Hovorka, Bedřich ; Zadina, Martin (referee) ; Hanáček, Petr (advisor)
This work deals with part of the encryption algorithm, called S-box and its development. For its development is used evolutionary computing, such as classical genetic algorithm, Estimation of Distribution Algorithm, Cartesian genetic programming and multi-criteria VEGA and SPEA algorithms. This thesis aims to test the properties of substitution boxes to its evolutionary development. Firstly, the work deals with cryptography and issues of s-boxes. There are explained basic concepts and describes the selected criteria of safety. Next chapter explains evolutionary algorithms and multi-criteria optimization. This knowledge is used to design and program implementation, which are described below. Finally discusses the application of the criteria studied. Discussed here is searching S-boxes in both single-criteria, and especially in multi-criteria genetic search.
|
|
|
Learnable Evolution Model for Optimization (LEM)
Weiss, Martin ; Vašíček, Zdeněk (referee) ; Schwarz, Josef (advisor)
Numerical optimization of multimodal or otherwise nontrivial functions has stayed around the peak of the interest of many researchers for a long time. One of the promising methods that appeared is the hybrid approach of the Learnable Evolution Model that combines the well-established ways of artificial intelligence and machine learning with recently popular and efective methods of evolutionary programming. In this work, the method itself was reviewed with respect to what has been already implemented and tested and several possible new implementations of the method were proposed and some of them consequently implemented. The resulting program was then tested against a set of chosen nontrivial real-valued functions and its results were compared to those achieved with EDA algorithms.
|
|
|
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 .
|
|
|
The signs of odontogenesis externally to the prospective functional dentition in the experimental model
Fábik, Jaroslav ; Hovořáková, Mária (advisor) ; Buchtová, Marcela (referee)
6 Abstract The development of the mouse tooth primordium is an important model for studying odontogenesis, as well as general organogenesis. The development of the mouse lower incisor is of remarkable interest. The epithelial anlage of the mouse lower incisor is interconnected with the vestibular anlage via the epithelial bridges. According to some authors, the epithelial bridges represent an area, where the transient rudimentary incisor germ appears. From a morphological point of view, the first sign of ongoing epithelial-mesenchymal interactions during early odontogenesis is the thickening of oral epithelium. From a molecular point of view, it is the expression of the Shh, Eda, Edar, Pitx2, Bmp2, Bmp4 and Dlx2 genes. Except for the transcription domain, representing the proper signalling centre of a developing prospective incisor, a transient transcription domain, localized anteriorly and superficially, appears in the odontogenic zone of the epithelium during early development. The anterior transcription domain originates in the area of epithelial bridges, and according to some authors, from an evolutionary point of view, it corresponds with the signalling centre of the rudimentary incisor germ. The aim of this diploma thesis was to compare the temporospatial dynamics of SHH and EDA protein expression in...
|
|
|
Early tooth development of Tabby mice
Smrčková, Lucie ; Peterková, Renata (advisor) ; Černý, Robert (referee)
The developing mouse dentition is a very useful tool to study molecular regulation of odontogenesis and also organogenesis. The embryonic mouse dentition comprises developing functional tooth primordia as well as rudimentary tooth primordia. These rudiments arrest their growth during development and either degenerate or become a part of a functional tooth. Mice with gene defects also allow elucidation of a function of genes, their products and signalling pathways. The protein ectodysplasin is essential for development of ectodermal derivatives - skin, hair, glands and teeth. The Tabby mice have a mutation in the Eda gene, which encodes the protein ectodysplasin, and they display a number of dentition anomalies. Early development of the lower jaw dentition in Tabby embryos has been already morphologically described. As a prerequisite for understanding regulatory mechanisms of odontogenesis in Tabby mice, it is also necessary to map the spatiotemporal dynamics of signalling centres that express Shh in both the rudimentary and functional tooth primordia. The aim of this thesis was to compare the signalling centres based on the Shh expression and its spatiotemporal dynamics in the lower jaw of Tabby and WT mouse embryos. Then the Shh data were correlated with known morphological data to clarify the...
|
|
|
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 .
|
|
|
Výroba desek plošných spojů pomocí CNC zařízení s využitím Open Source nástrojů
HOUŠŤ, Milan
This bachelor thesis aims to describe the production process of prototype and small series printed circuit boards on a computer numerically controlled (CNC) milling machine, and to document a practical reproducible working procedure using CAD-to-CAM files and open source tools to create a CNC control file. In the analysis section the results of the proposed procedures will be presented using a specific printed circuit board as example.
|
guest ::
