Long DNA strands synthesis optimizing

• Autorzy: Nowak R. , Romaniuk M.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

The method described in this paper helps to syntheses DNA (deoxyribonucleic acid) molecules with length about 1000 bp, using typical techniques enable to create strands of length up to 70 bp. The given DNA strand is divided into smaller fragments, and next these fragments are connected by proposed protocol in genetic laboratory. The evolutionary algorithm is used to find the optimal solution. The freely accessible application called longdna, based on presented ideas was implemented and tested on simulated and real data.

Słowa kluczowe

EN

DNA molecules; DNA strand; DNA analysis; DNA synthesis; genetic algorithm; evolutionary algorithm; EA; evolutionary computation

PL

cząsteczki DNA; analiza DNA; synteza DNA; algorytm genetyczny; algorytm ewolucyjny; obliczenia ewolucyjne

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 157--163
• Opis fizyczny: Bibliogr. 10 poz., tab., rys., wykr.

Twórcy

autor

Nowak R.

autor

Romaniuk M.

• Warsaw University of Technology, Institute of Electronic Systems, Warsaw, Poland,

Bibliografia

• [1] M. Amos. Theoretical and experimental DNA computation. Springer, 2005.
• [2] W. Stemmer et al. Us patent no. 6,368,861, 2002.
• [3] R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis. Cambridge University Press, 2002.
• [4] D. Hoover and J. Lubkowski. Dnaworks: an automated method for designing oligonucleotides for pcr-based geno synthesis. Nucleic Acids Res, 30, 2002.
• [5] S. Huntsman. Towards the batch synthesis of long dna. Technical Report ADA409078, Institute for Defense Analyses, Alexandria, US, 2002.
• [6] K. Lila, R. Kitto, and G. Gloor. A computer scientist's guide to molecular biology. Soft Computing, 5:95-101, 2001.
• [7] S. Needleman and C. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
• [8] S. Rozen and H. Skaletsky. Primer3 on the www for general users and for biologist programmers. Methods Mol. Biol, 132:365-386, 2000.
• [9] N. Shevchuk, A. Bryksin, A. Yevgeniya, C. Cabello, M. Sutherland, and S. Ladisch. Construction of long dna molecules using long pcr-based fusion of several fragments simultaneously. Nucleic Acids Res., 32, 2004.
• [10] M. Stryer. Biochemistry. Freeman, 1995.