|
|
Design of Computing Structures in Cellular Automata
Luža, Jindřich ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
The goal of this master thesis is to examine possibilities of realizing comptutational structures in cellular automata. The work describes the fundamental principles of cellular automata and summarizes some ways of how to achive the specified goal. An overview of Turing-complete and other specialized computational tasks is proposed considering both 1D and 2D cellular automata. It is shown that different computational scenarios in cellular automata can be considered with various setups of the input and output arrangements. With regard to showed inputs and outputs arrangement, sets of tests is designed to find solutions of choosen computational structures on cellular automata with use of choosen evolutionary algorithm. Found solutions are compared by computational resources consumption and difficulty of discovery later.
|
|
|
Procedurally Generated City
Hájíček, Lukáš ; Polok, Lukáš (referee) ; Šolony, Marek (advisor)
This work is about procedural generation of cities. There are defined the different stages of city development and existing methods used to achieve them. The following describes the procedures used to implement a system capable of generating cities. The resulting generator is able to generate cities based on given parameters such as density of streets.
|
|
|
Modified Genetic Algorithms for Cellular Automata Design
Magdolen, Matej ; Vašíček, Zdeněk (referee) ; Bidlo, Michal (advisor)
This bachelor’s thesis aims to examine possibilities of designing a transition function enabling a cellular automaton to solve a given problem using a genetic algorithm. It contains an introduction to cellular automata, evolution algorithms and conditionally matching rules, a method of descripting a transition function suitable for evolutionary development. A set of experiments is conducted using the standard version of genetic algorithms to determine its optimal configuration. Additionally, modifications of this standard algorithm are proposed, effect of which on the algorithm’s performance is then evaluated by further experiments.
|
|
|
Applying System Dynamics and Agent-based Modelling in Archaeological Simulation
Olševičová, K. ; Danielisová, Alžběta
We apply the social simulation to the cultural milieu of the late Iron Age in Central Europe and its economic strategies, especially on the subsistence and the carrying capacity of the settlement agglomeration in relation to the daily economic needs of its inhabitants. By means of the computational models of the economics of the particular central settlement (Staré Hradisko oppidum) and its hinterland we aim to verify hypotheses about the economic sustainability in case self-supplying is applied. To achieve this, the agent-based modelling, cellular automata approach and system dynamics modelling are used. In the paper we present four alternative scenarios of population dynamics (baseline and three versions of depopulation) and four alternative scenarios of food production and agricultural practices (baseline and three types of external events). The set of models for all scenarios was implemented in NetLogo and Stella. Outputs of the models are subject of interests of archaeologists and according to their feedback the models will be refined and extended.
|
|
|
New suspect in the investigation into the cause of flash floods
Bíl, M. ; Fürst, T. ; Vodák, R. ; Pražák, Josef ; Šír, Miloslav ; Tesař, Miroslav
The aim of this contribution is to introduce a new possibility of the description of unsaturated porous media flow. The approach presented here is entirely different from the traditional ways (e.g. the Richards‘ Equation). It will be explained why the traditional models often fail to describe various observed phenomena. The new approach provides certain interesting forecasts, among others a possible mechanism for flash-flood formation. The authors explain why they think that, under specific conditions, porous medium discharge may substantially exceed the infiltration due to rainfall.
|
guest ::
