|
|
Návrh výpočetních struktur v celulárních automatech
Luža, Jindřich ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
za pomocí celulárních automatů. Práce popisuje principy fungování celulárních automatů a zabývá se jejich způsoby jejich využítí pro stanovený cíl. Na 1D a 2D rozměrných celulárních automatech vybraných typů jsou ukázány možné způsoby jak Turingovsky univerzálního výpočtu tak i další řešící specifické úlohy. Tímto je demonstrována schopnost celulárních automatů provádět výpočet a zároveň jsou ukázány rozlišné způsoby interpretace vstupů a výstupů výpočtů na celulárním automatu. S přihlédnutím k těmto poznatkům jsou pro vybrané obvody navrženy testy mající za úkol nalézt realizaci těchto obvodů na celulárních automatech za pomoci zvoleného evolučního algoritmu. Nalezené výsledky jsou pak porovnány z hlediska jejich nároků na evoluční algoritmus a spotřebované výpočetní zdroje.
|
|
|
Procedurální generování města
Hájíček, Lukáš ; Polok, Lukáš (oponent) ; Šolony, Marek (vedoucí práce)
Tato práce se zabývá procedurálním generováním měst. Jsou v~ní definovány jednotlivé etapy vývoje města a existující metody sloužící k~jejich provedení. Dále jsou popsány postupy vycházející z~uvedených a použité při implementaci systému schopného generovat města. Výsledný generátor je schopen vytvářet města na základě zadaných parametrů jako hustota ulic.
|
|
|
Modifikace genetických algoritmů pro návrh celulárních automatů
Magdolen, Matej ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá evolučním návrhem přechodové funkce celulárního automatu řešícího zvolenou úlohu. Jsou v ní popsány celulární automaty, evoluční algoritmy a alternativní forma zápisu pravidel přechodové funkce vhodná pro evoluční návrh - podmínková pravidla. Dále je zvolen problém řešený celulárním automatem a prezentovány pokusy takový automat navrhnout genetickým algoritmem. Pokračuje se optimalizací parametrů algoritmu, hledáním jeho možných problémů a navržením modifikací řešících je. Pozitivní vlyv těchto modifikací je následně zhodnocen na několika experimentech.
|
|
|
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.
|
|
|
Nový podezřelý ve vyšetřování příčiny bleskových povodní aneb jak jsme sto let řešili špatnou rovnici
Bíl, M. ; Fürst, T. ; Vodák, R. ; Pražák, Josef ; Šír, Miloslav ; Tesař, Miroslav
Cílem příspěvku je představit nový popis pohybu vody v nenasyceném porézním prostředí. Tento popis je kvalitativně zcela odlišný od standardních modelů (např. Richardsovy rovnice). Vysvětlíme, proč jsou standardní modely do značné míry nepoužitelné, a představíme nové. Nová třída modelů nabízí mnoho zajímavých předpovědí, představíme dvě z nich – režim tzv. finger flow a bleskové povodně. Ukážeme, proč se domníváme, že za jistých podmínek může dojít k tomu, že výtok z porézní matrice značně převýší infiltraci způsobenou deštěm.
|
host ::
RSS.