|
|
Editor and Simulator of Traffic by Cellular Automata
Vašátko, Libor ; Zbořil, František (referee) ; Žák, Jakub (advisor)
This thesis deals with cellular automata, mainly with their application in traffic simulation. Existing simulation models Nagel-Schreckenberg and Brake-light are analyzed, and their extension to simulate intersections is designed. Application for editing and simulating of any intersection is designed and implemented. This application allows to compare different simulation models also allows to add new simulation model created by user. In the end, designed extension for simulation models is tested.
|
|
|
Simulator of Fire Spreading Based on Cellular Automata
Daniš, Daniel ; Samek, Jan (referee) ; Žák, Jakub (advisor)
This bachelor's thesis deals with the design and implementation of forest fire simulator based on cellular automaton. Text of the thesis is divided into theoretical and practical part. In theoretical part the reader will be acknowledged with the domain of cellular automaton. Consequently, the model for the prediction of forest fire behavior will be described and the calculations for various parameters and particular coefficients of this model will be presented. Practical part of the thesis contains description of simulator architecture as well as key aspects of its implementation. Moreover, the emphasis is being placed on experiments with simulator and consecutive testing of its validity. The results of the thesis are: simulator, graphical application usable for the purposes of forest fire spreading prediction in different conditions.
|
|
|
Cellular Automaton in Dynamical Environment
Bendl, Jaroslav ; Jaroš, Jiří (referee) ; Bidlo, Michal (advisor)
This bachelor thesis focuses on the method of evolution of cellular automaton capable of self-repair after being damaged by external environment. The described method is based on cellular programming algorithm and uses principles of biological development. Experiments leading to verification of regenerative ability for cellular automaton evolved by this approach are presented in this work.
|
|
|
Discrete Simulation of Programmable Systems
Mynář, Pavel ; Zuzaňák, Jiří (referee) ; Mlích, Jozef (advisor)
The subject of this thesis is the design and implementation of software library for discrete simulation of programmable units and their mutual communication and implementation of several illustrative examples based on it. The library is designed to be platform independent and as robust and simple to use as possible.
|
|
|
Evolution of Emergent Behavior in Cellular Systems
Novák, Radim ; Žaloudek, Luděk (referee) ; Bidlo, Michal (advisor)
This master's thesis deals with the topic of cellular automata and their utilization in the research of self-replication, especially with the focus on self-replicating loops. It also shows several possible approaches how to optimize the replication process. The first part is focused on theoretical aspects of cellular automata. It acquaints the readers with the questions of self-replication in the cellular automata and present some of the existing self-replicating loops, starting with the widely known Langton's loop. The second part presents the optimization of the replication process considering two selected variants of self-repricating loops - Byl's loop and Chou-Reggia loop. Two approaches are introduced together with their possible combination. The first approach is based on multiple self-replication. The second one is based on the reduction of the number of steps of the cellular automaton needed to create a copy of the loop.
|
|
|
Simulation of Physical Phenomena Using Cellular Automata
Martinek, Dominik ; Smrčka, Aleš (referee) ; Peringer, Petr (advisor)
This master's thesis deals with modelling and simulation of physical phenomena by cellular automata. The basic methods which model physical phenomena is enumerated and descibed in this thesis. One of the important part of this thesis is a set of demonstration models. Each model is focused on one selected area of physical phenomena. All models are described by transtition rules and the procedure of derivation of these rules is also presented here. There rules were used in implemented models. Another part of this thesis contains of a simulation application for these models. The real application had been implemented in accord with this design and it has been used to perform the simulation experiments with exemplary models. Results of the simulation experiments are discussed in conclusion of this thesis. One exemplary model had also been adapted for parallel processing. The performances on a computer with different count of working processors were measured and are also discussed in the conclusion of this thesis
|
|
|
Globally Controlled Cellular Automata
Švantner, Martin ; Žaloudek, Luděk (referee) ; Sekanina, Lukáš (advisor)
This master's thesis deals with cellular automata and further deals possibility of their global control. It describes the implementation of simulator of globally controlled cellular automata. The goal is, design and test the classification of globally controlled cellular automata. Classification is based on evaluation of influence of each parameter of automata on their dynamics.
|
|
|
Instruction-Controlled Cellular Automata
Bendl, Jaroslav ; Žaloudek, Luděk (referee) ; Bidlo, Michal (advisor)
The thesis focuses on a new concept of cellular automata control based on instructions. The instruction can be understood as a rule that checks the states of cells in pre-defined areas in the cellular neighbourhood. If a given condition is satisfied, the state of the central cell is changed according to the definition of the instruction. Because it's possible to perform more instructions in one computational step, their sequence can be understood as a form of a short program. This concept can be extended with simple operations applied to the instruction's prescription during interpretation of the instructions - an example of such operation can be row shift or column shift. An advantage of the instruction-based approach lies in the search space reduction. In comparison with the table-based approach, it isn't necessary to search all the possible configurations of the cellular neighbouhood, but only several areas determined by the instructions. While the groups of the inspected cells in the cellular neighbourhood are designed manually on the basis of the analysis of the solved task, their sequence in the chromosome is optimized by genetic algorithm. The capability of the proposed method of cellular automata control is studied on these benchmark tasks - majority, synchronization, self-organization and the design of combinational circuits.
|
|
|
Self-Replication in Cellular Systems
Komenda, Tomáš ; Bidlo, Michal (referee) ; Sekanina, Lukáš (advisor)
This thesis deals with cellular systems and their applications to self - replication data structures. The sector cellular automats is a very interesting and inspiring area which seems now as a very suitable environment for the simulation of various phenomen. One of these phenomen may be, for example, artificial life or self- replication the structure, which transmits some useful information or carry out the necessary calculations. In this thesis is detailed subscribe cellular automats and their division. It focuses on Langtons loop, Codds automata, Byls loop, Chou-Reggia loop, Tempesti loop, Perrier loop, SDSR loop, Evoloop and Sexyloop. Part of the work is to accelerate replication Byls loops through change to the rules of cellular automat and the addition of functionality to the ability to release space to the completion of replication loops. At thesis, I also dealt with the evolutionary design of the rules of cellular automata.
|
|
|
Realistic Model of the Sky
Brtník, Jan ; Herout, Adam (referee) ; Beran, Vítězslav (advisor)
The simulation of natural phenomena such as clouds, smoke, fire and water is one of the most important research areas in computer graphics. Clouds are an essential component of any outdoor virtual environment, they add an important element of visual detail without which the environment would feel unrealistic. This paper describes an approach for setting up a cloud simulation. Clouds in our system are modeled using cellular automaton. To accelerate the simulation and its visualization, we implement both entirely on programmable floating-point graphics hardware. The main part of the algorithm is implemented in a fragment shader and therefore takes full advantage of the highly parallel structure. The algorithm can generate result at real-time or near real-time frame rates. We also simulate the interaction of clouds with light, including self-shadowing.
|
guest ::
