|
|
PSO-Particle Swarm Optimization
Němeček, Patrik ; Jaroš, Jiří (referee) ; Schwarz, Josef (advisor)
This work deals with particle swarm optimization. The theoretic part briefly describes the problem of optimization. The considerable part focuses on the overall description of particle swarm optimization (PSO). The principle, behavior, parameters, structure and modifications of PSO are described. The next part of the work is a recherché of variants of PSO, including hybridizations of PSO. In practical part the dynamic problems are analyzed and new designed algorithm for dynamic problems AHPSO is described (what it is based on, what was inspired, what elements are used and why). Algorithm is executed on the set of tasks (Moving peaks benchmark) and compared with the best publicly available variants of algorithm PSO on dynamic problems so far.
|
|
|
The GPU Accelerated Optimisation of the Water Management Systems
Marek, Jan ; Petrlík, Jiří (referee) ; Jaroš, Jiří (advisor)
Subject of this thesis is optimalization of storage function of water management system. The work is based on dissertation thesis of Ing. Pavel Menšík Ph.D. Automatization of storage function of water management system. As optimalization method was chosen diferential evolution. Sequential version of the method will be implemented as a first step, followed by CPU accelerated and GPU accelerated versions.
|
|
|
PSO-Particle Swarm Optimizations
Veselý, Filip ; Jaroš, Jiří (referee) ; Schwarz, Josef (advisor)
This work deals with swarm intelligence, strictly speaking particle swarm intelligence. It shortly describes questions of optimization and some optimization techniques. Part of this work is recherché of variants of particle swarm optimization algorithm. These algorithms are mathematically described. Their advantages or disadvantages in comparison with the basic PSO algorithm are mentioned. The second part of this work describes mQPSO algorithm and created modification mQPSOPC. Described algorithms are compared with each other and with another evolution algorithm on several tests.
|
|
|
Traffic Connection Searching in Transport Schedules
Žižka, Ondřej ; Bidlo, Michal (referee) ; Jaroš, Jiří (advisor)
Everyday need of modern society is a mass personal transit on a regular basis. For this purpose, mass transit systems exist which obey aforethought schedule. This thesis' goal is to examine the means of automatic search of connections from one place to another, implement such search, and to advance the search algorithm using the soft-computing paradigms. Minor goal would be a research of SQL language procedural capabilities, which could support mass pseudo-parallel computations.
|
|
|
The Official Website of Research Group
Blaheta, David ; Jaroš, Jiří (referee) ; Ohlídal, Miloš (advisor)
The contents of this bachelor's thesis consists in a development of a research group website according to the specified requirements of the proposer. The created web pages are constructed dynamically and provide the user a lot of amenities not only in the field of information acquisition but also in the field of the administrator's work. The thesis describes information technologies which was utilized for realization, PHP, MySQL, XHTML, CSS and JavaScript. Moreover, it describes functions implemented in the portal and the way of their implementation. Namely, these functions are the following: diary of events, administration of publications, creation of animations, sending news on an e-mail address, joint work with Mathcad etc. A part of the thesis contains user's and administrator's manuals with pictures from the programmed application. As an enclosure, an electronic medium is provided with the source codes of the entire application.
|
|
|
The Use of GPU to Searching for the Secured Wireless Network Keys
Tyrala, Radek ; Pospíchal, Petr (referee) ; Jaroš, Jiří (advisor)
This bachelor thesis proposes an analysis of wireless networks security with a particular focus on Wi-Fi type networks. In order to define the central elements of the thesis, let us follow a description of the main steps, namely: The characteristics of the currently applied security standards are provided together with a discussion of their weak points. A somewhat closer insight is offered into the WPA2 security standard as well as into the related breaking possibilities. A description is realized of the principle of dictionary attacks and their acceleration using parallel processing on the GPU. Another important point presented consists in a comparison of the GPU and CPU performance for an application implementing dictionary attack on wireless networks protected with the 802.11i standard.
|
|
|
Using Cell Phone As Wireless Mouse
Eliáš, Martin ; Jaroš, Jiří (referee) ; Pospíchal, Petr (advisor)
This bachelor's thesis describes the design and implementation of an application that allows to use a mobile device running the Google Android operating system as a wireless touchpad and keyboard to control a computer running the Linux operating system. It works on the standard client-server network model. The mobile device connects to the computer network via a wireless WiFi network interface. For the development of the individual components were used Java and C++ programming languages. The thesis also deals with the testing of the application and possibilities for its further development.
|
|
|
Miniaturization and Range Extension of W-DMX v1.0 Module
Rojček, Martin ; Jaroš, Jiří (referee) ; Šimek, Václav (advisor)
The aim of this master thesis is to design a wireless system which would be primarily used for a control of stage lighting. Our idea is to establish wireless links, that will carry DMX512 protocol, between individual lighting devices based on wireless transceiver nRF2401A. The foundation of our project comes from a previous design, which was not completely suitable for a practical use because of its rather large proportions and a short RF range. The project resolves the issue of relatively short range coverage through the deployment of RF amplifier RF5722. In the same tme, it also takes into account other technical aspects such as the use of antenas with a higher gain, front-end circuits or increased transmission reliability through frequency hopping scheme. Proper attention is also given to a minimalization of the module dimensions by using SMD components and layout adjustements, so it would be possible to place the whole board inside XLR connector. Set of printed circuit boards with the specified characteristics, which is the expected outcome of our project, were designed with Eagle PCB design environment.
|
|
|
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.
|
|
|
Fast Tissue Image Reconstruction Using a Graphics Card
Kadlubiak, Kristián ; Kula, Michal (referee) ; Jaroš, Jiří (advisor)
The photoacoustic spectroscopy is a recently developed imaging method that finds applications in many scientific fields such as medicine, biochemistry, materials engineering and many others. The photoacoustic spectroscopy finds particularly nice applications in medicine due to its properties such as non-invasiveness, non-aggressiveness and great accuracy. The source of this accuracy lies in advanced time-consuming calculations including operations like FFT and trilinear interpolation. This thesis is dedicated to the acceleration of this technique on a graphics card. In our implementation, we have taken a full advantage of various features provided in modern GPUs such as shared memory and texture hardware. Our implementation has been tested on one of the most powerful GPU designed for high performance computing, namely NVIDIA K20m. In this environment, our application speeds up certain parts of reconstruction by a factor above 400. In a single run mode, the whole reconstruction runs a bit longer than the pure MATLAB version due to the necessity of transferring data between MATLAB and the CUDA code, although the developed approach reduced the data transfers between MATLAB and GPU by 37%. The real potential of the implementation reveals while processing large batches of photoacoustic images.
|
guest ::
RSS feed.