info presentación miembros líneas investigación publicaciones investigación tesis docencia

[Articulos Revista] [Articulos Congreso] [Reports] [Libros] [Capitulos Libro] [Todo] [Resumen]

Categoria WoS
Titulo: DNA assembly and recombination for Hamiltonian paths and binary words
Tipo: congreso nacional
Congreso: Genetic and Evolutionary Computation Conference (GECCO-99) at the 8th International Conference on Genetic Algorithms/4th Annual Genetic Programming Conference
Fecha: 13-17/6/1999
Lugar celebracion: Orlando, Florida (EEUU)
Paginas: 1822-1824
ISBN: 1-55860-611-4
Libro: Proceedings Of The Genetic And Evolutionary Computation Conference
Editorial: Morgan Kaufmann Pub Inc


We present a new and simple encoding of the edges of a directed graph in DNA molecules that adds on a high flexibility to the design of the initial library for problems like the Hamiltonian path problem. This encoding allows assembly of sequences by sticky ends, by overlapping assembly and by bridges. The edges are encoded in two not complementary strands and the fragmentation and reassembly of subpaths is possible. We also describe a process for reading the vertices present in a strand based on the length of the restriction fragments generated after cutting with a restriction enzyme. Our encoding can be transformed easily to the more general encoding of binary words. The overlapping assembly serves to construct the library (paths or words) and, in conjunction with a restriction enzyme, serves to recombine subpaths or binary words respectively.

    .: SABIA :.  Sistemas Adaptativos y Bioinspirados en Inteligencia Artificial