Species Formation in Evolving Finite State Machines

Since the early beginnings of Evolutionary Computation, Finite State Machines (FSMs) have been applied to model organisms. We present a new approach to evolve such artificial organisms. The FSMs are subject to a difficult navigation and searching task in heterogeneous environments. We give a definition of FSM-species and investigate their formation. The results show that species are formed as the organisms agree on a common 'genetic broadcast language' and take advantage of the fruitful effects of recombination. As observed in natural ecosystems, higher abiotic diversity leads to higher biotic diversity.

[1]  H. P. Schwefel,et al.  Numerische Optimierung von Computermodellen mittels der Evo-lutionsstrategie , 1977 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[4]  Stewart W. Wilson.  Knowledge Growth in an Artificial Animal , 1985, ICGA.

[5]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .

[6]  David R. Jefferson,et al.  Representations for artificial organisms , 1991 .

[7]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[8]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[9]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[10]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[11]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

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

[13]  David B. Fogel,et al.  Evolving Behaviors in the Iterated Prisoner's Dilemma , 1993, Evolutionary Computation.

[14]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[15]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .