Towards A Theory of Organisms and Evolving Automata

We present 14 challenging problems of evolutionary computation, most of them derived from unfinished research work of outstanding scientists such as Charles Darwin, John von Neumann, Anatol Rapaport, Claude Shannon, and Alan Turing. The problems have one common theme: Can we develop a unifying theory or computational model of organisms (natural and artificial) which combines the properties structure, function, development, and evolution? There exist theories for each property separately as well as for some combinations of two. But the combination of all four properties seems necessary for understanding living organisms or evolving automata. We discuss promising approaches which aim in this research direction. We propose stochastic methods as a foundation for a unifying theory.

[1]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

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

[3]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[4]  C. Ribeiro,et al.  Essays and Surveys in Metaheuristics , 2002, Operations Research/Computer Science Interfaces Series.

[5]  Heinz Mühlenbein,et al.  Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

[6]  Heinz Mühlenbein,et al.  Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning , 2002, Int. J. Approx. Reason..

[7]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[8]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[9]  T. Mahnig,et al.  Evolutionary algorithms: from recombination to search distributions , 2001 .

[10]  S Wright,et al.  The Distribution of Gene Frequencies in Populations of Polyploids. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Heinz Mühlenbein,et al.  Stochastic Analysis of Cellular Automata with Application to the Voter Model , 2002, Adv. Complex Syst..

[12]  J. R. Newman The World of Mathematics , 1961 .

[13]  G. Mahler Molecular Electronics , 2020 .

[14]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[15]  John McCarthy,et al.  Programs with common sense , 1960 .

[16]  Barry McMullin,et al.  John von Neumann and the Evolutionary Growth of Complexity: Looking Backward, Looking Forward , 2000, Artificial Life.

[17]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[18]  John H. Holland,et al.  Iterative circuit computers , 1960, IRE-AIEE-ACM '60 (Western).

[19]  Heinz Mühlenbein,et al.  Evolutionary Algorithms and the Boltzmann Distribution , 2002, FOGA.

[20]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[21]  Schloss Birlinghoven Evolution in Time and Space -the Parallel Genetic Algorithm , 1991 .

[22]  Heinz Mühlenbein,et al.  Darwin's Continent Cycle Theory and Its Simulation by the Prisoner's Dilemma , 1991, Complex Syst..

[23]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[24]  Susan Oyama,et al.  Evolution's eye: A systems view of the biology-culture divide. , 2000 .

[25]  Domenico Parisi,et al.  Living in Enclaves , 2001, Complex..

[26]  S. Wright,et al.  THE DISTRIBUTION OF GENE FREQUENCIES IN POPULATIONS. , 1937, Science.

[27]  Heinz Mühlenbein,et al.  Schemata, Distributions and Graphical Models in Evolutionary Optimization , 1999, J. Heuristics.

[28]  C. Darwin The Origin of Species by Means of Natural Selection, Or, The Preservation of Favoured Races in the Struggle for Life , 1859 .

[29]  S. Wright,et al.  The Distribution of Gene Frequencies Under Irreversible Mutation. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[30]  M. Ravenel,et al.  Science and the Modern World , 1926 .

[31]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[32]  T. Mahnig,et al.  Mathematical Analysis of Evolutionary Algorithms , 2002 .

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

[34]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[35]  P. Griffiths The Philosophy of Molecular and Developmental Biology , 2000 .

[36]  Michael I. Jordan Graphical Models , 1998 .

[37]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[38]  Claude E. Shannon,et al.  Computers and Automata , 1953, Proceedings of the IRE.

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

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

[41]  J. Neumann The General and Logical Theory of Au-tomata , 1963 .

[42]  Heinz Mühlenbein,et al.  FDA -A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions , 1999, Evolutionary Computation.

[43]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.