|
|
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.
|
|
|
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.
|
|
|
Spectrum sensing and multicarrier systems optimization for cognitive radio
Povalač, Karel ; Šimša, Jan (referee) ; Galajda,, Pavol (referee) ; Maršálek, Roman (advisor)
The doctoral thesis deals with spectrum sensing and subsequent use of the frequency spectrum by multicarrier communication system, which parameters are set on the basis of the optimization technique. Adaptation settings can be made with respect to several requirements as well as state and occupancy of individual communication channels. The system, which is characterized above is often referred as cognitive radio. Equipments operating on cognitive radio principles will be widely used in the near future, because of frequency spectrum limitation. One of the main contributions of the work is the novel usage of the Kolmogorov – Smirnov statistical test as an alternative detection of primary user signal presence. The new fitness function for Particle Swarm Optimization (PSO) has been introduced and the Error Vector Magnitude (EVM) parameter has been used in the adaptive greedy algorithm and PSO optimization. The dissertation thesis also incorporates information about the reliability of the frequency spectrum sensing in the modified greedy algorithm. The proposed methods are verified by the simulations and the frequency domain energy detection is implemented on the development board with FPGA.
|
|
|
Portfolio Optimization Using Metaheuristics
Haviar, Martin ; Doubravský, Karel (referee) ; Budík, Jan (advisor)
This thesis deals with design and implementation of an investment model, which applies methods of Post-modern portfolio theory. Particle swarm optimization (PSO) metaheuristic was used for portfolio optimization and the parameters were analyzed with several experiments. Johnsons SU distribution was used for estimation of future returns as it proved to be the best of analyzed distributions. The result is software application written in Python, which is tested for stability and performance of model in extreme situations.
|
|
|
Computer modeling of FET transistors
Kaupa, Petr ; Pokorný, Michal (referee) ; Raida, Zbyněk (advisor)
The project deals with FET transistors, basic principles of their operation and their properties. The project is dominantly focused on modeling FET transistors in FEMLAB. The project describes the optimization of the model of the simulated transistor. The optimization is aimed to reach the match between the model of the transistor and parameters of real transistors. The optimization algorithm is programmed in MATLAB. This algorithm is based on the particle swarm method.
|
|
|
The Application of PSO in Business
Veselý, Filip ; Kaštovský, Petr (referee) ; Dostál, Petr (advisor)
This work deals with two optimization problems, traveling salesman problem and cluster analysis. Solution of these optimization problems are applied on INVEA-TECH company needs. It shortly describes questions of optimization and some optimization techniques. Closely deals with swarm intelligence, strictly speaking particle swarm intelligence. Part of this work is recherché of variants of particle swarm optimization algorithm. The second part describes PSO algorithms solving clustering problem and traveling salesman problem and their implementation in Matlab language.
|
|
| |
|
|
Optimization of EMI filter Circuitry
Surovec, Vojtěch ; Soldán, Josef (referee) ; Dřínovský, Jiří (advisor)
In introduction of work, I presented the state of the art of measuring insertion loss of the EMI filter and the description of individual methods of measuring is also included. After that I dealt with global optimization methods and some of them I theoretically described. Mainly PSO method was studied carefully, and the principle of optimization in details are presented in the thesis, because this method was used for optimization of the filters parameters in the thesis. Next part of work deals with theoretical and mathematical expression of insertion loss of the EMI filters. Due to the mathematical expression of the insertion loss, the values of parasitic elements of given filter have been optimized in different measuring systems. This optimization was applied on synthetic data. By this step the functionality of optimization was proved and also the fitness function has been tuned and optimised. The last part of thesis works with optimization on measured data of given filters. I found out inaccuracy in mathematical expression of given model of EMI filter, therefore it was necessary to come up with the new filter model. The accuracy increases by using the new filter model. In next step the new model was enlarged by new spurious components.
|
|
| |
|
|
Toolbox for the cooperation of MATLAB and external simulation programs
Moravec, Petr ; Sekanina, Lukáš (referee) ; Oliva, Lukáš (advisor)
In this Master's thesis scripting interface of two programs CST Microwave studio and Ansoft HFSS for the purpose of analysis of electromagnetic structures is described. The work is focuses control of these programs with help of scripting languages and system's interface of MS Windows XP. Next the process of connecting programs with MATLAB is shown on commented scripts together with an example of complete analysis of a chosen problem, and the import and export of results results in MATLAB. Further the functions which form programming interface between MATLAB and simulation programs are designed and implemented. The interconnection layer makes the complete control of simulating programs possible using the function description published in the official documentation of used simulation programs. The layer is described in reference manual in detail and it is used for optimization with use of Particle swarm optimalization (PSO) of planar antenna model. Then there is presented another usage of the layer for an implementation of global optimization methods - SOMA and DE including suggestion of process for comparison efficiency of optimization algorithms on simple electromagnetic models.
|
guest ::
