Advertisement

Non-homogeneous Classifier Systems in a Macro-evolution Process

  • Claude Lattaud
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1813)

Abstract

The synthesis of artifacts reproducing behaviors and properties of living beings is one of the main goals of Artificial Life. These artificial entities often evolve according to algorithms based on models of modern genetics. Evolutionary algorithms generally produce micro-evolution in these entities, by applying mutation and crossover on their genotype. The aim of this paper is to present Non-Homogeneous Classifier Systems, NHCS, integrating the process of macro-evolution. A NHCS is a derived type of classical Classifier Systems, CS. In a CS, all classifiers are built on the same structure and own the same properties. With a NHCS, the behavior of artificial creatures is defined by the co-evolution between several differently structured classifiers. These agents, moving in a 2D environment with obstacles and resources, must adapt themselves and breed to build viable populations. Finally, ecological niches and specific behaviors, individual and collective, appear according to initial parameters of agents and environment.

Keywords

Genetic Algorithm Cellular Automaton Artificial Life Trophic Cascade Virtual Creature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bak, P.: How the Nature works: the science of self-organized criticality. Oxford University Press, Oxford (1997).Google Scholar
  2. 2.
    Bäck, T. and Schwefel, H.P.: An Overview of Evolutionnary Algorithms for Parameter Optimization. Evolutionnary Computation, Vol. 1. MIT Press (1993) 1–23.CrossRefGoogle Scholar
  3. 3.
    Booth, G.: Gecko: A Continuous 2D World for Ecological Modelling. Artificial Life, Vol. 3:3. MIT Press (1997) 147–164.CrossRefGoogle Scholar
  4. 4.
    Brooks, R.: Artificial Life and Real Robots. In: Varela, F. and Bourgine, P. (eds.): Towards a practice of Autonomous Systems, Proceedings of the 1st European Conference on Artificial Life. MIT Press, Paris (1991).Google Scholar
  5. 5.
    Cariani, P.: Emergence and Artificial Life. In: Langton, C., Taylor, C., Farmer, J.D. and Rasmussen, S. (eds.): Proceedings of Artificial Life II, SFI Studies in the Sciences of Complexity, Vol. 10. Addison-Wesley (1991) 775–797.Google Scholar
  6. 6.
    Chaline, J., Nottale, L. and Grou, P.: L’arbre de la vie a-t-il une structure fractale ? In: Comptes rendus de l’Académie des Sciences, Série IIa Sciences de la terre et des planètes, Vol. 328:11 (1999) 717–726.Google Scholar
  7. 7.
    Cliff, D.: AI and A-Life: Never Mind the Blocksworld. In: Cohn, A.G. (ed.): Proceedings of the 11th European Conference on Artificial Intelligence. Wiley (1994) 799–804.Google Scholar
  8. 8.
    Dawkins, R.: Le Gène Egoïste. Armand Colin (1990).Google Scholar
  9. 9.
    Ferber, J.: Les Systèmes Multi-Agents: vers une Intelligence Collective. Inter-Editions (1995).Google Scholar
  10. 10.
    Gardner, M.: The fantastic combinations of John Conway’s new Solitaire Game Life. Scientific American (1970).Google Scholar
  11. 11.
    Gehring, W.J.: The master control gene for morphogenesis and evolution of the eye. Genes to Cells, Vol. 1 (1996) 11–15.CrossRefGoogle Scholar
  12. 12.
    Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989).Google Scholar
  13. 13.
    Goldberg, D. and Deb, K.: A Comparative Analysis of Selection Schemes used in Genetic Algorithms. In: Rawlins, G.J.E. (ed.): Proceedings of the 1st Workshop on Foundations of Genetic Algorithms. Morgan Kaufmann (1991) 69–93.Google Scholar
  14. 14.
    Gould, S.G.: La vie est belle, Paris. Seuil (1991).Google Scholar
  15. 15.
    Hamilton, W.D.: The Genetical Evolution of Social Behavior: I and II. In: Williams, G. (ed.): Group Selection. Aldine (1971) 23–43 and 44–89.Google Scholar
  16. 16.
    Hoffmeister, F. and Bäck, T.: Genetic Algorithms and Evolution Strategies: Similarities and differences. In: Schwefel, H.P. and Männer, R. (eds.): Proceedings of the 1st Workshop on Parallel Problem Solving from Nature. Springer-Verlag (1991) 455–469.Google Scholar
  17. 17.
    Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press (1975).Google Scholar
  18. 18.
    Langton, C. (ed.): Artificial Life: Proceedings of the 1st Workshop on the Synthesis and the Simulation of Living Systems’ 1987. Addison-Wesley (1989).Google Scholar
  19. 19.
    Langton, C.: Life at the edge of chaos. In: Langton, C., Farmer, J.D. and Rasmussen, S. (eds.): Artificial Life II, SFI studies in the Sciences of Complexity, Vol. 10. Addison-Wesley (1991).Google Scholar
  20. 20.
    Lattaud, C.: A Classification for the control of the evolution of adaptive agents. In: Proceedings of the 10th International Florida Artificial Intelligence Research Symposium. (1997) 449–454.Google Scholar
  21. 21.
    Lattaud, C.: A Macro-Mutation Operator in Genetic Algorithms. In: Prade, H. (ed.): Proceedings of the 13th European Conference on Artificial Intelligence. Wiley (1998) 323–324.Google Scholar
  22. 22.
    Li, W., Packard, N. and Langton, C.: Transition phenomena in cellular automata rule space. Physica D, Vol. 45 (1990) 77–94.zbMATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Maes, P.: Modelling Adaptive Autonomous Agents. In Langton, C. (ed.): Artificial Life: An Overview. MIT Press / Bradford Books (1995) 135–162.Google Scholar
  24. 24.
    Magnier, M., Lattaud, C. and Heudin, J.C.: Complexity classes in the two-dimensional life cellular automata subspace. Accepted in Complex Systems (1999).Google Scholar
  25. 25.
    Mandelbroot, B.: The fractal geometry of Nature. Freeman N.Y (1982).Google Scholar
  26. 26.
    Packard, N.: Adaptation at the edge of chaos. In: Kelso, S. and Shlesinger, M. (eds.): Complexity in Biological Modeling (1998).Google Scholar
  27. 27.
    Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Brooks, R. and Maes, P. (eds.): Artificial Life IV: Proceedings of the 4th International Conference on Artificial Life. MIT Press (1994) 28–39.Google Scholar
  28. 28.
    Von Neumann, J.: Theory of self-reproducing automata. In: Burks, A. (ed.), Princeton University Press (1966).Google Scholar
  29. 29.
    Wilson, S.: Knowledge Growth in an Artificial Animal. In: Grefenstette, J.J. (ed.): Proceedings of the 1st International Conference on Genetic Algorithms and their Applications. (1985) 16–23.Google Scholar
  30. 30.
    Wolfram, S.: Universality and complexity in cellular automata, Physica D, Vol. 10 (1984) 1–35.CrossRefMathSciNetGoogle Scholar
  31. 31.
    Zannoni, E. and Reynolds, R.: Learning to Control the Program Evolution Process with Cultural Algorithms. Evolutionnary Computation, Vol. 5:2 (1997) 181–211.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Claude Lattaud
    • 1
  1. 1.Laboratoire d’Intelligence Artificielle de Paris5Université René DescartesParisFrance

Personalised recommendations