Artificial Life Meets Computational Creativity?

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


McMullin, Barry: Artificial Life Meets Computational Creativity? In: Dagstuhl Seminar 09291 2009: Computational Creativity: An Interdisciplinary Approach.



I (briefly) review the history of work in Artificial Life on the problem of the open-ended evolutionary growth of complexity in computational worlds. This is then put into the context of evolutionary epistemology and human creativity.

Extended Abstract


 author =	{Barry McMullin},
 title =	{Artificial Life Meets Computational Creativity?},
 booktitle =	{Computational Creativity: An Interdisciplinary Approach},
 year = 	{2009},
 editor =	{Margaret Boden and Mark D'Inverno and Jon McCormack},
 number =	{09291},
 series =	{Dagstuhl Seminar Proceedings},
 ISSN = 	{1862-4405},
 publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
 address =	{Dagstuhl, Germany},
 URL =		{, },
 annote =	{Keywords: Artificial life, complexity, computational creativity,}

Used References

Adami, C. and Brown, C. T. (1994). Evolutionary learning in the 2D artificial life system “Avida”. In Brooks, R. A. and Maes, P., editors, Proc. Artificial Life IV, pages 377–381. MIT Press. Available from:

Arthur, S. (1959). Some studies in machine learning using the game of checkers. IBM Journal, 3(3):210–229. Available from:

Axelrod, R. (1984). The Evolution of Cooperation. Basic Books.

Axelrod, R. (1987). The evolution of strategies in the iterated prisoner’s dilemma. In: Davis, L., editor, Genetic Algorithms and Simulating Annealing. Pitman.

Banzhaf, W., Nordin, P., Keller, R., and Francone, F. (1998). Genetic Programming - An Introduction. Morgan Kauffman.

Barricelli, N. (1957). Symbiogenetic evolution processes realized by artificial methods. Methodos, 9(35-36):143–182.

Barricelli, N. (1963). Numerical testing of evolution theories. Acta Biotheoretica, 16(3):99–126.

Berlekamp, E. R., Conway, J. H., and Guy, R. K. (1982). What is life? In Winning Ways for your Mathematical Plays, volume 2, chapter 25, pages 817–850. Academic Press, London.

Bratley, P. and Millo, J. (1972). Computer recreations; self-reproducing automata. Software—Practice and Experience, 2:397–400.

Brown, P. (1996). Emergent behaviours: towards computational aesthetics. Artlink, 16(2 & 3). Available from:

Burks, A. W., editor (1966). Theory of Self-Reproducing Automata [by] John von Neumann. University of Illinois Press, Urbana.

Calvin, W. H. (1996). The Cerebral Code: Thinking a Thought in the Mosaics of the Mind. MIT Press. Available from:

Campbell, D. T. (1974). Evolutionary epistemology. In Schilpp, P. A., editor, The Phi- losophy of Karl Popper, volume XIV of The Library of Living Philosophers, pages 413–463 (Book I). Open Court, Illinois.

Cariani, P. (1992). Some epistemological implications of devices which construct their own sensors and effectors. In Toward a practice of autonomous systems-Proceedings of the First European Conference on Artificial Life, pages 484–493.

Chu, D. and Ho, W. K. (2006). A category theoretical argument against the possibil- ity of artificial life: Robert Rosen’s central proof revisited. Artificial Life, 12(1):117– 134. Available from:

Codd, E. F. (1968). Cellular Automata. ACM Monograph Series. Academic Press, Inc., New York.

Cziko, G. (1995). Without Miracles: Universal Selection Theory and the Second Dar- winian Revolution. MIT Press. Available from:

Dewdney, A. K. (1984). Computer recreations: In a game called Core War hostile pro- grams engage in a battle of bits. Scientific American, 250:14–22.

Dewdney, A. K. (1987). Computer recreations: A program called mice nibbles its way to victory at the first core wars tournament. Scientific American, 256(1):8–11.

Dewdney, A. K. (1989). Computer recreations: Of worms, viruses and core war. Scientific American, 260(3):90–93.

Dittrich, P. and di Fenizio, P. S. (2007). Chemical organization theory. Bull. Math. Biol., 69(4):1199–1231.

Dittrich, P., Ziegler, J., and Banzhaf, W. (2001). Artificial Chemistries - A Review. Artificial Life, 7(3):225–275.

Dobzhansky, T. (1973). Nothing in biology makes sense except in the light of evolution. The American Biology Teacher, 35:125–129. Available from:

Dyson, G. (1997). Darwin among the machines; or, the origins of [artificial] life. Presentation hosted by the Edge Foundation, Inc., 8 July 1997. Available from:

Dyson, G. B. (1998). Darwin Among the Machines: The Evolution of Global Intelligence. Basic Books.

Edelman, G. M. (1987). Neural darwinism. Basic Books, New York.

Farmer, J., Kauffman, S., and Packard, N. (1986). Autocatalytic replication of polymers. Physica D, 22:50 – 67.

Farmer, J. D. and d’A. Belin, A. (1992). Artificial life: The coming evolution. In Langton et al. (1992), pages 815–838.

Fontana, W. and Buss, L. (1994). The arrival of the fittest: Toward a theory of biological organization. Bulletin of Mathematical Biology, 56:1 – 64.

Hofstadter, D. R. (1979). G ̈odel, Escher, Bach: An Eternal Golden Braid. Penguin Books, London. First published in Great Britain by The Harvester Press Ltd 1979. Published in Penguin Books 1980.

Holland, J. H. (1976). Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars. In Lindenmayer, A. and Rozenberg, G., editors, Automata, Languages, Development, pages 385–404. North-Holland, New York. Proceedings of a conference held in Noordwijkerhout, Holland, 31 March – 6 April 1975.

Kampis, G. (1991). Self-Modifying Systems in Biology and Cognitive Science, volume 6 of IFSR International Series on Systems Science and Engineering. Pergamon Press, Oxford. Editor-in-Chief: George J. Klir.

Kauffman, S. A. (1993). The origins of order: self-organization and selection in evolution. Oxford University Press, Oxford.

Koza, J. (1992). Genetic Programming. MIT Press.

Kvasnicka, V., Posp ́ıchal, J., and Kal ́ab, T. (2001). A study of replicators and hypercycles by typogenetics. In ECAL 2001: Proceedings of the 6th European Conference on Advances in Artificial Life, pages 37–54. Springer-Verlag.

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

Langton, C. G., editor (1989). Artifical Life, volume VI of Series: Sante Fe Institute Studies in the Sciences of Complexity. Addison-Wesley Publishing Company, Inc., Redwood City, California. Proceedings of an interdisciplinary workshop on the synthesis and simulation of living systems held September, 1987, in Los Alamos, New Mexico.

Langton, C. G., Taylor, C., Farmer, J. D., and Rasmussen, S., editors (1992). Artifical Life II, volume X of Series: Sante Fe Institute Studies in the Sciences of Complexity. Addison- Wesley Publishing Company, Inc., Redwood City, California. Proceedings of the workshop on Artificial Life held February, 1990, in Sante Fe, New Mexico.

McMullin, B. (1992). The Holland α-universes revisited. In Varela, F. J. and Bourgine, P., editors, Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, Series: Complex Adaptive Systems, pages 317–326, Cam- bridge. MIT Press. Series Advisors: John H. Holland, Christopher Langton and Stew- art W. Wilson.

McMullin, B. (2000a). John von Neumann and the evolutionary growth of complexity: Looking backwards, looking forwards. Artificial Life, 6(4):347–361. Available from: ̃{}alife/bmcm-alj-2000/.

McMullin, B. (2000b). Some remarks on autocatalysis and autopoiesis. Annals of the New York Academy of Sciences, 901:163–174. Available from: http://www.eeng. ̃{}alife/bmcm9901/.

McMullin, B. (2004). 30 years of computational autopoiesis: A review. Artifi- cial Life, 10(3):277–296. Available from: ̃{}alife/ bmcm-alj-2004/.

McMullin, B., Taylor, T., and von Kamp, A. (2001). Who needs genomes? Presented at the Atlantic Symposium on Computational Biology, Genome Information Systems & Technology March 15-17, 2001, Regal University Center, Durham, N.C., USA. Avail- able from: ̃alife/bmcm-cbgi-2001/.

McMullin, B. and Varela, F. J. (1997). Rediscovering computational autopoiesis. In Husbands, P. and Harvey, I., editors, Proceeedings of the Fourth European Conference on Artificial Life (ECAL-97), Series: Complex Adaptive Systems, Cambridge. MIT Press. Available from: ̃{}alife/bmcm-ecal97/.

Pargellis, A. N. (2001). Digital life behavior in the amoeba world. Artificial Life, 7(1):63–75. Available from:

Pesavento, U. (1995). An implementation of von Neumann’s self-reproducing ma- chine. Artificial Life, 2(4):337–354.

Popper, K. R. (1976). Unended Quest. Fontana/William Collins Sons & Co. Ltd, Glas- gow.

Rasmussen, S., Knudsen, C., Feldberg, R., and Hindsholm, M. (1990). The coreworld: Emergence and evolution of cooperative structures in a computational chemistry. Physica, 42D:111–134.

Ray, T. S. (1992). An approach to the synthesis of life. In Langton et al. (1992), pages 371–408.

Ray, T. S. (1995). A proposal to create two biodiversity reserves: One digital and one organic. Project proposal for Network Tierra. Available from:

Rocha, L. M., editor (2000). The Physics and Evolution of Symbols and Codes:Reflections on the Work of Howard Pattee. Elsevier. Special Issue of BioSystems, Vol. 60, No. 1-3.

Rosen, R. (1959). On a logical paradox implicit in the notion of a self-reproducing automaton. Bulletin of Mathematical Biophysics, 21:387–394.

Rosen, R. (1972). Some relational cell models: The metabolism-repair systems. In

Rosen, R., editor, Foundations of Mathematical Biology, volume II. Academic Press, New York.

Rosen, R. (1985). Organisms as causal systems which are not mechanisms: An essay into the nature of complexity. In Rosen, R., editor, Theoretical Biology and Complexity, chapter 3, pages 165–203. Academic Press, Inc., Orlando.

Rosen, R. (1991). Life Itself. Columbia University Press, New York. Rozenberg, G., B ̈ack, T. H., and Kok, J. N., editors (2010). Handbook of Natural Computing. Springer. Available from:

Satomi, M. and Sommerer, C. (2007). ”game of life”: interactive art installation us- ing eye-tracking interface. In ACE ’07: Proceedings of the international conference on Advances in computer entertainment technology, pages 246–247, New York, NY, USA. ACM.

Snare, A. (1999). Typogenetics. Thesis for Bachelor of Science (Computer Science) Hon- ours, School Of Computer Science And Software Engineering Monash University. Available from:

Thatcher, J. W. (1970). Universality in the von neumann cellular model. In Burks, A. W., editor, Essays on Cellular Automata, pages 132–186 (Essay Five). University of Illinois Press, Urbana.

Turing, A. (1936). On computable numbers, with an application to the entschei- dungsproblem. Proceedings of the London Mathematical Society, Series 2, Vol. 42:230– 265.

Varela, F. J., Maturana, H. R., and Uribe, R. (1974). Autopoiesis: The organization of living systems, its characterization and a model. BioSystems, 5:187–196.

von Neumann, J. (1945). First draft of a report on the EDVAC. (A corrected version was formally published in the IEEE Annals of the History of Computing, 15(4), 1993.).

von Neumann, J. (1949). Theory and organization of complicated automata. In Burks (1966), pages 29–87 (Part One). Based on transcripts of lectures delivered at the University of Illinois, in December 1949. Edited for publication by A.W. Burks.

Vyssotsky, V. A. (1972). Darwin: A game of survival and (hopefully) evolution. Software—Practice and Experience, 2:91–96. Attachment to letter appearing in Com- puter Recreations column, signed by M. D. Mcilroy, R. Morris and V. A. Vyssotsky. Available from: ̃doug/darwin.pdf.

Willis, M., Hiden, H., Marenbach, P., McKay, B., and Montague, G. A. (1997). Ge- netic programming: An introduction and survey of applications. In Zalzala, A., editor, Second International Conference on Genetic Algorithms in Engineering Sys- tems: Innovations and Applications, GALESIA, pages 314–319, Savoy Place, London WC2R 0BL, UK. Institution of Electrical Engineers (IEE). Available from: http: //


Full Text

intern file

Sonstige Links