Code Regulation in Open Ended Evolution

  • Lidia Yamamoto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4445)


We explore a homeostatic approach to program execution in computer systems: the “concentration” of computation services is regulated according to their fitness. The goal is to obtain a self-healing effect so that the system can resist harmful mutations that could happen during on-line evolution. We present a model in which alternative program variants are stored in a repository representing the organism’s “genotype”. Positive feedback signals allow code in the repository to be expressed (in analogy to gene expression in biology), meaning that it is injected into a reaction vessel (execution environment) where it is executed and evaluated. Since execution is equivalent to a chemical reaction, the program is consumed in the process, therefore needs more feedback in order to be re-expressed. This leads to services that constantly regulate themselves to a stable condition given by the fitness feedback received from the users or the environment. We present initial experiments using this model, implemented using a chemical computing language.


Genetic Program Reaction Vessel Execution Environment Genetic Regulatory Network Multiplicity Counter 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Calude, C.S., Paun, G.: Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing. Taylor & Francis, Abington (2001)zbMATHGoogle Scholar
  2. 2.
    Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries – A Review. Artificial Life 7(3), 225–275 (2001)CrossRefGoogle Scholar
  3. 3.
    Dittrich, P.: Chemical Computing. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 19–32. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Lasarczyk, C.W.G., Banzhaf, W.: An Algorithmic Chemistry for Genetic Programming. In: Keijzer, M., et al. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 1–129. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Banâtre, J.P., Fradet, P., Radenac, Y.: A Generalized Higher-Order Chemical Computation Model with Infinite and Hybrid Multisets. In: 1st International Workshop on New Developments in Computational Models. DCM’05, pp. 5–14. Elsevier, Amsterdam (to appear in ENTCS) (2005)Google Scholar
  6. 6.
    Banzhaf, W., Lasarczyk, C.: Genetic Programming of an Algorithmic Chemistry. In: O’Reilly, U.-M., et al. (eds.) Genetic Programming Theory and Practice II, vol. 8, pp. 175–190. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Tschudin, C., Yamamoto, L.: A Metabolic Approach to Protocol Resilience. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 190–205. Springer, Heidelberg (2005)Google Scholar
  8. 8.
    Ziegler, J., Banzhaf, W.: Evolving Control Metabolisms for a Robot. Artificial Life 7(2), 171–190 (2001)CrossRefGoogle Scholar
  9. 9.
    Leier, A., Kuo, P.D., Banzhaf, W., Burrage, K.: Evolving Noisy Oscillatory Dynamics in Genetic Regulatory Networks. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ekárt, A. (eds.) EuroGP 2006. LNCS, vol. 3905, pp. 290–299. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Banâtre, J.P., Radenac, Y., Fradet, P.: Chemical Specification of Autonomic Systems. In: Proc 13th International Conference on Intelligent and Adaptive Systems and Software Engineering (IASSE’04), pp. 72–79 (2004)Google Scholar
  11. 11.
    Paun, G.: Computing with Membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Kuo, P., Banzhaf, W., Leier, A.: Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Biosystems 85, 177–200 (2006)CrossRefGoogle Scholar
  13. 13.
    Wermelinger, M.A.: Specification of Software Architecture Reconfiguration. PhD dissertation, Universidade Nova de Lisboa, Lisbon, Portugal (1999)Google Scholar
  14. 14.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Towards Grid Chemical Coordination. In: Proceedings of Symposium on Applied Computing, SAC, short paper (2006)Google Scholar
  15. 15.
    Banâtre, J.P., Radenac, Y., Fradet, P.: Chemical specification of autonomic systems. In: Proc 13th International Conference on Intelligent and Adaptive Systems and Software Engineering, IASSE’04, pp. 72–79 (2004)Google Scholar
  16. 16.
    Matsumaru, N., Centler, F., di Fenizio, P.S., Dittrich, P.: Chemical Organization Theory as a Theoretical Base for Chemical Computing. International Journal of Unconventional Computing (in print, 2006)Google Scholar
  17. 17.
    Matsumaru, N., di Fenizio, P.S., Centler, F., Dittrich, P.: On the Evolution of Chemical Organizations. In: Proc. 7th German Workshop on Artificial Life, pp. 135–146 (2006)Google Scholar
  18. 18.
    Deckard, A., Sauro, H.M.: Preliminary Studies on the In Silico Evolution of Biochemical Networks. Chem. Bio. Chem. 5(10), 1423–1431 (2004)Google Scholar
  19. 19.
    Yamamoto, L., Tschudin, C.: Experiments on the Automatic Evolution of Protocols using Genetic Programming. In: Stavrakakis, I., Smirnov, M. (eds.) WAC 2005. LNCS, vol. 3854, pp. 13–28. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Fraglets Home Page: (2005)

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Lidia Yamamoto
    • 1
  1. 1.Computer Science Department, University of Basel, Bernoullistrasse 16, CH-4056 BaselSwitzerland

Personalised recommendations