Simulating Evolutionary Algorithms with Eco-grammar Systems

  • Adrian Horia Dediu
  • María Adela Grando
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3562)


Starting from an arbitrary evolutionary algorithm, we construct an eco-grammar system that simulates the EA’s behavior. There are only several practical applications of eco-grammar systems and our approach tries to bring a new light in this field. We believe that our research opens a new perspective also for evolutionary algorithms that can benefit from the theoretical results obtained in the framework of eco-grammar systems.


Grammar systems Eco-grammar systems Evolutionary algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bäck, Th.: Evolutionary Algorithms in Theory and Practice - Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)zbMATHGoogle Scholar
  2. 2.
    Csuhaj-Varjú, E.,, J.: Kelemen, A. Kelemenova, G. Păun, Eco-grammar systems: A language theoretic model for AL (Artificial Life), manuscript (1993)Google Scholar
  3. 3.
    Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, G.: Eco-grammar systems: a grammatical framework for studying lifelike interactions. Artificial Life 3(1), 1–28 (1997)CrossRefGoogle Scholar
  4. 4.
    Dassow, J.: An example of an eco-grammar system: a can collecting robot. In: [9], pp. 240–244Google Scholar
  5. 5.
    Fogel, L., Owens, A., Walsh, M.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)zbMATHGoogle Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  7. 7.
    Malita, M., Stefan, G.: Eco-grammar systems as computing devices. In: [9], pp. 260–275Google Scholar
  8. 8.
    Mihalache, V.: General Artificial Intelligence systems as eco-grammar systems. In: [9], pp. 245–259Google Scholar
  9. 9.
    Păun, G. (ed.): Artificial Life. Grammatical Models, Proc. of the Workshop on Artificial Life, Grammatical Models, Mangalia, 1994, Mangalia. The Black Sea Univ. Press, Bucharest (1995)Google Scholar
  10. 10.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)zbMATHGoogle Scholar
  11. 11.
    Sebestyén, P., Sosik, P.: Multiple robots in space: An adaptive ecogrammar moder. In: Preproceeding of Grammar System Week 2004, Hungray, Budapest, pp. 284–298 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Adrian Horia Dediu
    • 1
  • María Adela Grando
    • 1
  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain

Personalised recommendations