Advertisement

Molecular Computation for Genetic Algorithms

  • J. Castellanos
  • S. Leiva
  • J. Rodrigo
  • A. Rodríguez-Patón
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1424)

Abstract

In this paper we present a new computational model based on DNA molecules and genetic operations. This model incorporates the theoretic simulation of the main genetic algorithms operations like: selecting individuals from the population to create a new generation, crossing selected individuals, mutating crossed individuals, evaluating fitness of generated individuals, and introducing individuals in the population. This is a first step that will permit the resolution of larger instances of search problems far beyond the scope of exact and exponentially sized DNA algorithms like the proposed by Adleman [1] and Lipton [2].

Keywords

Genetic Algorithm Polymerase Chain Reaction Primer Mating Pool Temporary Tube Molecular Computation 
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.
    Leonard M. Adleman: Molecular Computation of Solutions to Combinatorial Problems. Science, 266 (1994) 1021–1024CrossRefGoogle Scholar
  2. 2.
    Richard J. Lipton: DNA solution of hard combinatorial problems. Science, 268 (1995) 542–545CrossRefGoogle Scholar
  3. 3.
    Dan Boneh, Christopher Dunworth and Jiří Sgall: On the Computational Power of DNA. Discrete Applied Mathematics, 71:1–3 (1996) 79–94zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Donald Beaver: Universality and Complexity of Molecular Computation. Extended Abstract accepted in the 28th ACM Annual Symposium ‘Theory of Computing’ (STOC) (1996)Google Scholar
  5. 5.
    Paul W. K. Rothemund: A DNA and restriction enzyme implementation of Turing machines. In Proceedings of the Second Annual Meeting on DNA Based Computers (1996)Google Scholar
  6. 6.
    Warren D. Smith and Allan Schweitzer: DNA Computers in Vitro and Vivo. In Proceedings of the Second Annual Meeting on DNA Based Computers (1996)Google Scholar
  7. 7.
    Erzs bet Csuhaj-Varjú, R. Freund, Lila Kari and Gheorghe Paun: DNA computation based on splicing: universality results. In Pacific Symposium on Biocomputing (1996)Google Scholar
  8. 8.
    Richard R. Sinden: DNA Structure and Functions. Academic Press (1996)Google Scholar
  9. 9.
    J. Sambrook, E. F. Fritsch, and T. Maniatis: Molecular Cloning: A Laboratory Manual. Cold Spring Harbor Press, NY, 2nd edition, (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • J. Castellanos
    • 1
  • S. Leiva
    • 1
  • J. Rodrigo
    • 1
  • A. Rodríguez-Patón
    • 1
  1. 1.Dpto. de Inteligencia Artificial. Facultad de InformáticaUniversidad Politécnica de MadridBoadilla del Monte, MadridSpain

Personalised recommendations