Creativity in evolution: individuals, interactions, and environments

Publisher Summary This chapter aims to discuss various issues concerning the design of artificial evolutionary systems and their capacity for creative evolution. The discussion emphasizes that it is necessary to consider not just the design of individuals, but also the sort of environment in which they live, and how individuals can interact with each other and with the physical (i.e., abiotic) environment. Much of this discussion is presented in relation to a hypothetical structure that would be suitable for acting as a robust initial seed for an open-ended, creative evolutionary process. The chapter also discusses how these issues should be integrated into a unifying framework in which the study of creative artificial evolutionary systems can be developed. The chapter highlights various open questions relating to issues that need to be addressed in future research.

[1]  M. Conrad,et al.  Evolution experiments with an artificial ecosystem. , 1970, Journal of theoretical biology.

[2]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[3]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[4]  E. F. Moore.  Machine Models of Self-Reproduction , 1962 .

[5]  M. Boden.  The Philosophy of Artificial Life , 1996 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Gunther J. Eble,et al.  The evolution of complexity , 2001, Complex..

[8]  Federico Morán,et al.  Compartimentation in Replicator Models , 1995, ECAL.

[9]  John Maynard Smith,et al.  The Problems Of Biology , 1986 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[12]  Howard H. Pattee,et al.  Artificial Life Needs a Real Epistemology , 1995, ECAL.

[13]  Rolf Herken,et al.  The Universal Turing Machine: A Half-Century Survey , 1992 .

[14]  Thomas S. Ray,et al.  Evolving complexity , 2006, Artificial Life and Robotics.

[15]  Thomas S. Ray,et al.  An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life , 1993, Artificial Life.

[16]  Tim Taylor.  The COSMOS Artificial Life System , 1997 .

[17]  Timothy J. Taylor,et al.  From artificial evolution to artificial life , 1999 .

[18]  Graham Cairns-Smith.  Seven clues to the origin of life , 1985 .

[19]  Umberto Pesavento,et al.  An Implementation of von Neumann's Self-Reproducing Machine , 1995, Artificial Life.

[20]  L E Orgel,et al.  Selection in vitro , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[21]  G. Vijver.  Selected Self-Organization And the Semiotics of Evolutionary Systems , 1998 .

[22]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1963 .

[23]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[24]  William Aspray,et al.  Papers of John Von Neumann on computing and computer theory, Vol 12 , 1986 .

[25]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[26]  Hermann J. Muller,et al.  The Gene Material as the Initiator and the Organizing Basis of Life , 1966, The American Naturalist.

[27]  Antonio Lazcano,et al.  Prebiotic Chemistry, Artificial Life, and Complexity Theory: What Do They Tell Us About the Origin of Biological Systems? , 1995, ECAL.

[28]  Howard H. Pattee,et al.  Simulations, Realizations, and Theories of Life , 1987, ALIFE.

[29]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[30]  E. Szathmáry,et al.  Group selection of early replicators and the origin of life. , 1987, Journal of theoretical biology.

[31]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[32]  Michael Conrad,et al.  The price of programmability , 1988 .

[33]  Stefano Nolfi,et al.  Competitive co-evolutionary robotics: from theory to practice , 1998 .

[34]  C. Titus Brown,et al.  Evolutionary Learning in the 2D Artificial Life System "Avida" , 1994, adap-org/9405003.

[35]  A. Church.  Review: A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem , 1937 .

[36]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[37]  Mark A. Bedau,et al.  Four Puzzles About Life , 1998, Artificial Life.

[38]  E. Conklin.  PROBLEMS OF BIOLOGY. , 1898, Science.

[39]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[40]  Luis Mateus Rocha.  Selected Self-Organization and the Semiotics of Evolutionary Systems , 1998 .

[41]  Grzegorz Rozenberg,et al.  Automata, languages, development , 1976 .

[42]  N. Macrae.  John Von Neumann , 1992 .

[43]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[44]  Dave Cliff,et al.  Protean behavior in dynamic games: arguments for the co-evolution of pursuit-evasion tactics , 1994 .

[45]  T. Cech,et al.  The intervening sequence RNA of Tetrahymena is an enzyme. , 1986, Science.

[46]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[47]  P. Hraber,et al.  Community assembly in a model ecosystem , 1997 .

[48]  J. Myhill.  The converse of Moore’s Garden-of-Eden theorem , 1963 .

[49]  Finbar Vincent McMullin.  Artificial knowledge an evolutionary approach , 1992 .

[50]  Alvaro Moreno,et al.  Merging the energetic and the relational-constructive logic of life (poster) , 1998 .

[51]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .