A DNA based implementation of an evolutionary search for good encodings for DNA computation

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.

[1]  J. Sambrook,et al.  Molecular Cloning: A Laboratory Manual , 2001 .

[2]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[3]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[4]  Max H. Garzon,et al.  Good encodings for DNA-based solutions to combinatorial problems , 1996, DNA Based Computers.

[5]  F Guarnieri,et al.  Maya Blue Paint: An Ancient Nanostructured Material , 1996, Science.

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Max H. Garzon,et al.  A new algorithm for DNA based computation , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).