Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Čo je to Celulárny Automat
Von Neumannov Celulárny Automat
Wolframov Celulárny Automat
Applet pre viachodnotové 1D CA
Kvantitatívne hodnotenie dynamiky CA
Arbibov Celulárny Automat
Paralelné celulárne počítače
Literatúra
Linky
O tejto kapitole



Ostatné kapitoly
Výpočtové schopnosti celulárnych automatov
Celulárne automaty - úvod
Samoreprodukujúce sa celulárne automaty
Kryštálove výpocty
HAL
Boidi
Floyi
Aplikácie celulárnych automatov
CAPOW
LIFE - Hra života
Fredkinov biliardový automat


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Literatúra

  • Arbib M. A.: Simple self-reproducing universal automata. Information and Control, 9 (1966), pp. 177-189.

  • Burks A.W. (ed): Essays on cellular automata. University of Illinois Press, Urbana, Illinois 1970.

  • Langton Ch.G.: Studying Artificial Life with Cellular Automata, Physica, 22D (1986), pp. 120-149

  • Langton CH.G.: Self-Reproduction in Cellular Automata. Physica, 10D (1984), pp.135-144. -podrobný opis Q-loops - zostrojil ich v 1979

  • Margolus N.: CAM-8: A computer architecture based on cellular automata. In: Pattern Formation and Lattice-Gas Automata (Lawniczak A., Kapral R., eds.) American Mathematical Society 1996, pp. 167–187. http://www.ai.mit.edu/projects/aries/papers/cam8.ps

  • Neumann, J.: Theory of self-reproducing automata. (Ed.: Burks A.W.). University of Illinois Press, Urbana and London 1966

  • Neumann J.: The general and logical theory of automata. In.: Cerebral Mechanisms in Behavior. The Hixon Symposium (Jeffress L.A ed.). John Wiley and Sons, New York 1951, pp. 1-41.

  • Pesavento U.: An Implementation of von Neumann’s Self-Reproducing Machine. Artificial Life, 2 (1995), no. 4, pp. 337–354

  • Thatcher J.W.: Universality in the von Neumann model. Technical Report 03105-3-T, ORA, University of Michigan, Ann Arbor, Michigan 1964 (Essay 5 of Burks, 1970)

  • Toffoli T., Margolus N.M.: Cellular Automata Machines. The MIT Press, Cambridge, Massachusetts, 1987

  • Wolfram S.: Universality and complexity in cellular automata, Physica, 10D (1984), 1-35.

Hore
Kontakt: Marek Bundzel