|
|
Sorting algorithms
Schwarz, Jakub ; Smrž, Jaroslav (referee) ; Dvořák, Jiří (advisor)
Enormous volume of data, which has been processed during production operations, requires easy orientation and quick searching. Exact search in real time is essential for success. Correct and quick data-sorting is one of the most important activity during dataprocessing. The goal of this bachelor’s thesis is background research of sorting algorithms. To achieve the goal, basic concepts of sorting theory will be described (determined) and there will be division of sorting algorithms by different criterions. For each algorithm of internal array sorting, sorting principles will be described and analysis of efficiency will be provided. The results will be verified by experimental program.
|
|
|
Acceleration of Particle Swarm Optimization Using GPUs
Krézek, Vladimír ; Schwarz, Josef (referee) ; Jaroš, Jiří (advisor)
This work deals with the PSO technique (Particle Swarm Optimization), which is capable to solve complex problems. This technique can be used for solving complex combinatorial problems (the traveling salesman problem, the tasks of knapsack), design of integrated circuits and antennas, in fields such as biomedicine, robotics, artificial intelligence or finance. Although the PSO algorithm is very efficient, the time required to seek out appropriate solutions for real problems often makes the task intractable. The goal of this work is to accelerate the execution time of this algorithm by the usage of Graphics processors (GPU), which offers higher computing potential while preserving the favorable price and size. The boolean satisfiability problem (SAT) was chosen to verify and benchmark the implementation. As the SAT problem belongs to the class of the NP-complete problems, any reduction of the solution time may broaden the class of tractable problems and bring us new interesting knowledge.
|
|
|
Multiobjective Cartesian Genetic Programming
Petrlík, Jiří ; Schwarz, Josef (referee) ; Sekanina, Lukáš (advisor)
The aim of this diploma thesis is to survey the area of multiobjective genetic algorithms and cartesian genetic programming. In detail the NSGAII algorithm and integration of multiobjective optimalization into cartesian genetic programming are described. The method of multiobjective CGP was tested on selected problems from the area of digital circuit design.
|
|
|
Evolutionary Design of Moving Objects
Fajkus, Jakub ; Schwarz, Josef (referee) ; Bidlo, Michal (advisor)
The aim of this work is to implement a system for automatic evolutionary design of virtual robot controllers. In particular, Linear Genetic Programming representation combined with a steady-state genetic algorithm will be used to find a suitable program that will lead a given virtual robot across a sequence of points denoting a predefined trajectory. The MuJoCo physics engine is applied to allow the user to specify the robot shape and to evaluate its behavior according to candidate programs generated by the genetic algorithm. The goal is to train the robot to follow the given path by optimizing the distance of the robot from the given points during the simulation. The optimization is performed by evolving the programs for a given number of generation of the genetic algorithm. Several sets of experiments will be presented and obtained results will be evaluated.
|
|
|
Documentation of Rokštejn using laser scanning
Schwarz, Jakub ; Kalvoda, Petr (referee) ; Hanzl, Vlastimil (advisor)
The aim of this thesis is the measure of the Rokštejn castle by laser scanning. The measured data are processed in the SCENE software and accuracy of registration and transformation of scans is intended. The next step is to test the software for working with point cloud. In the end, is in the selected 3D software created 3D model of the castle by using processed point cloud.
|
|
|
Applied Artificial Immune Systems
Dolejší, Petr ; Bidlo, Michal (referee) ; Schwarz, Josef (advisor)
This final year thesis introduces the principles and properties of the artificial immune systems to the reader, then abstracts the principles from this knowledge and applies the real artificial immune systems on them. It provides a view at the practical applications that use and extend given ideas.
|
|
|
Learnable Evolution Model for Optimization (LEM)
Grunt, Pavel ; Vašíček, Zdeněk (referee) ; Schwarz, Josef (advisor)
My thesis is dealing with the Learnable Evolution Model (LEM), a new evolutionary method of optimization, which employs a classification algorithm. The optimization process is guided by a characteristics of differences between groups of high and low performance solutions in the population. In this thesis I introduce new variants of LEM using classification algorithm AdaBoost or SVM. The qualities of proposed LEM variants were validated in a series of experiments in static and dynamic enviroment. The results have shown that the metod has better results with smaller group sizes. When compared to the Estimation of Distribution Algorithm, the LEM variants achieve comparable or better values faster. However, the LEM variant which combined the AdaBoost approach with the SVM approach had the best overall performance.
|
|
|
Critical Factors of ERP System Implementation for Employees Training Management in HELLA AUTOTECHNIK NOVA, Ltd.
Bill, Štěpán ; Schwarz, Jaroslav (referee) ; Sodomka, Petr (advisor)
The aim of this thesis is to compile a manual guide for choosing an appropriate information system to support the company e-learning process. I solved this particular problem by conducting both the analysis of the company and of the current trends in e-learning applications. I also assessed the existing situation and determined system requirements of the company. By carrying out my own survey I found out that implementing the optimal software helps to educate employees more effectively and brings savings and potential profits for the whole firm. The outcome of the thesis is a set of recommendations for the right choice of e-learning software as well as critical factors for the e-learning implementation project.
|
|
|
Programming of Single-Chip Microcontroller
Jirka, Roman ; Strnadel, Josef (referee) ; Schwarz, Josef (advisor)
This bachelor's work deals with single-chip microcontrollers. The main purpose is to introduce the best known cores of universal microcontrollers to users, to introduce characteristics of individual cores, advantages, disadvantages and differences. The part of this work is a set of examples for microcontroller M68HC908LJ12 worked out in development environment CodeWarrior.
|
|
|
Calibration of pressure gauges
Schwarz, Jakub ; Zuth, Daniel (referee) ; Vdoleček, František (advisor)
This diploma thesis is dealing with pressure measurement. It describes instruments dedicated to purpose - pressure gauges. Basic of correct pressure measurement is knowledge of behaviour of used pressure gauge. This knowledge is acquired by calibration. With calibration is associated also analysis of errors and uncertainty of measurement and creation of calibration list. Calibration takes place on model workspace pressure measuring in laboratory.
|
guest ::
RSS feed.