Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Coddov automat
Langtonove Q-slučky
Sayamove Q-slučky
Ďalšie samoreprodukujúce sa slučky
Modelovanie samoreprodukcie
Vznik samoreprodukcie
Programovanie samoreprodukujúcich sa slučiek
Prehľad appletov na webe
Applet
Miniapplety pre samoreprodukciu
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

1. Andre, D., Bennett, F., & Koza, J. : Evolution of intricate long-distance communication signals in cellular automata using genetic programming. In C. Langton & K. Shimohara (Eds.), Artificial life V. Cambridge, MA: MIT Press 1997.

2. Arbib, M. : Simple self-reproducing universal automata. Information and control, 9 (1996), pp.177-180.

3. Burks, A. : Von Neumann's self-reproducing automata. In A. Burks (Ed.), Essays on cellular automata. Urbana: University of Illinois Press 1970, pp.3-64.

4. Byl, J. : Self-reproduction in small cellular automata. Physica D, 34 (1989), pp.295-299.

5. Chou, H., & Reggia, J. : Emergence of self-replicating structures in a cellular automata space. Physica D, 110 (1997), pp.252-272.

6. Chou, H., & Reggia, J. : Problem solving during artificial selection of self-replicating loops. Physica D, 115 (1998), pp.293-312.

7. Codd, E. : Cellular automata . New York: Academic Press 1968.

8. Farmer, D., Toffoli, T., & Wolfram, S. (Eds.). : Cellular automata . Amsterdam: North Holland 1984.

9. Gerhardt, M., Schuster, H., & Tyson, J. : A cellular automaton model of excitable media including curvature and dispersion. Science, 247 (1990), pp.1563-1566.

10. Gutowitz, H. (Ed.) : Cellular automata - Theory an practice . Cambridge, MA: MIT Press 1991.

11. Hillis, W. : The connection machine . Cambridge, MA: MIT Press 1985.

12. Hopcroft, J., & Ullman, J. : Turing machines. In Introduciton to automata theory, language and computation. Reading, MA: Addison-Wesley 1979, pp. 146-176.

13. Koza, J. : Genetic programming. Cambridge, MA: MIT Press 1992.

14. Langton, C. : Self-reproduction in cellular automata. Physica, 10D (1984), pp.135-144.

15. Lohn, J. & Reggia, J. : Discovery of self-replicating structures using a genetic algorithm. Proceedings of the 1995 IEEEE International Conference on Evolutionary Computing . Perth. Heidelberg: Springer 1995, pp.678-683

16. Lohn, J. & Reggia, J. : Automatic discovey of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary computation, 1 (1997), pp.165-178.

17. Madore, B., & Freedman, W. : Computer simulations of the Belousov-Zhabotinsky reaction. Science , 222 (1983), pp.615-616.

18. Mange, D., Goeke, M,. Madon, D., Stauffer, A., Tempesti, G., & Durand, S. : Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties. In E. Snchez & M. Tamassini (Eds.), Towards evolvable hardware. Heidelberg: Springer 1996, pp.197-220.

19. Mange, D., Mandon, D., Stauffer, A., & Tempesti, G. : Von Neumann revisited: A Turing machine with self-repair and self-reproductive properties. Robotics and Autonomous Systems, 22 (1997), pp.35-58.

20. Mitchell, M. Hraber, P., & Crutch field, J. : Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7 (1993), pp.89-130.

21. Orgel, L. : Molecular replication. Nature, 358 (1992), pp.203-209.

22. Pargellis, A. : Evolution of self-replicating computer organisms. Physica D, 98 (1992), pp.11-127.

23. Perrier, J., Sipper, M., & Zahnd, J. : Toward a viable, self-reproducing universal computer. Physica D, 97 (1996), pp.335-352.

24. Pesavanto, U. : An implementation of von Nuemann's self-reproducing machine. Arificial life, 2 (1995), pp.337-354.

25. Reggia, J., Armentrout, S., Chou, H., & Peng, Y. : Simple systems that exhibit self-directed replication. Science, 259 (1993), pp.1282-1288.

26. Reggia, J., Chou, H., & Lohn, J. : Cellular Automata Models of Self-Replicating Systems. Advances in Comupters, 47 (1998), pp.141-183.

27. Reggia, J., Lohn, J., Chou, H.: Self-replicating structures: evolution, emergence, and computation. Arificial life, 4 (1998), pp. 283 - 302 .

28. Richards, F., Meyer, T., & Packwood, N. : Extracting cellular automata rules directly from experimntal data. Physica D, 45 (1990), pp.189-202.

29. Sipper, M. : Studying artificial life using a simple, general cellular model. Artificial life, 2 (1995), pp.1-35.

30. Tempesti, G. : A new self-reproducing cellular automaton capable of construction and computation. In F. Moran, A. Moreno, J. Morelo, & P. Chacˇn (Eds.), Proceedings of the Third European Conference on Artificial Life. Berlin: Springer 1995, pp. 555-563.

31. Thatcher, J. : Universality in the von Neumann cellular model. In A. Burks (Ed.), Essays on cellular automata. Urbana: University of Illinois Press 1970, pp. 132-186.

32. Toffoli, T., & Margolus, N. : Cellular automata machines . Cambridge, MA: MIT Press 1987.

33. von Neumann, J. : The theory of self-reproducing automata. Urbana: University of Illinois Press 1966.

34. Wolfram, S. : Cellular automata and complexity . Reading, MA: Addison Wesley 1994.

Hore
Kontakt: Marek Bundzel