Self-organizing algorithms derived from RNA interactions

  • Wolfgang Banzhaf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 899)

Abstract

We discuss algorithms based on the RNA interaction found in Nature. Molecular biology has reveiled that strands of RNA, besides being autocatalytic, can interact with each other. They play a double role of being information carriers and enzymes. The first role is realized by the 1-dimensional sequence of nucleotides on a strand of RNA, the second by the 3-dimensional form strands can assume under appropriate temperature and solvent conditions. We use this basic idea of having two alternative forms of the same sequence to propose a new Artificial Life algorithm. After a general introduction to the area we report our findings in a specific application studied recently: an algorithm which allows sequences of binary numbers to interact. We introduce folding methods to achieve 2-dimensional alternative forms of the sequences. Interactions between 1- and 2-dimensional forms of binary sequences generate new sequences, which compete with the original ones due to selection pressure. Starting from random sequences, replicating and self-replicating sequences are generated in considerable numbers. We follow the evolution of a number of sample simulations and analyse the resulting self-organising system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M.W. Gray and R. Cedergren, The new age of RNA, FASEB Journal 7 (1993) 4Google Scholar
  2. 2.
    B. Lewis, Genes III, John Wiley, New York, 1987Google Scholar
  3. 3.
    S. Altman, L. Kirsebom, S. Talbot, Recent studies in ribonuclease P, FASEB Journal 7 (1993) 7Google Scholar
  4. 4.
    G. Guerrier-Takada, K. Gardiner, T. Marsh, N. Pace, S. Altman, The RNA moeity of Ribonuclease P is the catalytic subunit of the enzyme, Cell 35 (1983) 849PubMedGoogle Scholar
  5. 5.
    K. Kruger, P.J. Grabowski, A.J. Zaug, J. Sands, D.E. Gottschling, T.R. Cech, Self-splicing RNA: Autoexcision and autocyclization of the ribosomal RNA intervening sequence of Tetrahymena, Cell 31 (1982) 147PubMedGoogle Scholar
  6. 6.
    The Wallstreet Journal, February 25, 1993, p. B5Google Scholar
  7. 7.
    J.M. Burke and A. Berzal-Herranz, In vitro selection and evolution of RNA:application for catalytic RNA, molecular recognition and drug discovery, FASEB Journal 7 (1993) 106Google Scholar
  8. 8.
    A.A. Beaudry, G.F. Joyce, Directed evolution of an RNA enzyme, Science 257 (1992) 635Google Scholar
  9. 9.
    M. Eigen, Steps toward Life: a perspective on evolution, Oxford University Press, 1992Google Scholar
  10. 10.
    M. Eigen, R. Winkler-Oswatitsch, Transfer RNA, an early adaptor?, Natur-wissenschaften 68 (1981) 217Google Scholar
  11. 11.
    L. Orgel, F. Crick, Anticipating an RNA world. Some past speculations on the origin of life: where are we today?, FASEB Journal 7 (1993) 238Google Scholar
  12. 12.
    M. Waldrop, Catalytic RNA wins chemistry Nobel prize, Science 246 (Oct. 1989) 325Google Scholar
  13. 13.
    S. Kauffman, The Origins of Order, Oxford University Press, 1992, p.295Google Scholar
  14. 14.
    J.H. Holland, Adaption in natural and artificial Systems, University of Michigan Press, Ann Arbor, 1975Google Scholar
  15. 15.
    I. Rechenberg, Evolutionsstrategien, Frommann-Holzboog, Stuttgart, 1973Google Scholar
  16. 16.
    M. Eigen, Self-organisation of matter and the evolution of biological molecules, Naturwissenschaften 58 (1971) 465–523PubMedGoogle Scholar
  17. 17.
    M. Eigen, P. Schuster, The Hypercycle — A principle of natural self-organization, Part A, Naturwissenschaften 64 (1977) 541–565PubMedGoogle Scholar
  18. 18.
    M. Eigen, P. Schuster, The Hypercycle — A principle of natural self-organization, Part B, Naturwissenschaften 65 (1978) 7–41Google Scholar
  19. 19.
    M. Eigen, P. Schuster, The Hypercycle — A principle of natural self-organization, Part C, Naturwissenschaften 65 (1978) 341–369Google Scholar
  20. 20.
    T. Ray, An Approach to the Synthesis of Life, in: C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Artificial Life II, Santa Fe Institute Studies on the Sciences of Complexity, Proc. Vol. X, 1991, Addison-Wesley, Reading, MAGoogle Scholar
  21. 21.
    J.D. Farmer, S. Kauffman, N. Packard, Autocatalytic Replication of Polymers, Physica 22D (1986) 50–67Google Scholar
  22. 22.
    G.F. Joyce, Directed Molecular Evolution, Scientific American 267 6 (1992) 90–97Google Scholar
  23. 23.
    W. Ebeling, I. Sonntag, A stochastic description of evolutionary processes in underoccupied systems, BioSystems, 19 (1986) 91–100Google Scholar
  24. 24.
    W. Banzhaf, Self-replicating sequences of binary numbers, Computers and Mathematics, 26 (1993) 1–8Google Scholar
  25. 25.
    W. Banzhaf, Self-replicating sequences of binary numbers — Foundations I: General, Biological Cybernetics, 69 (1993) 269–274Google Scholar
  26. 26.
    W. Banzhaf, Self-replicating sequences of binary numbers — Foundations II: Strings of Length N=4, Biological Cybernetics, 69 (1993) 275–281Google Scholar
  27. 27.
    W. Banzhaf, Self-replicating sequences of binary numbers — The build-up of complexity, Complex Systems 7 (1994) 1–11Google Scholar
  28. 28.
    W. Banzhaf, Artificial Selection in a System of self-replicating strings, Proc. 1st IEEE Conference on Evolutionary Computation (World Congress of Computational Intelligence (WCCI-94)), Orlando, FL, USA, 1994, IEEE Press, Vol. II, 651–655.Google Scholar
  29. 29.
    G.J. Chaitin, Algorithmic Information Theory, Cambridge University Press, 1987Google Scholar
  30. 30.
    W. Fontana, Algorithmic Chemistry, in: Artificial Life II, C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (eds.), Santa Fe Institute Studies on the Sciences of Complexity, Proc. Vol. X, Addison-Wesley, Reading, MA, 1991, 159–209Google Scholar
  31. 31.
    W. Banzhaf, Genotype — Phenotype Mapping and Neutral Variation, A case study in Genetic Programming, Proc. PPSN III, Jerusalem, Y. Davidor, H.P. Schwefel, R. Männer (Eds.), Springer, Berlin, 1994, 322–332Google Scholar
  32. 32.
    N. Margolus, Physics-like models of computation, Physica D10 (1984) 81Google Scholar
  33. 33.
    W. Banzhaf, Competition as an organizational principle for massively parallel computers?, Proc. of the Workshop on Physics and Computation, Dallas, Texas, 1992, IEEE Computer Society Press, Los Alamitos, 1993, 229Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Wolfgang Banzhaf
    • 1
  1. 1.Department of Computer ScienceDortmund UniversityDortmundGermany

Personalised recommendations