|
|
Prediction of Time Series Using Statistical Methods
Beluský, Ondrej ; Bidlo, Michal (referee) ; Schwarz, Josef (advisor)
Many companies consider essential to obtain forecast of time series of uncertain variables that influence their decisions and actions. Marketing includes a number of decisions that depend on a reliable forecast. Forecasts are based directly or indirectly on the information derived from historical data. This data may include different patterns - such as trend, horizontal pattern, and cyclical or seasonal pattern. Most methods are based on the recognition of these patterns, their projection into the future and thus create a forecast. Other approaches such as neural networks are black boxes, which uses learning.
|
|
|
Optimisation of Exhaust Drains Shape
Navrátil, Dušan ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
Multiobjective optimization system of exhaust manifold shapes including initial design has been developed. Space of possible solutions is explored by an evolutionary algorithm. Evaluation of exhaust drains shape comes from drains length and sum of arc angles. Drains mustn't interfere in surrounding parts. System is tested on set of input data originated from practice. Further, performance of proposed evolutionary algorithm is evaluated.
|
|
|
Optical Characterization of Thin Films Using Evolutionary Techniques
Horáček, Miloslav ; Bidlo, Michal (referee) ; Jaroš, Jiří (advisor)
My master's thesis deals with creating of a suitable evaluation technique that optimizes the optical parameters of the thin films according to the specified requirements of the proposer. This technique will be used at the Faculty of Mechanical Engineering and it should facilitate the evaluation of measurement results of the The Institute of Physical Engineering workers. Research workers use a digital imaging spectrophotometer for some measurements of optical properties of thin films at the institute. My most important task is to process the output data of the spectrophotometer concerning selected thin film. Construed master's thesis describes all the tools and techniques that have been used for the implementation of the program including evolutionary techniques and basics of the thin films optics (within the framework of the electromagnetic optics). As an enclosure, an electronic medium with the source codes of the whole application is provided.
|
|
|
The GPU-Based Acceleration of the Genetic Algorithm
Pospíchal, Petr ; Šimek, Václav (referee) ; Jaroš, Jiří (advisor)
This thesis represents master's thesis focused on acceleration of Genetic algorithms using GPU. First chapter deeply analyses Genetic algorithms and corresponding topics like population, chromosome, crossover, mutation and selection. Next part of the thesis shows GPU abilities for unified computing using both DirectX/OpenGL with Cg and specialized GPGPU libraries like CUDA. The fourth chapter focuses on design of GPU implementation using CUDA, coarse-grained and fine-grained GAs are discussed, and completed by sorting and random number generation task accelerated by GPU. Next chapter covers implementation details -- migration, crossover and selection schemes mapped on CUDA software model. All GA elements and quality of GPU results are described in the last chapter.
|
|
|
Evolutionary Optimization of Tour Timetables
Filák, Jakub ; Bidlo, Michal (referee) ; Jaroš, Jiří (advisor)
This thesis deals with the problem of vehicle scheduling in public transport. It contains a theoretical introduction to vehicles scheduling and evolutionary algorithms. Vehicle scheduling is analyzed with respect to the bus timetables. Analysis of evolutionary algorithms is done with emphasis on the genetic algorithms and tabu-search method After the theoretical introduction, a memetic algorithm for the given problem is analyzed. Finally, the thesis contains a description of the optimization system implementation and discusses the experiments with the system.
|
|
|
Evolutionary Design of 3D Structures
Kovařík, Roman ; Sekanina, Lukáš (referee) ; Jaroš, Jiří (advisor)
This work deals with evolutionary design of 3D structures. The work brings the summary of the previous works in this area and brings autor's suggested solution of evolutionary design of 3D structures. This paper seeks to the ability of easy fitness function definition in the systems for evolutionary design of structures. The author tries to make one of the first steps to the future systems for evolution design of any universal structures in contrast with the evolution systems for design of a concrete type of structure. The result of this work is the basic system for evolutionary design of 3D structures with the ability of external fitness function definition via the XML file. This paper offers also the simple advices and observations for the potential future work in this area.
|
|
|
Generating 3D Trees Based on Real Images
Kubiš, František ; Polok, Lukáš (referee) ; Szentandrási, István (advisor)
Master's thesis studies the possibilities of generating 3D trees using variety of methods including context-free grammars and L-systems. Master's thesis also includes chapter on evolutionary and genetic algorithms, which briefly summarize their function. In this project genetic algorithm which takes 2D image of tree and the beginning of its trunk is proposed. Based on this information it will generate 3D tree which is visually close to the original image. In addition to methods of generating trees, reader will get information about processing input image and designing test application.
|
|
|
Application of Evolutionary Algorithm in Creation of Regression Tests
Belešová, Michaela ; Kajan, Michal (referee) ; Zachariášová, Marcela (advisor)
This master thesis deals with application of an evolutionary algorithm in the creation of regression tests. In the first section, description of functional verification, verification methodology, regression tests and evolutionary algorithms is provided. In the following section, the evolutionary algorithm, the purpose of which is to achieve reduction of the number of test vectors obtained in the process of functional verification, is proposed. Afterwards, the proposed algorithm is implemented and a set of experiments is evaluated. The results are discussed.
|
|
|
Fast Detection of Application Protocols
Grochol, David ; Vašíček, Zdeněk (referee) ; Sekanina, Lukáš (advisor)
Master thesis is focused on classification of application protocols based on application data taken from layer L7 of ISO/OSI model. The aim of the thesis is to suggest a classifier for SDM system (Software defined monitoring) so it could be used for links with throughput up to 100 Gb/s. At the same time it should classify with the fewest possible errors.Designed classifier consists of two parts. First part depicts encoders for encoding selected attributes. Second part deals with evaluating circuit which detects series characteristic for particular application protocols on the output from the first part. Considered attributes and series are taken from statistic analyzes of application protocol data.The classifier itself is designed so it can be implemented in FPGA and enables modification set of application protocols who intended for classification. The quality of designed classifier is tested on real network data. The results of classification are compared with current methods used for classification of application protocols.
|
|
|
Acceleration of Transistor-Level Evolutionary Design of Digital Circuits Using Zynq
Mrázek, Vojtěch ; Sekanina, Lukáš (referee) ; Vašíček, Zdeněk (advisor)
The goal of this project is to design a hardware unit that is designed to accelerate evolutionary design of digital circuits on transistor level. The project is divided to two parts. The first one describes design methods of the MOSFET circuits and issues of evolutionary algorithms. It also analyses current results in this domain and provides a new method for the design and optimization. The second part describes proposed unit that accelerates the new method on the circuit Zynq which integrates ARM processor and programmable logic. The new method functionality has been empirically analysed in the task of optimization of few circuits with more inputs. The hardware unit has been tested for designing of gates on transistor level.
|
guest ::
