Celulární automaty
Cellular Automata
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/69268Identifiers
Study Information System: 131758
Collections
- Kvalifikační práce [11216]
Author
Advisor
Referee
Mráz, František
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Administration of computer systems
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
4. 9. 2014
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
celulární automat, sebereprodukce, samoorganizaceKeywords (English)
cellular automaton, self-reproduction, self-organizationCelulární automat je jednoduchý matematický model, který je schopen vykazovat komplexní chování. Poprvé byl představen Von Neumannem, který se snažil s jeho pomocí zformalizovat sebe-reprodukci automatů. Mezi známé práce, které navázaly na Von Neumanna, patří práce od Hiroky Sayamy, který představil model schopný jednoduché evoluce. Tato bakalářská práce rozšiřuje schopnosti sebe-reprodukujících se automatů ze Sayamova modelu o interakce, které jsou inspirované interakcemi pozorovatelnými v přírodě. Konkrétně se práce zaměřuje na rozšíření kompetitivních možností jedinců. Snahou je obohatit Sayamův model za účelem pozorovat dynamičtější běh.
A Cellular automaton is a simple mathematical model that can exhibit a complex behavior. It was introduced by Von Neumann who was trying to find a mathematical description for a self-reproduction. Among well known works about self-reproduction belongs works from Hiroky Sayama. He introduced a model, that was capable of a simple evolution. This work expands Sayama`s evolving model by simple interactions inspired by competitions of specieces. The aim of the work is observe better dynamics than in Sayama`s model.