|
| |
|
|
New Cellular Automata Design Techniques
Baláž, Martin ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
The aim of this master thesis is to introduce a new technique for the design of cellular automata which will provide a better possibilities for the implementation and solving given problems in an environment of non-uniform automata. In this work, the theoretical foundations of cellular automata have been summarized and the possibilities of their design were examined using two evolutionary principles that have commonly been used - genetic algorithm and cellular programming. Two principally different issues were selected on which the possibilities and capabilities of these techniques were proven: the synchronization problem and the system of implementation of logic gates in an environment of cellular automata. Based on a review of the implementation properties and the initial results of usage of these methods a new design method for cellular automata was created - cellular evolution. The cellular evolution with its method of "prediction of the future state of surrounding cells" provides new possibilities in the design of cellular automata since it operates with structured genes which allow the gene to be active for a variety of cellular surroundings. In the conclusion of this work, all three methods were compared on two selected problems and their abilities were summarized in a detailed overview.
|
|
|
Genetic Programming for Design of Digital Circuits
Hejtmánek, Michal ; Bidlo, Michal (referee) ; Gajda, Zbyšek (advisor)
The goal of this work was the study of evolutionary algorithms and utilization of them for digital circuit design. Especially, a genetic programming and its different manipulation with building blocks is mentioned in contrast to a genetic algorithm. On the basis of this approach, I created and tested a hybrid method of electronic circuit design. This method uses spread schemes according to the genetic algorithm for the pattern problems witch are solved by the genetic programming. The method is more successful and have faster convergence to a solution in difficult electronic circuits design than a common algorithm of the genetic programming.
|
|
|
Optimization methods for perfusion parameters estimation.
Bali-Jenčíková, Kateřina ; Kozumplík, Jiří (referee) ; Mézl, Martin (advisor)
The content of this bachelor thesis is research the principles of ultrasound imaging, description of mathematical models that are used to estimate perfusion parameters of concentration curves. Thesis also includes a theoretical analysis of genetic algorithms. In the practical part, solves the realization of global optimization methods and their subsequent evaluation. Implementation was solved by in Matlab.
|
|
|
Design optimization of packed bed for thermal energy storage
Krist, Thomas ; Charvát, Pavel (referee) ; Klimeš, Lubomír (advisor)
Tato diplomová práce se zabývá tématem výměny tepla v zásobníku tepla typu ”packed bed”. Cílem je popsat přenos tepla v zásobníku tepla obsahující kamínky malých průměrů, skrz který proudí horký vzduch. Toto je modelováno v prostředí MATLAB. Na začátku je krátký úvod do problematiky zahrnující ukládání tepla a jeho možné využití. Dále je uveden krátký přehled o základech přenosu tepla, typech přenosu tepla a termofyzikální vlastnosti systému vzduch-kámen. Ve třetí kapitole je představen zásobník tepla typu ”packed bed” a rozličné modely a dané podmínky jsou vysvětleny. Další kapitola se zabývá s numerickými metodami, převážně s metodou konečných diferencí použitou v této práci. Pátá kapitola se zaměřuje na obecnou optimalizaci daného problému přenosu tepla. Populačně založený metaheuristický optimalizační algoritmus zvaný Genetický algoritmus je popsán. Sestavení modelu je ukázáno v šesté kapitole, stejně jako prezentace výsledků získaných z programu MATLAB. V poslední kapitole je pak diskutován závěr a doporučení.
|
|
|
Smart Home Control
Fučík, Jan ; Beran, Vítězslav (referee) ; Zemčík, Pavel (advisor)
This thesis summarizes the subject of intelligent homes and describes commonly used standards and commercial solutions on the market. The thesis covers the design of a low-cost and easy to use smart home system which can be managed over the internet, uses a genetic algorithm for heating regulation optimization and its central computing unit is a low-cost, embedded device with low power consumption. The functionality of the system is verified on a practical application of heating regulation in a house. The efficacy of the system for energy savings is shown; it is based on measured data statistics.
|
|
|
Coalition Formation in Multiagent Systems Using Genetic Algorithms
Kučera, Tomáš ; Uhlíř, Václav (referee) ; Zbořil, František (advisor)
This thesis discusses the basics of software agents and the way they form the multiagent coalitions. Genetic algorithms are introduced as one of the methods of solving the coalition formation problem. MAPC 2018 competition is introduced, which inspired the final design and implementation of the solution by using the tools described. A demo project was created, in which agents communicate with the MASSim server and gather data which is then used as an input into the genetic algorithm. Its purpose is to assign the agents to the tasks based on the input data, so that the tasks can be accomplished in the most effective manner possible. The results of this algorithm are evaluated in experiments which are focused on the quality of the solutions found as well as the time required for the calculation.
|
|
|
MES systems
Štrublíková, Iva ; Kantor, Tomáš (referee) ; Simeonov, Simeon (advisor)
The content of the diploma thesis is a description of the functions and features of the production control systems - MES (manufacturing execution systems), an analysis of these systems implemented in The Czech Republic, an elaboration of the system proposal of an intelligent production control system and retrieving new algorithms and functions according to which these systems can by formed. The MES systems analysis is performed by comparing implemented systems to the modules of production control systems conformably to MESA international. In the system suggestion there will be the intelligent component formed by automatic analysis of the effect of the order delay in production - automatic Gantt chart comparison of the plan versus reality. According to the adjusted system parameters it will separately make decisions about production scheduling. Searching new algorithms and functions will proceed in the reagions of artificial intelligence - genetic algorithms, holonic and multiagent systems, experts systems.
|
|
|
Artificial Intelligence
Ragas, Luděk ; Žouželková Bartošová, Marie (referee) ; Sedláček, Pavel (advisor)
Cílem této bakalářské práce je poskytnout náhled do rozsáhlého oboru umělé inteligence. Téze nejprve poskytuje definici umělé inteligence a krátký přehled její historie. Poté práce stručně popisuje technologie umělé inteligence, jako jsou neuronové sítě, expertní systémy a genetické algoritmy. Na závěr téze popisuje vliv umělé inteligence na společnost a její pozici v ní.
|
|
|
Coevolutionary Algorithms Statistical Analysis Tool
Urban, Daniel ; Zachariášová, Marcela (referee) ; Drahošová, Michaela (advisor)
This bachelor thesis contains a theoretical basis that introduces evolutionary algorithms, genetic programming, coevolutioanary algorithms and methods for statistical evaluation. Furthermore, this work deals with the design and implementation of tool with graphical user interface, which allows the analysis of coevolutioanary algorithm for various parameters and also its statistical evaluation. The functionality of the implemented tool has been tested on data obtained from an external program performing evolutionary design of image filters with the use of the coevolution of tness predictors. The resulting graphs and statistics allow easy comparison of the progress and results for each program run.
|
guest ::
