|
|
Music Creation Using Cellular Automata
Novotný, Pavel ; Martinek, David (referee) ; Peringer, Petr (advisor)
In this thesis the cellular automata are used for algorithmic music composition. It contains a general overview of the algorithmic composition method and cellular automata. The crucial part of the thesis describes the concept and implementation of the program with a graphical user interface which uses two simple methods for conversion cellular automata's states into music. The final program was tested on several cellular automata and the sound outputs of both methods were compared with each other. The program is useful especially for the creation of short melodies.
|
|
|
Evolutionary Design of Simulator Based on Cellular Automata
Brigant, Vladimír ; Šperka, Svatopluk (referee) ; Mrnuštík, Michal (advisor)
This work describes concept of a cellular automata (CA) simulator, which is able to predict behaviour of a complex spatial system. This prediction is based on available training data and transition rule acquired from regression analysis powered by evolutionary algorithms. Two regression analysis methods (linear and logistic regression) are suggested, implemented and compared on urban growth prediction of Brno city.
|
|
|
GUI for Microscopic Traffic Simulation
Fülöp, Tibor ; Petrlík, Jiří (referee) ; Korček, Pavol (advisor)
Nowadays the road traffic is more complex and number of vehicles increases. The goal of this thesis is to develop microscopic traffic simulator with graphical user interface which it is possible to experiment with. The simulator can be used to construction of road topology with multiple lane roads and crossroads. It supports creating uncontrolled crossroads, crossroads with main road or crossroad with traffic lights. It generates and shows macroscopic data during simulation. It is based on cellular automaton and model is inspired by Nagel-Schreckenberg traffic model. There are results of simulating simple traffic simulations in the thesis.
|
|
|
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.
|
|
|
Evolutionary Design of Moving Objects
Baláž, Martin ; Žaloudek, Luděk (referee) ; Bidlo, Michal (advisor)
This thesis deals with the utilization of evolutionary techniques to find such environment characteristics, that allow the object in this environment to perform the movement according to specified parameters. The environment which is utilized in this work is a cellular automaton, whose local transition function is optimized using the genetic algorithm. The principles of computational development are applied. The presented work tends to the area of theoretical biology. Its main objective is to create a simple simulator of life of artificial organisms. In particular, movement as a specific aspect of life is considered. For this purpose the application allows the designer to define an organism at the level of cells of the cellular automaton and apply the genetic algorithm to design the transition function specifying the behavior of the organism according to given parameters.
|
|
|
New Evolutionary Algorithms for Designing Cellular Automata
Ormandy, Adam ; Zachariášová, Marcela (referee) ; Bidlo, Michal (advisor)
This thesis describes an evolutionary design of state-transition functions in cellular auto- mata built on conditionally matching rules. It presents a new algorithm ESP and its com- parison with already existing evolutionary techniques, specifically the evolutionary strategy and genetic algorithm. Chosen Case studies include self-replicating structures, moving ob- jects and development of patterns.
|
|
|
Multi-Dimensional Language Models and Their Applications in Visual Arts
Dohnal, Marek ; Tomko, Martin (referee) ; Meduna, Alexandr (advisor)
This thesis is concerned with application of formal models, namely four-way and cellular automata, in the field of visual arts. New models were designed in order to recognize, modify, and transform an input grid comprised of tiles. These models are implemented in an application accepting an input grid, which is colourized and transformed in the serial art style of Victor Vasarely. The result of this work is a synthesis of an input grid and a colour reference into a video visualisation of the transformations carried out by the newly designed cellular automaton.
|
|
|
Quantum-Inspired Optimisation Algorithms
Kosík, Dominik ; Sekanina, Lukáš (referee) ; Bidlo, Michal (advisor)
The focus of this work is an implementation of the chosen quantum-inspired optimisation algorithm and its modifications, which will be compared at the end of the work. As the optimisation algorithm was chosen simulated quantum annealing algorithm. The first part of the work will lay the theoretical groundwork of standard optimisation algorithms used in this work, physics from which the inspiration for the simulated quantum annealing originates, and a description of the chosen algorithm. The second part will focus on the implementation of the algorithms on the selected problems. The selected problems are travelling salesman problem, searching rules for cellular automaton and MAX-SAT problem. The last part will contain the proposed modifications of the simulated quantum annealing, a comparison of the basic variant and standard optimisations algorithms, and an evaluation of the results.
|
|
|
Game for Oculus Quest
Kryštůfek, Jakub ; Novák, Jiří (referee) ; Pomikálek, Jiří (advisor)
The aim of this bachelor thesis is to create a prototype of a videogame in virtual reality for target platform Oculus Quest 2. The game was created with game engine Unity with emphasis on optimalization and extensibility of implemented systems. Within the implemented game was created system of autonomous agents via finite state machines and planning architecture goal-oriented action planning. One of the most insteresting game mechanics is fire propagation system implemented with cellular automaton.
|
|
|
Procedural Generation and Simulation of 2D Gaming World
Dubský, Tomáš ; Kocur, Viktor (referee) ; Chlubna, Tomáš (advisor)
Cílem práce je implementace procedurálního generování a simulace dvojdimenzionálního herního světa. Herní svět je tvořen nekonečnou mřížkou malých dlaždic. Tyto dlaždice jsou seskupeny do částí, takže svět je generován a simulován pouze pro ty části, které jsou poblíž hráče. Generovaný terén se skládá z několika biomů a podzemních jeskyní. Kapaliny, plyny nebo třeba růst trávy patří mezi procesy, které jsou simulovány.
|
guest ::
