An evolutionary Monte Carlo algorithm for predicting DNA hybridization

BioSystems

Volumn 91, Issue 1, 2008, Pages 69-75

  Kim, Joon Shik ^a,d   Lee, Ji Woo ^b   Noh, Yung Kyun ^a   Park, Ji Yoon ^c   Lee, Dong Yoon ^d   Yang, Kyung Ae ^d   Chai, Young Gyu ^c   Kim, Jong Chan ^a   Zhang, Byoung Tak ^a  

^a Seoul National University   (South Korea)

^b Myong Ji University   (South Korea)

^c Hanyang University   (South Korea)

^d South Korea   (South Korea)

Author keywords

DNA computing; DNA theorem proving; Evolutionary algorithm; Monte Carlo method

Indexed keywords

DNA; OLIGONUCLEOTIDE;

ALGORITHM; DNA; EVOLUTION; HYBRIDIZATION; MONTE CARLO ANALYSIS; PREDICTION;

ALGORITHM; ARTICLE; DNA BINDING; DNA HYBRIDIZATION; ENERGY; ENTROPY; EVOLUTION; EXPERIMENTATION; FLUORESCENCE; GEL ELECTROPHORESIS; GENETIC LINKAGE; IN VITRO STUDY; LOGIC; MOLECULAR DYNAMICS; MONTE CARLO METHOD; POPULATION GENETICS; PREDICTION; QUANTITATIVE GENETICS; SIMULATION; TEMPERATURE; THERMODYNAMICS;

EID: 37349112440     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2007.07.005     Document Type: Article

References (25)

1. Adleman L. Molecular computation of solutions to combinatorial problems. Science 266 (1994) 1021-1024
2. Benenson Y., Gil B., Ben-Dor U., Adar R., and Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature 429 (2004) 423-429
3. Blake R.D., Bizzaro J.W., Blake J.D., Day G.R., Delcourt S.G., Knowles J., Marx K.A., and SantaLucia Jr. J. Statistical mechanical simulation of polymeric DNA melting with MELTSIM. Bioinformatics 15 (1999) 370-375
4. Braich R.S., Chelyapov N., Johnson C., Rothemund P.W.K., and Adleman L. Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296 (2002) 499-502
5. Droste S., Jansen T., and Wegener I. Dynamic parameter control in simple evolutionary algorithms. Proc. of the Sixth Workshop on the Foundations of Genetic Algorithms (2001) 275-294
6. Elghanian R., Storhoff J.J., Mucic R.C., Letsinger R.L., and Mirkin C.A. Selective colorimetric detection of polynucleotides based on the distance-dependent optical properties of gold nanoparticles. Science 277 (1997) 1078-1081
7. Faulhammer D., Cukras A.R., Lipton R.J., and Landweber L.F. Molecular computation: RNA solutions to chess problems. PNAS 97 (2000) 1385-1389
8. Garzon M.H., and Deaton R.J. Codeword design and information encoding in DNA ensembles. Nat. Comput. 3 (2004) 253-292
9. Guo M., Chang W.-L., Ho M., Lu J., and Cao J. Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing. BioSystems 80 (2005) 71-82
10. Kirkpatrick S., Gelatt C.D., and Vecchi Jr. M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
11. Klump H., and Ackermann T. Experimental thermodynamics of the helix-random coil transition. IV. Influence of the base composition of DNA on the transition enthalpy. Biopolymers 10 (1971) 513-522
12. Lee I.-H., Park J.-Y., Jang H.-M., Chai Y.-G., and Zhang B.-T. DNA implementation of theorem-proving with resolution refutation in propositional logic. Lecture Notes Comput. Sci. 2568 (2003) 156-167
13. Lee J.Y., Shin S.-Y., Park T.H., and Zhang B.-T. Solving traveling salesman problems with DNA molecules encoding numerical values. BioSystems 78 (2004) 39-47
14. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., and Teller A.H. Equation of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087-1092
15. Nilsson N.J. Artificial Intelligence: A New Synthesis (1998), Morgan Kaufmann, San Francisco 231-268
16. SantaLucia J., and Hicks Jr. D. The thermodynamics of DNA structural motifs. Annu. Rev. Biomol. Struct. 33 (2004) 415-440
17. Seelig G., Soloveichik D., Zhang D.Y., and Winfree E. Enzyme-free nucleic acid logic circuits. Science 314 (2006) 1585-1588
18. Shin S.-Y., Kim D., Lee I.-H., and Zhang B.-T. Evolutionary sequence generation for reliable DNA computing. In: Fogel D.B. (Ed). Proceedings of the Congress on Evolutionary Computation 2002 (2002), IEEE Press 79-84
19. Shin S.-Y., Lee I.-H., Kim D., and Zhang B.-T. Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Trans. Evolut. Comput. 9 (2005) 143-158
20. Stojanovic M.N., and Stefanovic D. A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 21 (2003) 1069-1074
21. Winfree E., Liu F., Wenzler L.A., and Seeman N.C. Design and self-assembly of two-dimensional DNA crystals. Nature 394 (1998) 539-544
22. Yan H., Zhang X., Shen Z., and Seeman N.C. A robust DNA mechanical device controlled by hybridization topology. Nature 415 (2002) 62-65
23. Yang K.-A., Lee J.-H., Lee I.-H., and Zhang B.-T. A multiple microRNA detection system based on computational self-assembly of DNA-gold nanoparticles. Found. Nano Sci. (2007) 67
24. Zhang B.-T., and Cho D.-Y. System identification using evolutionary Markov chain Monte Carlo. J. Syst. Architecture 47 (2001) 587-599
25. Zipper H., Brunner H., Bernhagen J., and Vitzthum F. Investigations on DNA intercalation and surface binding by SYBR Green I, its structure determination and methodological implications. Nucleic Acids Res. 32 (2004) e103