A DNA based implementation of an evolutionary search for good encodings for DNA computation
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 267-271
- https://doi.org/10.1109/icec.1997.592311
Abstract
Computation based on manipulation of DNA molecules has the potential to solve problems with massive parallelism. DNA computation, however, is implemented with chemical reactions between the nucleotide bases, and therefore, the results can be error-prone. Application of DNA based computation to traditional computing paradigms requires error-free computation, which the DNA chemistry is unable to support. Careful encoding of the nucleotide sequences can alleviate the production of errors, but these good encodings are difficult to find. In this paper, an algorithm for evolutionary computation with DNA is sketched. Evolutionary computation does not require error-free DNA chemistry, and in fact, takes advantage of errors to produce change and variation in the population. An application of the DNA based evolution program to a search for good DNA encodings is sketched.Keywords
This publication has 7 references indexed in Scilit:
- A new algorithm for DNA based computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Making DNA AddScience, 1996
- Genetic Algorithms + Data Structures = Evolution ProgramsPublished by Springer Nature ,1996
- DNA Solution of Hard Computational ProblemsScience, 1995
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- The Origins of OrderPublished by Oxford University Press (OUP) ,1993
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviorsBulletin of Mathematical Biology, 1987